C语言异或操作的妙用

如果想要交换2个变量，一般的做法是引入第三个变量，

 

例如，

 

[cpp]  view plain copy

1. temp = a;  
2. a = b;  
3. b= temp;  

 

这样2个变量中的值就实现了交换。那能不能不引入其他变量就可以实现变量值的交换呢？答案是肯定的。

用异或操作可以实现，有2种实现方法，本质上是一样的。

法1：

 

[cpp]  view plain copy

1. #include   
2. int main()  
3. {  
4.     int a,b;  
5.     while(1)  
6.     {  
7.         scanf("%d %d",&a,&b);  
8.         a = a^b;          //(1)  
9.         b = a^b;          //(2)  
10.         a = a^b;          //(3)  
11.         printf("%d %d\n",a,b);  
12.     }  
13.     return 0;  
14. }  

 

法2：

 

[cpp]  view plain copy

1. #include   
2. int main()  
3. {  
4.     int a,b;  
5.     while(1)  
6.     {  
7.         scanf("%d %d",&a,&b);  
8.         b = a^b;        //(1)  
9.         a = a^b;        //(2)  
10.         b = a^b;        //(3)  
11.         printf("%d %d\n",a,b);  
12.     }  
13.     return 0;  
14. }  

 

因为2种方法本质一样，就方法一进行一下证明。

异或操作满足结合律和交换律，且由异或操作的性质知道，对于任意一个整数a^a=0；

证：(第(2)步中的a) a = a^b = (将第(1)步中的b代入b) a^(a^b) = b;

(第(3)步中的b)b = a^b = (将第(1)步中的b代入b，将第(2)步中的a代入a) a^b^a^a^b = a^a^a^b^b = a;

证毕