xor定理证明

xor 证明:

0 xor 0=0

0 xor 1=1

1 xor 0=1

1 xor 1=0

0 xor 其它数,数值不会改变
1 xor 其它数,数值会反转

所以x个数0和y个数1进行xor运算(0,1位置任意),值为y % 1

x xor y ,在二进制下是每位单独进行xor运算(若x,y位数不一样,小数的高位用0补充)
所以多个数进行xor运算,位置可任意更换,更满足交换律,结合律了

原文地址:https://www.cnblogs.com/cmyg/p/6565618.html