异或的一些性质

Posted hezongdnf

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了异或的一些性质相关的知识,希望对你有一定的参考价值。

xor

异或的数学符号为“⊕”,计算机符号为“xor”

如果a、b两个值不相同,则异或结果为1。如果a、b两个值相同,异或结果为0。

a ^ b = c 那么 a ^ c = b, b ^ c = a

a ^ a = 0

从0开始每4个数的异或和为0

以上是关于异或的一些性质的主要内容,如果未能解决你的问题,请参考以下文章

异或的性质及应用

关于异或_字典树的一些性质

字典树_异或和

左神讲算法——异或的高级操作(两数交换+经典面试题)

左神讲算法——异或的高级操作(两数交换+经典面试题)

Sum of xor