不使用中间变量交换两个数

 

传统方法

在交换两个数的值时，最经常使用的方法是借助于一个中间变量来进行交换。

 

    temp = a;
    a = b;
    b = temp;

 

 

方法一

 

通过巧妙的加法与减法运算来实现两个数的交换。

 

    a = a + b;
    b = a - b;
    a = a - b;

 

 

方法二

 

使用位运算（异或）来交换两个数。

 

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

其正确性是因为异或运算满足 交换律和 结合律。

 

证明：

b = (a ^ b) ^ b = a ^ (b ^ b) = a ^ 0 = a;

a = (a ^ b) ^ a = (b ^ a) ^ a = b ^ (a ^ a) = b ^ 0 = b;

这里有一个非常容易忽视的陷阱：

当a与b的值相等时，这种方法的结果是将a与b的值都置零。因此要想使用这种方法，要先判断a与b的值是否相等。

总结

 

 

第一种方法需要一个中间变量temp，但是可以处理所有类型的数据。

第二种和第三种方法不需要中间变量。第二种方法也可以处理简单数据类型，但是有可能会溢出。第三种方法效率高且不用担心溢出，但是仅仅适用于整形。