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