C++位运算（异或，与，或）的整理

一. 异或运算

按位异或运算将两个运算分量的对应位按位遵照以下规则进行计算：

 0 ^ 0 = 0, 0 ^ 1 = 1, 1 ^ 0 = 1, 1 ^ 1 = 0

即相应位的值相同的，结果为 0，不相同的结果为 1。

异或运算的意思是求两个运算分量相应位值是否相异，相异的为1，相同的为0。按位异或运算的典型用法是求一个位串信息的某几位信息的反。如欲求整型变量j的最右4位信息的反，用逻辑异或运算017^j，就能求得j最右4位的信息的反,即原来为1的位，结果是0,原来为0的位，结果是1。

总结：异或运算有以下三个性质。

1.任何数和 00 做异或运算，结果仍然是原来的数，即 a^ 0=a
2.任何数和其自身做异或运算，结果是 0，即 a^ a=0
3.异或运算满足交换律和结合律,例如下面例题：

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

class Solution {
   
public:
    int