首先说明XOR运算
1 XOR 1=0 0 XOR 0=0
1 XOR 0=1 0 XOR 1=1
且XOR满足运算的
交换律
a ^ b = b ^ a
结合律
a ^ (b ^ c) = (a ^ b) ^ c
分配律
a ^ (b+c) = a ^ b + a ^ c
自反
a ^ b ^ b = a ^ 0 = a
利用自反的性质,可以实现一些小操作,如
交换两个数 : a=a ^ b; b=a ^ b; a=a ^ b;
判断两个数是否相等: a ^ b ==0