变量取值交换的三种方法

 

【题目】已知两变量a和b，设计一个算法，交换a与b的值。

【方法1】 最传统，最广泛，最著名的方法，增加一个变量，代码如下：

int a,b;

int c;

c = a;

a = b;

b = c;

 

【方法2】 不增加第三个变量，交换a和b的值，代码如下：

int a,b;

a = a+b;

b = a-b;

a = a-b;

 

分析，设a和b的原始值为a，b

执行代码                    变量a       变量b

int a, b                    a           b

a=a+b                       a+b         b

b=a-b                       a+b        a+b-b=a

a=a-b                       a+b-(b)=a+b-a=b          a

【但是】 本方法只适合与整型等，而且不能太大，否则会有溢出。

【方法3】位运算

执行代码                    变量a       变量b

a=a^b;                     a^b        b
b=a^b;                     a^b        a^b^b=a
a=a^b;                     a^b^a=b    a
(异或)