位运算

异或

异或，是指按二进制位进行，相同为零，不同为1。

因此，异或运算有以下三个性质：

1. 任何数和 0 进行异或运算，仍然是这个数本身。

2. 任何数和其自身异或，结果为 0。

3. 异或运算满足交换律和结合律。

// rule 1
x ^ 0 = x
// rule 2
x ^ x = 0
// rule 4
a ^ b = b ^ a
a ^ b ^ c = (a ^ b) ^ c = a ^ (b ^ c)