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

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

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

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

 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型的两个变量的值。