编程语言中怎样交换两个变量的值的几种方案

编程中有时会需要交换两个变量的值,之前常用的方法就是利用一个临时变量作为中间值交换,并且一直受限于现实中两瓶油交换的思维,认为这是唯一的方法,但在编程中真的如此吗?
假设:
int a=1;
int b=2;
现在需要交换两个int变量的值
1.常用的方法,使用临时变量:
   int c = a;
   a = b;
   b = c;
这是常用的也是最容易想到的方法。
2.运用位运算^:
  a^=b; 
  b^=a; 
  a^=b; 
  或者 

  a=a^b; 
  b=a^b; 
  a=a^b; 
我的理解:^即异或操作符,相同为0,不同为1,对于二进制有三种形式,即:
  m=0, n=0; 
第一次计算m^n结果m=0,第二次计算n^=m结果为0,即是m原来的值。
  m=0, n=1; 
第一次计算m^n结果m=1,第二次计算n^=m结果为0,还是m原来的值。
  m=1, n=1
第一次计算m^n结果m=0,第二次计算n^=m结果为1,还是m原来的值。
变量名只是代号,不考虑顺序,只有三种形式。
由此得出结论位m与另一位n进行异或运算两次之后表达式(m^n)^n的值仍为原来的值,将这个值赋给另一个变量就实现交换。
由于计算机中数值表示形式为二进制,由一位推广至8、16、32位,结论不变,因此对于int值来说也实现了交换。
3.运用算术运算,容易理解,也挺巧妙:
  a=a+b;
  b=a-b;//b=(a+b)-b
  a=a-b;//a=a+b-((a+b)-b)
三种方案第二种最优,但不太好理解,第三种次之,最容易理解的属第一种方案,但空间及时间开销较大。
附:异或值表

输入运算符输入结果
1^01
1^10
0^00
0^11

参考:
  
http://wiki.answers.com/Q/How_do_you_swap_two_variables_in_JAVA_without_using_a_third_one
  http://baike.baidu.com/view/674171.htmhttp://baike.baidu.com/view/674171.htm 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值