异或的性质及应用

Posted 2021-03-11 dysjtu1995

异或性质[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]：
a和b是两个整数，经过以下三次异或操作，可以达到交换目的：
a = a ^ b;
b = a ^ b;
a = a ^ b;
则a与b完成交换。

Reference:
[1]: https://blog.csdn.net/Jasmineaha/article/details/81412711
[2]: https://www.cnblogs.com/bsc2012/p/9260436.html