异或（xor）实现

概念

异或也叫半加运算，其运算法则相当于不带进位的二进制加法：二进制下用1表示真，0表示假，则异或的运算法则为：0^0=0，1^0=1，0^1=1，1^1=0（同为0，异为1），这些法则与加法是相同的，只是不带进位，所以异或常被认作不进位加法。异或略称为XOR。

算法法则：

1. 归零律

   a ^ a = 0

2. 结合律

   a ^ b ^ c = a ^ (b ^ c) = (a ^ b) ^ c

3. 恒等律

   a ^ 0 = a

4. 交换律

   a ^ b = b ^ a

5. 自反律

   a ^ b ^ a = b

只有在两个比较的位不同时其结果是1，否则结果为0，即“两个输入相同时为0，不同则为1”！