关闭

C#不借助第三个变量实现两整数交换

发表于:2014-12-05 11:00

字体: | 上一篇 | 下一篇 | 我要投稿

 作者:hello_LJ    来源:51Testing软件测试网采编

  c#中实现两个int变量的数值互换,在借助第三个变量做临时载体的情况下,非常简单。
  int a = 10;
  int b = 5;
  int c ;
  c = a;
  a = b;
  b = c;
  如果不借助第三方变量,有几种实现的方法:
  1.异或算法(这种方法不借助第三个变量,也不会产生溢出,比较安全,但仅限整数类型)
  int a = 10;
  int b = 5;
  a ^= b;
  b ^= a;
  a ^= b;
  Console.WriteLine("{0}  {1}", a, b);
  2.直接赋值(有溢出的风险???(这里用Int32.MaxValue做测试,没有出现溢出,查看反编译的代码也不会出现溢出,不明白是不是不同的.net版本后台运算过程不一样))
  a = a + b - (b = a);
  或者(绝对不会出现溢出)
  b = a + (a = b) * 0;
  直接赋值的方法理解了其中的原理,解决的方式可以有很多种,其中的+-*/可以做很多文章
  题外分析上面直接赋值的溢出风险:
  贴上a=a+b-(b=a)的反编译代码,帮助理解:
IL_0006:  ldloc.0 //加载索引为0的变量值10到栈顶端
IL_0007:  ldloc.1 //加载5到栈顶端
IL_0008:  add     //提取10和5,执行add运算并将15推送到栈顶端
IL_0009:  ldloc.0 //加载10到栈顶端
IL_000a:  dup     //复制10到栈顶端
IL_000b:  stloc.1 //提取栈顶端值赋值给第1个变量
IL_000c:  sub     //提取当前栈顶端的10和15,做减法,讲5推送至栈顶
IL_000d:  stloc.0 //提取栈顶端值赋值给第0个变量
  这样来看,唯一有溢出风险的a+b那里,并没有将中间值赋给int类型的任何变量,这样溢出风险也就应该不存在了。
  b=a+(a=b)*0;就不做反编译说明了,有兴趣的可以自己看一下,理解一下。
《2023软件测试行业现状调查报告》独家发布~

关注51Testing

联系我们

快捷面板 站点地图 联系我们 广告服务 关于我们 站长统计 发展历程

法律顾问:上海兰迪律师事务所 项棋律师
版权所有 上海博为峰软件技术股份有限公司 Copyright©51testing.com 2003-2024
投诉及意见反馈:webmaster@51testing.com; 业务联系:service@51testing.com 021-64471599-8017

沪ICP备05003035号

沪公网安备 31010102002173号