C语言异或运算在程序设计中的妙用

异或运算符∧也称XOR运算符。它的规则是若参加运算的两个二进位同号，则结果为0（假）；异号则为1（真）。即0∧0＝0，0∧1＝1，1∧1＝0。

性质：

(1).与1异或会翻转

(2).与0异或保持不变

(3).一个数异或它本身等于0

(4).每一位的结果只与该位有关。

应用：

(1).使特定位翻转

假设有01110101，现在想让第一位，第三位翻转（最低位为第一位），只要异或00000101，得到01110000.

(2).交换两个值，不用临时变量

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

　　a＝a∧b;
　　b＝b∧a;
　　a=a∧b;

　　即等效于以下两步：

　　① 执行前两个赋值语句：“a＝a∧b;”和“b＝b∧a;”相当于b＝b∧(a∧b)。而b∧a∧b等于a∧b∧b。b∧b的结果为0，因为同一个数与本身相∧，结果必为0。因此b的值等于a∧0，即a，其值为3。

　　② 再执行第三个赋值语句：a＝a∧b。由于a的值等于(a∧b)，b的值等于(b∧a∧b)，因此，相当于a＝a∧b∧b∧a∧b，即a的值等于a∧a∧b∧b∧b，等于b。a得到b原来的值。

 

参考文章：http://blog.sina.com.cn/s/blog_74a459380101d6xl.html