首页 > 其他 > 详细

如何不用第三个变量实现两个数的交换

时间:2016-09-19 19:27:36      阅读:195      评论:0      收藏:0      [点我收藏+]

  一般我们在写程序时如果遇到两个数需要交换时写作如下:

1 int x,y;
2 
3 int temp;
4 
5 temp=x;x=y;y=temp;

  而如果不允许有第三个变量出现即不允许有temp出现时应该如何做呢?可以写作如下:

1 int x,y;
2 
3 x=x+y;
4 
5 y=x-y;
6 
7 x=x-y;//上述一般可以满足,但是有时候x+y或许或出现上溢或者下溢。

  而利用两个数的异或或许更加巧妙——

异或有如下性质:

交换律:x^y=y^x

结合律:x^(y^z)=(x^y)^z

而相同的两个数异或则使得此数为0,故两个变量可以如下变换:

1 x=x^y;
2 
3 y=x^y;//实际意思y=(x^y)^y;
4 
5 x=x^y;//实际意思x=(x^y)^x;

 

如何不用第三个变量实现两个数的交换

原文:http://www.cnblogs.com/1996313xjf/p/5886229.html

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