位运算

常用位运算操作

判断奇偶

• x & 1 == 1 equals to x % 2 == 1
• x & 1 == 0 equals to x % 2 == 0

右移 & 左移位

• x >> 1
• x << 1

去掉最低位的二进制一

x &= x-1

得到最低位的一

x & -x

---

指定位置的位运算

将x最右边的n位清零

x & (~0 << n)

获取x的第n位的值

(x >> n) & 1

仅将第n位置为1

x | (1 << n)

仅将第n位置为0

x | (~(1 << n))

将x最高位至第n位(含)清零

x & ((1 << n)-1)

将第n位至第0位(含)清零

x & (~((1 << (n+1))-1)

---

异或结合律

x ^ 0 = x;  x ^ x = 0;
x ^ (~0) = ~x; x ^ ~x = ~0
a ^ b = c, a ^ c = b, b ^ c =a