C语言a=a^b b=b^a a=a^b为什么两数据就能交换

Question

如题所述

Answer 1

位运算是C语言的一大特色，利用异或运算可以实现交换两个数，原理是一个整数与另外一个数进行两次异或运算仍然是其本身，基本原理用式子表达如下：

(1) A ^ A = 0;

(2) A = A ^B;

(3) B = A ^B;(相当于B = A ^ B ^ B ,即 B = A)

(4) A= A ^ B;(相当于A = A ^B ^A ,即A = B)

利用位运算不仅提高了代码的执行速度，而且此处还减少了对辅助变量的需求，因此提高了程序的效率。

一个具体的程序如下：

#include<stdio.h>  
void swap(int *a, int *b)  
{  
    *a = (*a)  ^  (*b);  
    *b = (*a)  ^  (*b);  
    *a = (*a)  ^  (*b);  
}  
int main(void)  
{  
    int a, b;  
    printf("please input two integers for example 3 4/n");  
    scanf("%d %d",&a,&b);  
    printf("Before swap a = %d, b = %d/n",a,b);  
    swap(&a,&b);  
    printf("After swap a = %d, b = %d/n",a,b);  
}  

不得不说赞两句 硬盘上的二进制数据 用这个方法有效地交换数据 不需要第三方变量 实在是不错

http://blog.csdn.net/whatday/article/details/7004401

Answer 2

^的性质有
x^y==y^x,
(x^y)^z==x^(y^z),
x^x==0,
x^0==x

假设刚开始是
a==a0, b==b0;
经过a=a^b; 变成
a==a0^b0, b==b0
经过b=b^a; 变成
a==a0^b0,
b==b0^(a0^b0)==(a0^b0)^b0==a0^(b0^b0)==a0^0==a0
经过a=a^b; 变成
a==(a0^b0)^a0==a0^(a0^b0)==(a0^a0)^b0==0^b0==b0
b==a0