标签：
本文记录了不使用中间变量交换2个变量的value，很多的网络留言说是直接异或运算就可以了，而且效率很高，是真的吗？
关于这个问题，网络上面有很多的解释，3种方法，我这里给比较一下各自的优缺点，然后简单分析一下汇编代码，分析代码如下：
#include <stdio.h> void swap1(int &a,int &b) { int temp = a; a = b; b = temp; } void swap2(int &a,int &b) { a += b; b = a - b; a -= b; } void swap3(int &a,int &b) { a ^= b;//使用异或运算符 b ^= a; a ^= b; } //这是第三种的缺点，不能交换float /*void swap3float(float &a,float &b) { a ^= b;//使用异或运算符 b ^= a; a ^= b; }*/ void swap3char(char &a,char &b) { a ^= b;//使用异或运算符 b ^= a; a ^= b; } int main(void) { int a1 =1,b1 =2; int a2 =3,b2 =4; int a3 =5,b3 =6; int a = 2147483647,b=1; swap1(a1,b1); swap2(a2,b2); swap3(a3,b3); printf("a1 = %d,b1 = %d\n",a1,b1); printf("a2 = %d,b2 = %d\n",a2,b2); printf("a3 = %d,b3 = %d\n",a3,b3); swap2(a,b); printf("a = %d,b = %d\n",a,b); // float a4=1.25,b4=2.51; // swap3float(a4,b4); // printf("a4 = %f,b4 = %f\n",a4,b4); char a5 = ‘a‘,b5 = ‘b‘; swap3char(a5,b5); printf("a5 = %c,b5 = %c\n",a5,b5); return 0; } /* * 三种交换方式，第一种属于教科书的方式，属于低级的 * 第二种，加减运算时，可能会导致数据的溢出 * 第三种方法最优。(但是float类型的不能交换) */ /* a1 = 2,b1 = 1 a2 = 4,b2 = 3 a3 = 6,b3 = 5 a = 1,b = 2147483647 a5 = b,b5 = a Press <RETURN> to close this window... */
通过上面的代码展示，你会发现，啊，原来最高效的运算是异或运算啊。定论别下的太早。看完下面的汇编，我想你心里就有数了。你不必知道汇编的语句，你只要会数代码的行数就OK了。
方法1，号称最笨的方法。汇编代码如下：
方法2，使用+-运算解决，汇编如下：
方法3，直接异或运算，汇编代码如下：
小结：
在我没有查看汇编代码以前，我也轻易了相信了网络上的留言，甚至某些书籍。在我写博客以前，我还在相信方法3是最高效的，因为它的思维最接近机器的运算的思维。我还在他人的面前显摆过自己。但是，现在，我明白了，只有代码会说实话。swap2和swap3的有效汇编代码都在21行，而swap1的只有14行，相互差距7行代码，当然了，如果你的变量开销很大的话，那么swap3是很好的，swap2也不错，就是注意一下运算的时候不要溢出就可以了。当然了，算法的好坏，都是相对了，要看具体的环境情况。现在我想说，遇到什么知识，能自己测试的，可以测试一下，实践是检验真理的唯一标准。
网络误区：不用中间变量交换2个变量的value,最高效的是异或运算.
标签：
原文地址：http://www.cnblogs.com/zi-xing/p/4542704.html
