异或运算
异或运算有以下三个性质:
- 任何数和 0 0 0 做异或运算,结果仍然是原来的数,即 a ⊕ 0 = a a \oplus 0 = a a⊕0=a
- 任何数和其自身做异或运算,结果是 0 0 0 , 即 a ⊕ a = 0 a \oplus a = 0 a⊕a=0
- 异或运算满足交换律和结合律,即 a ⊕ b ⊕ a = b ⊕ a ⊕ a = b ⊕ ( a ⊕ a ) = b ⊕ 0 = b a \oplus b \oplus a = b \oplus a \oplus a = b \oplus (a \oplus a) = b \oplus 0 = b a⊕b⊕a=b⊕a⊕a=b⊕(a⊕a)=b⊕0=b