按位异或

　　以前一直忽视了异或这些小运算，今天做到HDU的2095时才发现异或的功能，这里只讲它的一小部分；

　　异或时一种逻辑运算，它的真值表如下

　　1 ^ 1 == 0;
　　1 ^ 0 == 1;
　　0 ^ 1 == 1;
　　0 ^ 0 == 0;

      异或实质上是将参与运算的两个数据，按对应的二进制逐位进行逻辑异或运算，只有当对应位的二进制数互斥时对应为的结果才为真；

　　下面介绍异或运算的几种性质：

　　1 交换律：a ^ b ^ c = a ^ c ^ b;( 很多人忽视的性质,杭电2095就是利用这个性质做的，再小菜鸟的博客里面有 );

　　2  结合律：a ^ b = b ^ a;( 这个相信大家都知道 )

　　按位异或同样可以用于数值交换

　　如:

          a = 11;b=12;

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

          结果 : a = 12 ; b = 11;

　　这个类似（ a = a + b , b = a - b, a = a - b ）;

其实异或以后也是二进制不进位相加

转载于:https://www.cnblogs.com/Lvsi/archive/2011/01/28/1947248.html