用位操作实现的数据交换

void Swap(int* aint* b)  

{  
    *a=*a^*b;  
    *b=*a^*b;  
    *a=*a^*b;  

}

实现将a赋值给b，只要将b=a其实就可以了，但如果就这样会丢失b原来的信息。

因此，要考虑用a来保存b的信息，同时a的信息不能完全丢失，想到用异或。

a = a ^ b;

b = (a^b)^b = a^(b^b) = a^0 = a;

a = (a^b)^a = (a^a)^b = 0^b = b;

就此，可不用额外的变量，达到变化a,b的目的。

以a = 0010, b=0011为例，

第一步：a = a^b = 0001

第二步：b = a^b = 0001 ^ 0011 = 0010 

第三步：a = a^b = 0001 ^ 0010 = 0011

a = 0011

b = 0010

交换完成。

--EOF