XOR
异或运算(XOR)是exclusive OR的缩写,意为“专有的或”,核心功能是判断两个值是否不同:相同则结果为0,不同则结果为1。其真值表为:0^0=0, 0^1=1, 1^0=1, 1^1=0。基本运算律包括:与自身运算恒为0(x ^ x = 0),与0运算恒为本身(x ^ 0 = x),满足可交换律(x ^ y = y ^ x)和结合律(x ^ (y ^ z) = (x ^ y) ^ z)。位运算实用技巧:计算不进一和用x ^ y,进一和用x & y << 1,删除最后一位1用x & (x - 1),判断最后一位是否为1用x & 1。