位运算小结及位运算题目小练

按位与运算 &

按位与运算符”&”是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时，结果位才为1，否则为0。参与运算的数以补码方式出现。
运算规则：

0 & 0 = 0
0 & 1 = 0
1 & 0 = 0
1 & 1 = 1

举例：

9(00001001) & 5(00000101) = 1 (00000001)
00001001 &
00000101
-----------
00000001

按位或运算 |

按位或运算符“|”是双目运算符。功能是参与运算的两数各对应的二进位相或。只要对应的二个二进位有一个为1时，结果位就为1。参与运算的两个数均以补码出现。

9(00001001) | 5(00000101) = 13 (00001101)
00001001 |
00000101
----------
00001101

按位取反 ~

求反运算符～为单目运算符，具有右结合性。其功能是对参与运算的数的各二进位按位求反。

~(101010101) = 010101010

按位异或 ^

按位异或运算符 ^ 是双目运算符。其功能是参与运算的两数各对应的二进位相异或，当两对应的二进位相异时，结果为1。参与运算数仍以补码出现。

9(00001001) ^ 5(00000101) = 12 (00001100)
00001001 ^
00000101
----------
00001100

按位同或 ~(^)

在C++11中没有设置同或运算符，但是同或是异或的反，求A同或B，首先计算A ^ B，然后取反，便可以得到A同或B。

9(00001001) 同或 5(000001