异或小技巧

用符号XOR或者 ^ 表示，同值取0，异值取1。它与布尔运算的区别在于，当运算符两侧均为1时，布尔运算的结果为1，异或运算的结果为0

运算定律：结合律、交换律；对于任何数x，都有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)

参考文章：异或运算 XOR 教程 - 阮一峰的网络日志 (ruanyifeng.com)

参考文章：异或运算的技巧_helen3he的专栏-CSDN博客_异或运算技巧