各种编程小技巧

一、二进制

1、判断二进制的最右一位是否为1

n为二进制数

（1）与运算

若 n & 1 = 0，则 n 二进制 最右一位 为 0

若 n & 1 = 1，则 n 二进制 最右一位 为 1

（2）巧用n&(n - 1)

n & (n - 1)：二进制数字 n 最右边的 1 变成 0 ，其余不变

2、二进制表示的整数的范围

32位的有符号整数n，表示范围为

• -2^31 <= n <= 2^31 - 1
• [−2147483648，2147483647]

当n为−2147483648时，下面代码会出错

long int tmp = -n;

需要这么写：

long tmp = n;
tmp = -tmp;

二、库函数

1、pow()

#include <math.h>

// 求x的y次方，x和y都可以是整数或者小数
int result = pow(x, y);

三、STL标准库

1、迭代器（获取set中的元素）

unordered_set<char> set;
vector<char> vec;
for (int i = 0; i < size; i++) {
    set.insert(s[i]);
}

unordered_set<char>::iterator it;
for (it = set.begin(); it != set.end(); it++) {
    vec.push_back(*it);
}

四、字符串

1、getline() 函数的两种用法 

getline() 的头文件是 <string>

（1）从输入流中读取一整行，结果存入字符串中

#include <iostream>
#include <string>

string s;
getline(cin, s)

(2) 从输入流中读取，直到遇到某个字符，结果存入字符串

#include <iostream>
#include <string>

string s;
getline(cin, s, ',') // 遇到‘，’时停止读取

2、字符串输入输出流

参考以下例子：

#include <sstream> // 字符串输入输出流
#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
using namespace std;

int main() {
    string s;
    vector<string> vec;
    while (getline(cin, s)) { // 从输入流中读取一整行，存入s
        stringstream ss(s); // 定义字符串流，其值为s
        string a;
        while(getline(ss, a, ',')) { // 从字符串流中读取，直到遇到‘，’
            vec.push_back(a);
        }
        sort(vec.begin(), vec.end());
        for (int i = 0; i < vec.size() - 1; i++) {
            cout << vec[i] << ',';
        }
        cout << vec[vec.size() - 1] << endl;
        vec.clear();
    }
    return 0;
}