C++ 中的二进制运算
保留 最低位的1----x & (-x)
int x = 0b00001010;
//-x = 0b11110110
int lsb= ( x == INT_MIN ? x: x& (-x) );
// lsb(lowestSignificantBit)
>>> lsb = 0b0000 0010
去掉 最低位的1----x&(x-1)
int x = 0b00000110;
//x-1 = 0b00000101
int non_lsb = x & (x-1);
>>> non_lsb = 0b00000100
C++ 二进制 内置函数
求 1
的个数
计算一个 32 位无符号整数有多少个位为1
int num = 9;
int cnt_one = __builtin_popcount(num);
//cnt_bit == 2;