三次异或 -- 交换两数方法之一

• a = a ^ b;
  b = a ^ b;
  a = a ^ b;

 

• 为什么三次异或操作可以交换两数

本质：得到两数的二进制数中不同的位数，各自取反

详见：https://www.cnblogs.com/bsc2012/p/9260436.html

 

• 使用 三次异或 需要注意的问题：

参考：https://blog.csdn.net/qq792326645/article/details/47723487

在交换数组中两个元素时，如果数组长度为奇数，会出现中间元素置为0的问题。

但不同对象、值相同的两个元素三次异或操作不会置为0。

原因：

前者是同一个对象，在第一次操作 a = a ^ b 是，a置为0，同一个地址，所以b也为0，所以最后结果为0。

后者a置为0，不影响b的值，所以没问题。