首页 > 其他 > 详细

交换变量方法总结

时间:2015-12-14 22:54:10      阅读:317      评论:0      收藏:0      [点我收藏+]

  平常在各种排序算法中常需要交换元素的位置,那么如何能够准确高效地交换两个元素的位置呢?Java/C/C++中交换两个变量值有三种方法。下面具体分析一下。

  1)临时变量temp---普通,推荐

1 int temp = a;
2 a = b;
3 b = temp;

  2)加减运算(不能用乘除,会有精度误差产生)---不推荐

1 a = a + b;
2 b = a - b;
3 a = a - b;

  3)按位异或---高效,推荐

a = a ^ b;
b = a ^ b;
a = a ^ b;

  上述三种方法均可以完成两个数交换。第一种方法引入临时变量,耗费内存相对后两种要多。第二种不建议使用,了解即可。第三种效率最高,推荐使用。

交换变量方法总结

原文:http://www.cnblogs.com/forget406/p/5046758.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!