使用异或实现两数交换

异或

如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。

异或也叫半加运算，其运算法则相当于不带进位的二进制加法：二进制下用1表示真，0表示假，则异或的运算法则为：0 ^ 0 = 0，1 ^ 0 = 1，0 ^ 1 = 1，1 ^ 1 = 0（同为0，异为1）。这些法则与加法是相同的，只是不带进位，所以异或常被认作不进位加法。

运算法则

1. 归零律：p ^ p = 0
2. 恒等律：p ^ 0 = p
3. 交换律：p ^ q = q ^ p
4. 结合律：p ^ q ^ r =( p ^ q ) ^ r = p ^ ( q ^ r )
5. 自反：由性质1，2，3可推出，p ^ q ^ q = p
6. 由 p = q ^ r 可以推出 q = p ^ r

若需要交换两个变量的值，除了借用中间变量进行交换外，还可以使用异或而不借助中间变量。

    a = a ^ b
    b = a ^ b
    a = a ^ b

过程如下：

能够这样交换，其实是异或性质4的运用。

但是在实际中不建议这么使用。虽然异或方法看起来很巧妙，但是有一个严重的缺点。当a，b引用的是同一个变量时，这种方法会使变量清零。因此在运算前还要比较一下两者引用对象是否相同。但是这样做，并不见得速度比使用中间变量来得快，而且也并不简单明了。