没有额外的交换空间,交换两个变量的值
这是一道经常考的笔试题。可以通过异或操作来实现。
理论知识如下: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 }
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型的两个变量的值。