对于任意两个数a和b,我们对其使用 “异或”操作,应该有以下性质:
任意一个数和0异或仍然为自己:a⊕0 = a
任意一个数和自己异或是0: a⊕a=0
异或操作满足交换律和结合律:
a⊕b⊕a=(a⊕a)⊕b=0⊕b=b
可能有人直接都不知道异或是什么,所以还是举个例子,比如5异或3,也就是5⊕3,也就是5^3,是下面这样: