交换两个整型变量其实并不需要第三者
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; }
这样下来我们看到,代码片中并没有定义中间变量,最终结果我们还是交换了这两个整型变量。不过这样的办法只适用于整型变量之间的交换,在浮点型数据中不能使用这种办法, 因为浮点数的四则运算有误差
相关文章推荐
- Cookie和Session专题
- ToolBar、ActionBar与Menu的纠葛(以及navigationIcon、setHomeButtonEnabled、setDisplayHomeAsUpEnabled)
- 游戏评测表
- 自用,java判断是否闰年
- 04-git远程库克隆
- UVA10025
- 【ZOJ3935 The 16th Zhejiang University Programming ContestI】【暴力 水题】2016 找寻triangular-hexagonal-leap y
- 谈谈关于域名的那些事
- 创建属于自己的网站
- Oracle11g RMAN 丢失归档日志:ORA-19625
- c++作业3
- 【ZOJ3933 The 16th Zhejiang University Programming ContestG】【费用流】Team Formation 最多组队条件下女
- 【程序的流程】—— 顺序 / 分支 / 循环
- MySQL Flush命令用法
- Linux关闭iptables以及selinux
- 【ZOJ3932 The 16th Zhejiang University Programming ContestF】【水题】Handshakes 每人与之前认识的人握手 最大可能认识人数
- 解决iOS开发中删除Main.storyboard后黑屏的现象
- Shell字符串比较
- IIS7.5 配置 PHP 5.3.5
- Linux编程,signal