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

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

理论知识如下: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型的两个变量的值。

posted on 2009-12-07 11:19  ︶ㄣ第二名  阅读(889)  评论(0编辑  收藏  举报