【位运算】之 异或

位运算异或： XOR ^

^	0	1
0	0	1
1	1	0

由表可知，异或运算满足：

交换律，即 a^b = b^a

结合律，即 (a^b) ^ c = a ^ (b^c) （通过(a,b,c) 八种组合验证得出 ）

异或运算中，两数相同结果为0，不同则结果为1

故

a = a^b

b = a^b

a = a^b

可交换a,b

证明：

a = a^b

b = (a^b) ^ b = a^ (b^b) = a^0 = a 运用结合律

a = (a^b) ^ a = a ^ (a^b) = (a^a) ^ b = 0^b = b 先交换律，后结合律

p.s.既然每一位都会交换，因此计算机中任何资源都能通过这种异或运算来进行交换

a^b = c

a^c = b

b^c = a
知道a,b,c中任意两个就能推知第三个.
a^b = c 两边同时与a异或得： a ^ (a^b) = a^c 即 0^b = a^c 亦即 b = a^c