交换两个数据的几种方法

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/16 06:23:19
交换两个数据的几种方法
xT]OA+>bWda>-M4Y-UPXK[aY 66ݙ9sܙ`ts$s^$ӡ8$ 534IvX'^_ oaR™e,`o#1@c¸5Ĩ1ͮɤ1G0MԯMЬ=G4i7a[Mh 1;$EcHˤ݀F|J`ՉY ɯ0߽y^>[v&OY* I I )'l^TVR|/WUϗ4Kki7}- );ӒLus!.Mh^7eowqyoX#u7 U9HXuUgЇ-f0֍LKʚw4JiSǸMհq/Iz-Pػ=sqqLJSS ivI[c3ŋrpюI^?&=Yh7}y 7*=8=%^[TsSjΈy?3}|I&0.QMirb{ʖnxd㣬paavĀbp)|߄lK-v 桀MsįDכ U

交换两个数据的几种方法
交换两个数据的几种方法

交换两个数据的几种方法
原理分析:方法一:利用一个辅助空间C,然后先将A中的数据放在C中,然后再将B中的数据放到A中,最后再将C中的数据放到A中,这样就可以实现数据的交换了.
C语言代码实现(子函数):点击(此处)折叠或打开void swap1(datatype*a,
datatype*b){datatype tmp=*a;*a=*b;*b=tmp;}方法二:为了节省一个辅助空间,首先将A+B的和存储在A中,这一步可能会出现溢出的问题,所以这个方法不是很好的做法,不过这个方法提供了一个思路.然后将改变后的A减去B赋值给B,这样B中存放的就是原来A的值,最后再将A-B的值赋值给A.这就实现交换数据的功能.
(注意:这个方法可能会产生溢出)
C语言代码实现:点击(此处)折叠或打开void swap2(datatype*a,
datatype*b){*a+=*b;*b=*a-*b;*a-=*b;}方法三:方法二已经提供了一个不错的思想,就是利用数据的冗余来解决这个问题.只是这个加法会产生数据溢出.那我们可以考虑用逻辑运算来解决这个问题.异或运算有一个特点:A^B^B=A.
可以利用A来存储A异或B的值,然后再将A异或B存到B中,这样就实现了B中存放A原来的数据,然后用同样的方法取出原来B的值存放到A中.