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;就不做反编译说明了,有兴趣的可以自己看一下,理解一下。

 

补充:对于有的评论说还可以用“a ^= b ^= a ^= b;”,这里我补充说明这个算式是不能实现互换的,起码.net 4.0的环境下是不行的。详细的另有扩展话题C#连等算式都在做什么

posted @   脸谱匠  阅读(7175)  评论(32编辑  收藏  举报
(评论功能已被禁用)
编辑推荐:
· dotnet 源代码生成器分析器入门
· ASP.NET Core 模型验证消息的本地化新姿势
· 对象命名为何需要避免'-er'和'-or'后缀
· SQL Server如何跟踪自动统计信息更新?
· AI与.NET技术实操系列:使用Catalyst进行自然语言处理
阅读排行:
· dotnet 源代码生成器分析器入门
· 官方的 MCP C# SDK:csharp-sdk
· 一款 .NET 开源、功能强大的远程连接管理工具,支持 RDP、VNC、SSH 等多种主流协议!
· 一文搞懂MCP协议与Function Call的区别
· 提示词工程师自白:我如何用一个技巧解放自己的生产力
历史上的今天:
2012-10-08 c# 通过.net自带的chart控件绘制饼图pie chart
点击右上角即可分享
微信分享提示