异或

1：概念

异或运算符”∧”，它的规则是若参加运算的两个二进位同号，则结果为0（假）；异号则为1（真）。即 0∧0＝0，0∧1＝1， 1^0=1，1∧1＝0。

运算	说明
0^0=0,0^1=1	0异或任何数，其结果=任何数
1^0=1,1^1=0	1异或任何数，其结果=任何数取反
x^x=0	任何数异或自己，等于把自己置0

2：运算与应用

运算：先转化为二进制，再对照位来进行运算，相同为0，不同为1.

如：4^2^2=(100)^(010)^(010)=(100)=4

应用：

通过按位异或运算，可以实现两个值的交换，而不必使用临时变量。例如交换两个整数a=3，b=4的值，可通过下列语句实现：

a＝a∧b;
b＝b∧a;
a=a∧b;

可见下面代码：

#include <stdio.h>

void main()
{
    int a=3,b=4;

     a=a^b;
     printf("first value %d\n",a);

     b=b^a;
     printf("second value %d\n",b);

     a=a^b;
     printf("third value %d\n",a);

}