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

标签：style   blog   color   strong   sp   div   c   on   log   

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

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

标签：style   blog   color   strong   sp   div   c   on   log   

原文地址：http://www.cnblogs.com/icyJ/p/Exchange_Value.html