不用第三个变量交换两个变量的值的几种方法

 学过编程的人都知道,在交换两个变量的值时,大多数人习惯定义一个临时变量来存放其中的一个值,防止交换数值时其中一个变量的值被覆盖掉,比如下面的一段用C++写的很简单的程序:

 
  1. /**交换两个变量的值*/

  2. #include <iostream>

  3. using namespace std;

  4. int main()

  5. {

  6. int a=5,b=7;

  7. int temp=a;

  8. a=b;

  9. b=temp;

  10. cout<<"a="<<a<<" b="<<b<<endl;

  11. return 0;

  12. }

显然,输出结果为:a=7 b=5

    有一天,我突然想,能不能不借助第三个临时变量,而只用这两个变量进行一些操作来交换其值呢?于是,我开始做了一些尝试,很快,我便想到了一种简单的方法:a=a+b;b=a-b;a=a-b;我为自己发现这个方法而感到很高兴,然后我便去网上搜了一下,想看看有没有更多的方法。结果,我发现,包括这个方法在内还有很多其他的方法,比如加减运算,乘除运算,位运算等等,甚至还可以将三条语句融合为一条,我感到很兴奋,于是我便将这几种方法整理了一下,C++代码如下:

 
  1. /**不用第三个变量交换两个变量的值的几种方法*/

  2. #include <iostream>

  3. using namespace std;

  4. int main()

  5. {

  6. int a=5,b=7;

  7. /**第一种方法*/

  8. a=a+b;

  9. b=a-b;

  10. a=a-b;

  11. cout<<"a="<<a<<" b="<<b<<endl;

  12. /**第二种方法*/

  13. a=a+b-(b=a);

  14. cout<<"a="<<a<<" b="<<b<<endl;

  15. /**第三种方法*/

  16. a=a*b;

  17. b=a/b;

  18. a=a/b;

  19. cout<<"a="<<a<<" b="<<b<<endl;

  20. /**第四种方法*/

  21. a=a*b/(b=a);

  22. cout<<"a="<<a<<" b="<<b<<endl;

  23. /**第五种方法*/

  24. a=a^b;

  25. b=a^b;

  26. a=a^b;

  27. cout<<"a="<<a<<" b="<<b<<endl;

  28. /**第六种方法*/

  29. b^=a^=b^=a;

  30. cout<<"a="<<a<<" b="<<b<<endl;

  31. return 0;

  32. }

输出结果为:

a=7 b=5
a=5 b=7
a=7 b=5
a=5 b=7
a=7 b=5
a=5 b=7

    通过输出结果可知,以上六种方法都可以做到交换两个变量的值,第一、二种方法采用的的是加减运算,第三、四种方法采用的是乘除运算,第五、六种方法采用的是异或运算。前四种方法更容易理解,后两种方法因为是位运算,效率更高。

    我相信,只要能善于提问,善于思考,善于总结,每个人都可以发现一些简单而又有趣的事情,总能够从平淡的生活中发现代码无尽的乐趣。

转自:https://blog.csdn.net/u011433274/article/details/15786797

猜你喜欢

转载自blog.csdn.net/boiled_water123/article/details/81700910