1.异或运算有个特点：对一个值连续做两次异或运算，会返回值本身。
( x ^ y ) ^ y = x ^ 0 = x
2.对于任何数x，都有x^x=0,x^0=x。
3.交换律。
4.结合律(a^b)^c == a^(b^c)。

利用如上性质，就可以实现不用引入中间变量而交换两个变量的值，节约储存空间。

1
2
3
4

int a,b;
a = a ^ b;
b = b ^ a;
a = a ^ b;