编程语言中怎样交换两个变量的值的几种方案
编程中有时会需要交换两个变量的值,之前常用的方法就是利用一个临时变量作为中间值交换,并且一直受限于现实中两瓶油交换的思维,认为这是唯一的方法,但在编程中真的如此吗?
假设:
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)
三种方案第二种最优,但不太好理解,第三种次之,最容易理解的属第一种方案,但空间及时间开销较大。
附:异或值表
参考:
??http://wiki.answers.com/Q/How_do_you_swap_two_variables_in_JAVA_without_using_a_third_one
??http://baike.baidu.com/view/674171.htmhttp://baike.baidu.com/view/674171.htm?