Evanyou Blog 彩带

异或⨁

• 不同为“1”，相同为“0”，在C++中用“^”操作。
• 交换律：5⨁3 = 5⨁3
• 结合律：(5⨁3)⨁6 = 5⨁(3⨁6)
• ⨁1取反；⨁0本身
• a⨁b = c 则 a⨁c = b 且 b⨁c = a
• 抵消性：((A_1)⨁(A_2)······⨁(A_l))⨁((A_1)⨁(A_2)······⨁(A_r)) = (A_l)⨁(A_{l+1})······⨁(A_r)