Question

交换两个数据的几种方法

Answer 1

原理分析：方法一：利用一个辅助空间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中。