编程语言中交换两个变量的值的几种方案
编程中有时会需要交换两个变量的值,之前常用的方法就是利用一个临时变量作为中间值交换,并且一直受限于现实中两瓶油交换的思维,认为这是唯一的方法,但在编程中真的如此吗?
假设:
int a=1;
int b=2;
现在需要交换两个int变量的值
1.常用的方法,使用临时变量:
int c = a;
a = b;
b = c;
这是常用的也是最容易想到的方法。
2.运用位运算^:
a^=b;
b^=a;
a^=b;
或者
a=a^b;
b=a^b;
a=a^b;
我的理解:^即异或操作符,相同为0,不同为1,对于二进制有三种形式,即:
m=0, n=0; 第一次计算m^n结果m=0,第二次计算n^=m结果为0,即是m原来的值。
m=0, n=1; 第一次计算m^n结果m=1,第二次计算n^=m结果为0,还是m原来的值。
m=1, n=1; 第一次计算m^n结果m=0,第二次计算n^=m结果为1,还是m原来的值。
变量名只是代号,不考虑顺序,只有三种形式。
由此得出结论位m与另一位n进行异或运算两次之后表达式(m^n)^n的值仍为原来的值,将这个值赋给另一个变量就实现交换。
由于计算机中数值表示形式为二进制,由一位推广至8、16、32位,结论不变,因此对于int值来说也实现了交换。
3.运用算术运算,容易理解,也挺巧妙:
a=a+b;
b=a-b;//b=(a+b)-b
a=a-b;//a=a+b-((a+b)-b)
三种方案第二种最优,但不太好理解,第三种次之,最容易理解的属第一种方案,但空间及时间开销较大。
附:异或值表
输入 运算符 输入 结果
1 ^ 0 1
1 ^ 1 0
0 ^ 0 0
0 ^ 1 1
补充:综合编程 , 其他综合 ,