数据交换的三种方法

此处以C语言为例:

例:两个整型数:A和B,交换两个数

方法一:利用一个中间变量——C

先将A的值存入C中,再将B的值赋值给A,最后,再将C的值赋值给B。

方法二:利用加减法互换

先将A+B的值存入A中,再将A-B的值存入B,此时,B中的值就是原来A的值,最后,再将A-B的值存入A,此时,A的值就是原来B的值。

但是,这种方法在执行A+B操作时,会产生溢出,因此,不靠谱,我们再看看方法三。

方法三:利用异或操作

我们知道A^B^B = A,

我们将A^B的值存入A,与B异或后存入B,此时,B的值就是原来A的值,然后计算A^B,值存入A,完成值得互换。

posted @ 2015-07-10 19:35  FrankieZ  阅读(842)  评论(0编辑  收藏  举报