异或
今天介绍一个有意思的数学运算：异或。
“异或”通常用于逻辑运算，和它比较相似的是“或”。
或 的运算法则：
- 若 x、y 有一个值为1，则或的结果的1。
异或 的运算法则为：
- 若 x、y 两个值相同，则异或结果为0；
- 若 x、y 两个值不相同，异或结果为1。
异或的性质：一个数与其本身异或等于0，0与任何数异或不改变该数
或、异或运算的程序示例如下：
即：
- x|y = 3|5 = 011 | 101 = 111 = 7
- x^y = 3^5 = 011 ^ 101 = 110 = 6
变量交换：巧用异或运算
在需要交换两个变量的值时，通常可以使用中间变量进行交换外，代码如下图所示：
其实，还可以利用异或，将两个变量进行交换，代码如下图所示：
即：
- tmp = x^y = 3^5 = 011 ^ 101 = 110
- tmp ^ x = 110 ^ 011 = 101 = 5
- tmp ^ y = 110 ^ 101 = 011 = 3