位运算原理

异或^是同0异1
则x^000=x，x^111=~x，x^x=0
n&(n-1) 去除 n 的位级表示中最低的那一位1
n&(-n) 得到 n 的位级表示中最低的那一位1
c++只有>>，无符号右移和有符号右移区别是有符号补符号位
要得到 1 到 i 位为 0 的 mask，只需将 1 到 i 位为 1 的 mask 取反，即 ~((1<<i)-1)
不用额外变量交换整数
a = a ^ b;
b = a ^ b;
a = a ^ b;
所有的位运算都会把符号位一起操作