位运算

我们先来看看位运算操作符：& (按位与)、| (按位或)、^ (按位异或)、~ (按位取反)、>> (按位右移)、<< (按位左移)。

 位运算符优先级比+低，注意加小括号！

1、&（按位与） 从概念上来讲，就是将参与运算的两个分量对应的每一位来做逻辑与运算，若两者都为真（等于1），则结果才为真（等于1）。否则都为假（等于0）。

即：1 & 1 = 1 、1&0 = 0 、0&1 = 1、0&0 = 0

这里我们先来看看那一个8位二进制的例子：

7&8 = 0000 0111 & 0000 1000 = 0000 0000 = 0

7&6 = 0000 0111 & 0000 0110 = 0000 0110 = 6

2、| (按位或) 即把参与运算的每个分量对应的每一位来做逻辑或运算，即两者都为假（为0）时，才为假（为0），否则皆为真。

即：0|0 = 0、1|0 = 1、0|1 = 1、1|1 = 1

来看看8位二进制的例子：

7|8 = 0000 0111 | 0000 1000 = 0000 1111 = 15

7|6 = 0000 0111 | 0000 0110 = 0000 0111 = 7

3、^(按位异或) 即把参与运算的每个分量对应的每一位来做异或运算，即两者相同为假，不同为真。

即：0|0 = 0、 1|0 = 1、0|1 = 1、 1|1 = 0

看下面的例子:

7^8 = 0000 0111 ^ 0000 1000 = 0000 0111 = 7

7^6 = 0000 0111 ^ 0000 0100 = 0000 0011 = 3

4、~（按位取反） 即把二进制位的每一位进行取反运算，简而言之就是1变成0，0变成1。

直接看例子：

~7 = ~0000 0111 = 1111 1000 = 248

5 、>>（按位右移）把二进制位整体向右移动。

7>>1 = 0000 0111 >> 1 = 0000 0011 = 3

7>>2 = 0000 0111 >> 2 = 0000 0001 = 1

这里右移等于除了2的N次方，N为右移的位数。

6 、<<（按位左移）这里就不详细说了，和右移相反。

位运算比乘除法效率高，所以乘以除以2时可用位操作。尽量不要对int型负数进行按位移操作。