当前位置:编程学习 > 网站相关 >>

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

编程中有时会需要交换两个变量的值,之前常用的方法就是利用一个临时变量作为中间值交换,并且一直受限于现实中两瓶油交换的思维,认为这是唯一的方法,但在编程中真的如此吗?
假设:
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 ^ 0 1
1 ^ 1 0
0 ^ 0 0
0 ^ 1 1
 
补充:综合编程 , 其他综合 ,
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,