java-异或运算

当两个数的二进制表示，进行异或运算时，当前位的二进制位上元素不同则为1，相同则为0。

即：

0 ^ 0 = 0；

1 ^ 0 = 1；

0 ^ 1 = 1;

1 ^ 1 = 0;

按位异或的3个特点：

（1）0异或任何数 = 任何数；

（2）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

即等效于以下两步：
　　① 执行前两个赋值语句：“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原来的值