① 与&：2个都是1结果为1，否则为0。
eg. 奇数&1=1，偶数&1=0
② 或|：只要有1个是1结果就是1，否则为0。
③ 左移<<：<<x 即为 *2^x;
右移>>：>>x 即为 /2*x。
④ 异或^：2个相同的结果为1,否则为0。
性质：若n 异或2次同一个数x，结果还为n
最后，注意位运算优先级较低！
常用：
1.判断一个数字x二进制下第i位是不是等于1。
方法：if ( ( ( 1 << ( i - 1 ) ) & x ) > 0)
将1左移i-1位，相当于制造了一个只有第i位上是1，其他位上都是0的二进制数。然后与x做与运算，如果结果>0，说明x第i位上是1，反之则是0。
2.将一个数字x二进制下第i位更改成1。
方法：x = x | ( 1<<(i-1) )
证明方法与1类似，此处不再重复证明。
3.把一个数字二进制下最靠右的第一个1去掉。
方法：x=x&(x-1)