需要注意，C++对于无符号数进行逻辑右移，对于有符号数进行算术右移

1. 统计二进制位中1的个数

  1. //每次操作将最低位的1置为0
  3. int count = 0;
  4. while(num){
  5.     num &= num - 1; //例如: 10110100 & 10110011 = 10110000
  6.     count++;
  7. }
  8. cout << count;
  1. //逐位检查是否为0
  3. int count = 0;
  4. for (int i = 0; i < 32; i++){
  5.     count += num & 1;
  6.     num >>= 1;
  7. }
  8. cout << count;

2. 数组中只出现过一次的数

题目：在数组中，除了一个数只出现过一次以外，其他数都出现过两次，求只出现过一次的这个数

  1. //根据异或运算的性质，相同的数异或等于0，0 ^ x = x，且异或运算满足交换律
  2. //所以将数组中所有的数都使用异或运算计算一遍就能得出只出现过一次的数
  4. int find(vector<int> vec){
  5.     int ret = 0;
  6.     for (int i: vec)
  7.         ret ^= i;
  8.     return ret;
  9. }