学过编程的人都知道,在交换两个变量的值时,大多数人习惯定义一个临时变量来存放其中的一个值,防止交换数值时其中一个变量的值被覆盖掉,比如下面的一段用C++写的很简单的程序:
/**交换两个变量的值*/
#include <iostream>
using namespace std;
int main()
{
int a=5,b=7;
int temp=a;
a=b;
b=temp;
cout<<"a="<<a<<" b="<<b<<endl;
return 0;
}
显然,输出结果为:a=7 b=5
有一天,我突然想,能不能不借助第三个临时变量,而只用这两个变量进行一些操作来交换其值呢?于是,我开始做了一些尝试,很快,我便想到了一种简单的方法:a=a+b;b=a-b;a=a-b;我为自己发现这个方法而感到很高兴,然后我便去网上搜了一下,想看看有没有更多的方法。结果,我发现,包括这个方法在内还有很多其他的方法,比如加减运算,乘除运算,位运算等等,甚至还可以将三条语句融合为一条,我感到很兴奋,于是我便将这几种方法整理了一下,C++代码如下:
/**不用第三个变量交换两个变量的值的几种方法*/
#include <iostream>
using namespace std;
int main()
{
int a=5,b=7;
/**第一种方法*/
a=a+b;
b=a-b;
a=a-b;
cout<<"a="<<a<<" b="<<b<<endl;
/**第二种方法*/
a=a+b-(b=a);
cout<<"a="<<a<<" b="<<b<<endl;
/**第三种方法*/
a=a*b;
b=a/b;
a=a/b;
cout<<"a="<<a<<" b="<<b<<endl;
/**第四种方法*/
a=a*b/(b=a);
cout<<"a="<<a<<" b="<<b<<endl;
/**第五种方法*/
a=a^b;
b=a^b;
a=a^b;
cout<<"a="<<a<<" b="<<b<<endl;
/**第六种方法*/
b^=a^=b^=a;
cout<<"a="<<a<<" b="<<b<<endl;
return 0;
}
输出结果为:
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