黑马程序员--不使用第三方变量交换两个变量的值

------- Windows Phone 7手机开发、.Net培训、期待与您交流！ -------

 

在学习程序语方和进行程序设计的时候，交换两个变量的值是经常要使用的。通常我们的做法是：定义一个新的变量，借助它完成交换，代码如下：

标准算法：

int a=10,b=5;

int temp=a;

a=b;b=t;

这种算法易于理解，特别适合初学者来了解计算机程序的特点，是赋值语句的经典应用。在实际软件开发当中，此算法简单明了，不会产生歧义，便于程序员之间的交流，一般情兄下碰到交换变量值的问题，都应采用此算法

 

 

上面的算法最大的缺点就是需要借助一个临时变量。可以用1.算术运算；2指针地址操作；3位运算来实现

1.算术运算

简单来说，就是通过普通的+ 和- 运算来实现。代码如下：

int  a=10;b=5;

a=b-a;//a=-5,b=5;

b=b-a;//b=10,a=-5;

a=b+a;//a=5,b=10;

通过以上运算，A和B中的值就进行了交换。表面上看起来很简单，但是不容易想到，尤其是在习惯标准算法之后。

它的原理是：把a、b看做数轴上的点，围绕两点间的距离来进行计算。

具体过程：第一句“a=b-a”求出ab两点的距离，并且将其保存在a中；第二句“b=b-a”求出a到原点的距离(b到原点的距离与ab两点距离之差)，并且将其保存在b中；第三句“a=b+a”求出b到原点的距离（a到原点距离与ab两点距离之和），并且将其保存在a中。完成交换。

此算法与标准算法相比，多了三个计算的过程，但是没有借助临时变量。