交换变量值的3种方式

交换两个基本类型变量的值的需求大家都很熟悉，不再赘述，这里直接给出三种交换变量的方法。（所有方法均以int为例）

1. 借助临时变量交换

int temp = x;
x = y;
y = temp;

借助临时变量的方法是最直观、最好理解的。

2. 通过求和与求差交换

x = x + y;
y = x - y;
x = x - y;

引入一个新的变量来解读上面的方法：

int z = x + y;
y = z - y; //就是x
x = z - y; //此时的y值已经是原来的x，减掉原来的x值就是原来的y值

如果用减法，应该是：

x = x - y;
y = y + x;
x = y - x;

通过和差运算，还有一种更为简洁的表达方式：

y = (x + y) - (x = y);

和差运算可能发生在运算时结果越界的情况，所以一般适用于数值较小的情况。

3. 通过异或运算交换

通过位运算交换数值时利用了位异或运算符（^）的这一性质：(x ^ y ^ y) == x。

x = x ^ y;
y = x ^ y;
x = x ^ y;

对于操作二进制数据的计算机而言，位运算的效率是最高的。