变量取值交换的方法：不拘一格编程序之三

不拘一格编程序之三

变量取值交换算法

【题目】已知两变量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-ba+b a+b-b=a

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

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

【方法3】位运算

执行代码 变量a 变量b

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

相关文章：不拘一格编程序之一循环打印算法

不拘一格编程序之二俄罗斯方块新增行算法

不拘一格遍程序之三变量取值交换算法

不拘一格编程序之四循环的各种形式