算法-异或的应用

异或， 相同则为0， 不同则为1

一、异或运算的性质
交换律：A ^ B = B ^ A;
结合律：A ^ (B ^ C) = (A ^ B) ^ C;
恒等律：X ^ 0 = X;
归零律：X ^ X = 0;
自反：A ^ B ^ B = A ^ 0 = A;
对于任意的 X： X ^ (-1) = ~X；
如果 A ^ B = C 成立，那么 A ^ B = C，B ^ C = A；

二、异或应用

• 由自反定律可交换2个数；