1. 加1
从最低位开始置0,直到碰到第一个0,置1
2. 减1
从最低位开始置1,直到碰到第一个1,置0
3. 求负
注意unsigned int之间运算的结果仍然是unsigned,如果结果溢出,将会
加上或者减去MAX + 1多次来回到这个范围,MAX是最大的无符号整数
-x 等价于 (~x) + 1
4. 常用的一些
(1) x中含1的最低位清0
(2) x中除了含1的最低位外,所有位清0
(3) x中最低的含0位置1
(4) x中除了最低的含0位外,所有位置1
5. 位的计数
(1)
(2)
(3)
(4)
(5)
查表法
6.枚举集合mask的所有非空子集
7.二进制中的1有奇数个还是偶数个
8.二分查找32位整数的前导0个数
9.整数取绝对值(假设n为32位符号整型)
n >> 31是二进制的最高位,它用来表示n的符号。
如果最高位为0(x为正),则 ~(x >> 31) + 1等于0x00000000,异或任何数结果都不变;
如果最高位为1(x为负),则 ~(x >> 31) + 1等于0xFFFFFFFF,异或它相当于所有数位取反,异或完后再加一。
10.二进制逆序