异或满足交换律,结合律
任何数X^X=0,X^0=X
自反性 A XOR B XOR B = A xor 0 = A
设有A,B两个变量,存储的值分别为a,b,则以下三行表达式将互换他们的值 表达式 (值) :
A=A XOR B (a XOR b)
B=B XOR A (b XOR a XOR b = a)
A=A XOR B (a XOR b XOR a = b)
简单记忆:一串数字异或,若只有其中一个数出现了奇数次,其他数出现了偶数次,那么异或结果就是这个出现奇数次的数
参考链接:http://longzxr.blog.sohu.com/190676432.html