Question

编程语言中交换两个变量的值的几种方案

Answer 1

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