编程语言中怎的交换两个变量的值的几种方案
编程中有时会需要交换两个变量的值，之前常用的方法就是利用一个临时变量作为中间值交换，并且一直受限于现实中两瓶油交换的思维，认为这是唯一的方法，但在编程中真的如此吗？
假设：
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 |
参考:
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