交换两个值，不用临时变量（C位运算）

转自：http://www.blogjava.net/landon/archive/2010/03/12/315301.html

今天复习C语言的时候，看到位运算这章。记得以前学习C语言的时候，都没怎么关注这一章。只是记得几个位运算符，&：按位与，|：按位或，^：按位异或，~：取反，<<：左移,>>：右移，知道其中的含义罢了。不过当看完这一章，确实是受益匪浅。尤其是利用”异或“运算，实现交换两个值，而不用临时变量。

通常我们交换两个值，都是用一个临时的变量temp,拿交换a,b的值为例，通常的做法是：temp = a;a = b;b = temp;不过利用位运算，真的是方便很多：

假如 a = 3,b = 4。想将a和b的值互换，可以用一下赋值语句实现：

a = a ^ b；

b = b ^ a；

a = a ^ b；

下面用竖式进行简单说明：(10进制化为二进制)

a = 011

(^) b = 100

则 a = 111(a ^ b的结果赋值给a，a已变成了7)

(^) b = 100

则 b = 011(b^a的结果赋给b，b已经变成了3)

(^) a = 111

则 a = 100(a^b的结果赋给a，a已经变成了4)

从上面的竖式可以清楚的看到利用异或运算实现两个值交换的基本过程。

下面从深层次剖析一下：

1.对于开始的两个赋值语句，a = a ^ b，b = b ^ a，相当于b = b ^ (a ^ b) = a ^ b ^ b，而b ^ b 显然等于0。因此b = a ^ 0，显然结果为a。

2. 同理可以分析第三个赋值语句，a = a ^ b = (a ^ b) ^ a = b

注：1.^ 即”异或“运算符。它的意思是判断两个相应的位值是否为”异“，为”异"(值不同)就取真（1）;否则为假（0）。

2.^运算符的特点是与0异或，保持原值；与本身异或，结果为0。

注：也可以用：

a = a + b;

b = a - b;

a = a - b;

但要注意是否溢出的问题。