位运算及常用操作

1. ’&’ 符号，x&y，会将两个十进制数在二进制下进行与运算，转换成二进制后，两数每个对应位置上的数若均为 1 则该位置为 1 ，否则就为 0 ，最后计算返回其十进制下的值。例如3(11)&2(10)=2(10)，4(100)&3(11)=0(0)。

2. ’|’ 符号，x|y，会将两个十进制数在二进制下进行或运算，转换成二进制后，两数每个对应位置上的数若均为 0 则该位置为 0 ，否则就为 1 ，最后计算返回其十进制下的值。例如3(11)|2(10)=3(11)，4(100)|5(101)=5(101)。

3. ’^’ 符号，x^y，会将两个十进制数在二进制下进行异或运算，转换成二进制后，两数每个对应位置上的数为相同数则该位置为 0 ，否则就为 1 ，最后计算返回其十进制下的值。例如3(11)^2(10)=1(01)，4(100)^2(10)=6(110)。

4. ’<<’ 符号，左移操作，x<<i，将x在二进制下的每一位向左移动 i 位，最右边用0填充，x<<i，相当于让 x 乘以 2ⁱ。相应的，’>>’ 是右移操作，x>>j 相当于给 x 除以 2^j，去掉x二进制下的最后 j 位。

5. '~'符号，按位取反。

常用
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)