异或性质

首先说明XOR运算
1 XOR 1=0      0 XOR 0=0
1 XOR 0=1      0 XOR 1=1
且XOR满足运算的

交换律

a ^ b = b ^ a
结合律

a ^ (b ^ c) = (a ^ b) ^ c
分配律

a ^ (b+c) = a ^ b + a ^ c
自反

a ^ b ^ b = a ^ 0 = a
利用自反的性质,可以实现一些小操作,如
交换两个数 : a=a ^ b; b=a ^ b; a=a ^ b;
判断两个数是否相等: a ^ b ==0
 

猜你喜欢

转载自blog.csdn.net/kkjy_00/article/details/88812016