您的位置:首页 > 其它

交换两个整型变量其实并不需要第三者

2016-04-12 13:14 232 查看
在编程中,经常容易遇到交换两个变量的情况,比如实现“找出两个整型变量m,n的最小公倍数和最大公约数”的算法时,一般的算法开始找出两个数中最大的数然后进行交换给m,最小的数交换给n,然后实现运算。在交换的过程中一般都是如下这样的代码:

public void swap(int m.int n)

{

int temp;

temp=m;

m=n;

n=temp;

}


这种办法最常见,因为比较简单,但是在软件调优的情况下,这种办法创建了一个中间变量,增加了系统的内存占用,那么有没有其他的办法能够使不需要定义中间变量就可以交换两个数呢?有的,来看如下代码:

public void swap2(int m,int n)
{
m=m+n;
n=m-n;
m=m-n;
}


这样下来我们看到,代码片中并没有定义中间变量,最终结果我们还是交换了这两个整型变量。不过这样的办法只适用于整型变量之间的交换,在浮点型数据中不能使用这种办法, 因为浮点数的四则运算有误差
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: