数学表示:
a ^ a ^ b = b;
a ^ b ^ a = b;
b ^ a ^ a = b;
原理:
可用穷举法证明:
异或运算:1 ^ 1 = 0;1 ^ 0 = 1; 0 ^ 1 = 1; 0 ^ 0 = 0;
穷举:
1 ^ 1 ^ 1 = 1;
1 ^ 1 ^ 0 = 0;
1 ^ 0 ^ 1 = 0;
0 ^ 1 ^ 1 = 0;
1 ^ 0 ^ 0 = 1;
0 ^ 1 ^ 0 = 1;
0 ^ 0 ^ 1 = 1;
0 ^ 0 ^ 0 = 0;
可知任意1或0出现两次,即可抵消。
从而推广至多个位(bit)。
一个数异或同一个数两次,结果还是那个数。 且异或的顺序可变。