异或运算

性质一：

 

Ｃ＝Ａ xor  Ｂ；

Ａ＝Ｃ xor  Ｂ

Ｂ＝Ｃ xor  Ａ；

 

性质2：如果a<2^t  那么有a  xor  2^t=a+ 2^t，如果a的最高非零位为i，那么a xor 2^i =a-2^i

性质3：如果a<2^t  b<2^t 那么(a xor b)+2^t=a xor (b+2^t)

证明：a<2^t  b<2^t 则a xor b<2^

      由性质2有 (a xor b)+2^t=a xor b xor 2^t=a xor (b+2^t)

性质4：对任意a，偶数个a异或结果为0，奇数个a异或结果为a