异或的一些性质

发布时间 2023-05-04 15:45:43作者: 陌上&初安

异或的一些性质:

// 异或(不进位加法)
  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)