深入理解异或操作

接触C语言有好多年了，工作中一直没用过位操作，所以也一直没有注意异或操作。突然发现自己对异或操作理解的并不是那么深刻。好吧，重新学习一下。

位操作预算有以下几种

位操作运算

功能	符号	用法
位求反	~	~expr
左移	<<	expr1 << expr2
右移	>>	expr1 >> expr2
位与	&	expr1 & expr2
位或	|	expr1 | expr2
位异或	^	expr1 ^ expr2

我们来重点说几种位操作符

1.位求反 ~  运算规则就是取反

例如：

~0 = 1

~1 = 0；

~1001 0101 = 01101010

同一个数取反两次还是本身自己。

2. 位与 & 运算规则就是 运算符两边有0，结果就为0 ，只有当两边同时为1是，结果才为1。如下：

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

例如：3&5  即 0000 0011 & 0000 0101 = 0000 0001   因此，3&5的值得1。

例如：9&5  即 0000 1001 (9的二进制补码)&00000101 (5的二进制补码) =00000001 (1的二进制补码)可见9&5=1。

3.位或 | 运算规则就是运算符中有1，结果就为1。只有当运算符两侧都为0时，结果才为0。如下：

 0 | 0 = 0; 0 | 1 = 1; 1 | 0 = 1; 1 | 1 = 1;

例如:3|5　即 0000 0011 | 0000 0101 = 0000 0111   因此，3|5的值得7。　

例如：9 | 5可写算式如下： 00001001 | 00000101 = 00001101 (十进制为13)可见9 | 5=13

4.异或 ^.运算规则就是相同为0，不同为1。进行异或运算时，当前位的两个二进制表示不同则为1相同则为0.该方法被广泛推广用来统计一个数的1的位数！

运算规则：0 ^ 0 = 0；   0 ^ 1 = 1；   1 ^ 0 =1 ；   1 ^ 1 = 0；

按位异或的3个特点:
(1) 0^0=0,0^1=1  0异或任何数＝任何数
(2) 1^0=1,1^1=0  1异或任何数－任何数取反
(3) 任何数异或自己＝把自己置0

按位异或的几个常见用途:
(1) 使某些特定的位翻转
    例如对数10100001的第2位和第3位翻转，则可以将该数与00000110进行按位异或运算。
　　　　　  10100001^00000110 = 10100111

(2)实现两个值的交换，而不必使用临时变量。
    例如交换两个整数a=10100001，b=00000110的值，可通过下列语句实现：
　　　　a = a^b； 　　//a=10100111
　　　　b = b^a； 　　//b=10100001
　　　　a = a^b； 　　//a=00000110