交换两个基本类型变量的值的需求大家都很熟悉,不再赘述,这里直接给出三种交换变量的方法。(所有方法均以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;
对于操作二进制数据的计算机而言,位运算的效率是最高的。