不拘一格编程序之三
变量取值交换算法
作者：朱云翔
【题目】已知两变量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
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
(异或)
b=a^b; a^b a^b^b=a
a=a^b; a^b^a=b a
(异或)
【提问】我们平时都是使用方法1，方法2和方法3用的少，也知道后面两种比第1种方法少使用一个空间，
但是后面两种方法应用在什么地方呢？
【回答】：我暂时没有遇上非使用不可的地方。这里纯粹是研究研究，提供多种解题思路。
本文转自 zhuyunxiang 51CTO博客，原文链接：http://blog.51cto.com/zhuyunxiang/130491，如需转载请自行联系原作者
