C#不借助第三个变量实现两整数交换
作者:网络转载 发布时间:[ 2014/12/5 16:11:03 ] 推荐标签:C# 软件开发 变量
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/3/23 14:23:39如何写好测试用例文档
2023/3/22 16:17:39常用的选择回归测试的方式有哪些?
2022/6/14 16:14:27测试流程中需要重点把关几个过程?
2021/10/18 15:37:44性能测试的七种方法
2021/9/17 15:19:29全链路压测优化思路
2021/9/14 15:42:25性能测试流程浅谈
2021/5/28 17:25:47常见的APP性能测试指标
2021/5/8 17:01:11