按位与、或、异或详解

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

例子：

9&5=1
00001001 (9的补码)
&
00000101 (5的补码)
=
00000001 (1的二进制补码)。

应用：见本博客前两篇文章

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

例子：

?

1 2 3 4 5 6

9|5=13，可写算式如下： 00001001 (9的补码) | 00000101 (5的补码) = 00001101 (十进制为13)

　　

应用：常用来将源操作数某些位置1，其它位不变。 (mask中特定位置1，其它位为0 s=s|mask)、

 

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

例子：

9^5=12，可写成算式如下： 
00001001 (9的补码)
^
00000101 (5的补码)
=
00001100 (十进制为12)

应用：

• 与０相∧，保留原值；
• 两个相同数异或，结果为0；
• 异或操作满足结合律和交换律；
• 将源操作数某些位翻转（1变0,0变1）， (mask中特定位置1，其它位为0 s=s^mask)
• 交换两个值，不用临时变量；（如下）

a = a^b;
b = a^b;
a = a^b; 

4）取反运算（~）：单目运算符，其功能是对参与运算的数的各二进位按位求反。

例子：

～9的运算为： 
~(0000000000001001)结果为：1111111111110110

参考：https://blog.csdn.net/hguisu/article/details/7892596 有详细解释 与 demo

　　　一般