异或的一些性质:
// 异或(不进位加法)
0110
^ 1100
= 1010 // 相同为0,不同为1
//
A ^ A = 0 // (性质1)
A ^ 0 = A // (性质2)
// 一序列相加 和 异或的值的奇偶性相同
a + b + c = d;
a ^ b ^ c = e;
<==> d % 2 == e % 2 // 奇偶性相同(性质3)
<==> d >= e // 和值一定大于等于异或值(性质4)
异或的一些性质:
// 异或(不进位加法)
0110
^ 1100
= 1010 // 相同为0,不同为1
//
A ^ A = 0 // (性质1)
A ^ 0 = A // (性质2)
// 一序列相加 和 异或的值的奇偶性相同
a + b + c = d;
a ^ b ^ c = e;
<==> d % 2 == e % 2 // 奇偶性相同(性质3)
<==> d >= e // 和值一定大于等于异或值(性质4)