数组异或 upup 2021-05-07 138 阅读1分钟 ⊕ 为异或运算,异或运算满足以下性质: 1. x⊕x=0; 2. x⊕y=y⊕x(交换律); 3. (x⊕y)⊕z=x⊕(y⊕z)(结合律); 4. x⊕y⊕y=x(自反性); 5. ∀i∈Z,有 4i⊕(4i+1)⊕(4i+2)⊕(4i+3)=0。 例: 0 ⊕ 1 ⊕ 2 ⊕ 3 = 0; 0 ⊕ 1 ⊕ 2 = 3; 0 ⊕ 1 = 1; 0 = 0; 4 ⊕ 5 ⊕ 6 ⊕ 7 = 0;