异或的性质及应用

标签：sdn   tail   整数   article   class   异或操作   net   个数   结合   

异或性质[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

异或的性质及应用

标签：sdn   tail   整数   article   class   异或操作   net   个数   结合   

原文地址：https://www.cnblogs.com/dysjtu1995/p/12271967.html