交换两个数据的几种方法

来源:学生作业帮助网 编辑:六六作业网 时间:2024/05/05 02:07:48
交换两个数据的几种方法交换两个数据的几种方法交换两个数据的几种方法原理分析:方法一:利用一个辅助空间C,然后先将A中的数据放在C中,然后再将B中的数据放到A中,最后再将C中的数据放到A中,这样就可以实

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

交换两个数据的几种方法
原理分析:方法一:利用一个辅助空间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中.