位运算 - 按位异或
1.1、规则

相同位不同则该位为1,相同位相同则为0

1.2、(a ^ b) ^ b = a , (a ≠ b)

按位异或运算的逆运算是它本身。

应用一:用作简单的加密

比如a是通信的内容,b是密钥, 我发信息的时候用ba做了按位异或运算,对方收到信息之后, 也用b与收到的信息做按位异或运算,即可还原出原始信息。

应用二:不用中间变量即可互相交换

x = x ^ y
y = x ^ y
x = x ^ y

交换过程示意图:

1.3、(a ^ 0) = a
1.4、(a ^ a) = 0