博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
C# 不借助第三个变量实现两整数交换
阅读量:5171 次
发布时间:2019-06-13

本文共 971 字,大约阅读时间需要 3 分钟。

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的环境下是不行的。详细的另有扩展话题。

转载于:https://www.cnblogs.com/icyJ/p/Exchange_Value.html

你可能感兴趣的文章
Zedboard学习(二):zedboard的Linux下交叉编译环境搭建 ...
查看>>
CSS DIV HOVER
查看>>
C++基本语句
查看>>
天干地支的来历
查看>>
「本地搭建」worpress博客系统
查看>>
vue组件,通过props父组件给子组件传值,WTF, 子组件报错undefined???
查看>>
浏览器缓存之Expires Etag Last-Modified max-age详解
查看>>
远离魔咒,见微知著,打造崭新的罗浮宫
查看>>
servlet-02-HTTP协议
查看>>
android优化 清除无效代码 UCDetector
查看>>
8个很实用的在线工具来提高你的Web设计和开发能力
查看>>
POJ 3518 Prime Gap(素数)
查看>>
一些牛人的IOS博客,mark下慢慢学习
查看>>
c语言memset函数用法(转)
查看>>
斯诺克台球比赛规则 (Snooker)
查看>>
DMZ 区域
查看>>
所闻所获3:下拉刷新控件1
查看>>
BZOJ 2006 NOI2010 超级钢琴 划分树+堆
查看>>
windows下使用lighttpd+php(fastcgi)+mysql
查看>>
二分查找算法
查看>>