异或(XOR,用^表示)他很有用,在好多算法里面都用用到。
1.交换律
2.结合律
3.对于任何数x,都有x^x=0,x^0=x;
4.自反性a^b^b=a^0=a;
我们知道,在交换两个数的值时,我们会引入第三个变量t,例如:
int a=20,b=10;
int t;
t=a;
a=b;
b=t;
我们今天也可以用异或来实现
int a=10;
int b=20;
a=a^b;
b=a^b;
a=b^a;
这样可以节约空间,,