如何不使用额外变量交换两个数的值

代码

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

没错就是上面这三行简单的代码，下面简单说一下原理。

原理

首先需要了解异或^的运算规则。这是一个二进制运算符，一位二进制下有一下几种情况：

0^1 = 1
0^0 = 0
1^0 = 1
1^1 = 0

简单来说就是一句话：相同为0不同为1,那么一个数和自身作异或运算将等于0 另外异或还有两个很重要的性质：交换律和结合律：a^b = b^a,a^b^c = a^(b^c),这两个性质后面会用到。
然后分析一下上面三行代码的运算过程。

1. 第一行a = a^b执行完后，我们把当前a的值记为c,那么c = a^b(这里a，b是最原始的a和b)，
2. 然后执行第二行b = a^b(这里a是实际的a)，把c带进去得到b = c^b = a^b^b,(这里等号右边都是最原始的a、b)，根据结合律有b = a^(b^b) = a^0 = a（这里两个等号右边都是原实a、b）；
3. 然后执行第三行a = a^b(这里等号右边实际的a、b)，再把c和当前的b=a带进去有a = a^b^a(这里都是原始的a、b)，根据交换律和结合律就有a = a^a^b = 0^b = b（等号右边都是原实a、b），至此就实现了两数的交换。

最后我们用python试验一下：

可以看到结果是对的。

注意！

两个数相等时不要执行该操作！
因为一个数跟它自己异或结果为0，所以当两个变量值相等时，使用上述方法交换二者的值会得到错误的结果，其中一个会变成0，而两个数都不变才是正确的。