没有额外的交换空间，交换两个变量的值

这是一道经常考的笔试题。可以通过异或操作来实现。

理论知识如下：a = a ^ b ^ b 以及 b ^ b = 0 （两个式子都是数学式，非程序语言）

 

头脑中有了2个式子，就可以编写程序了。

1  void  swap( int &  a,  int &  b)
2  {
3      a  =  a  ^  b;
4      b  =  a  ^  b;
5      a  =  a  ^  b;
6  }

如果平时没见过这个方法，考试的时候突然遇到还是有点难度的。 

 

 补充：

      距离写下这个随笔的日子，快两个月了。今日看到C专家里面有一个“轻松一下”栏目谈到了这个问题。才记得这里还有个随笔，并且这里的理解相当的不够完善。看来大师就是大师。Peter Van Der Linden, thank you, you have taught me a lot.

1. 位运算符的操作数位整数。因为异或操作符^也属于位运算符，所以上述的不用临时空间交换两个变量值的方法不适用于交换除bool、short、int、long int之外的其他类型。

2. 如果两个变量的值相同并且非零。则上述方法会将两个变量都置为0。 

3. 以上方法可以用于交换short和int型的两个变量的值。

转载于:https://www.cnblogs.com/younes/archive/2009/12/07/1618460.html