位运算 - 按位异或

1.1、规则

相同位不同则该位为1，相同位相同则为0。

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

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

应用一：用作简单的加密

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

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

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

交换过程示意图：

1.3、(a ^ 0) = a

1.4、(a ^ a) = 0