算法与数据结构之位运算

按位与运算（&）

1、将参与运算的两个数转换成二进制进行“与”运算

2、运算规则：只有两个数的二进制同为1的时候，结果才为1，否则都为0（负数按补码的形式参与运算）

* 正数的原码、反码、补码都是本身

* 负数的反码是在原码的基础上符号位不变，其余取反；补码是在原码的基础上符号位不变，其余取反，最后加1。

3、即 0 & 0= 0 ，0 & 1= 0，1 & 0= 0， 1 & 1= 1。

4、例：2 &7  即 00000010 & 00000111 = 00000010 ，所以 2 & 7的值为2。

按位或运算（|）

1、将参与运算的两个数转换成二进制进行“或”运算

2、运算规则：两个数的二进制其中有一个为1的时候，结果为1

3、即 0 & 0= 0 ，0 & 1= 1，1 & 0= 1， 1 & 1= 1。

4、例：2 &7  即 00000010 & 00000111 = 00000111 ，所以 2 | 7的值为7。

异或运算符（^）

1、将参与运算的两个数转换成二进制进行“异或”运算

2、运算规则：两个数的二进制相同为1，不同为0

3、即 0 & 0= 0 ，0 & 1= 1，1 & 0= 1， 1 & 1= 0。

4、例：2 &7  即 00000010 & 00000111 = 00000101 ，所以 2 ^7的值为5。