C++ 按位操作（与、或、异或）方法详解

按位与运算符（&）

参加运算的两个数据，按二进制位进行“与”运算。
运算规则：0&0=0; 0&1=0; 1&0=0; 1&1=1;
即：两位同时为“1”，结果才为“1”，否则为0
例如：

int AndOperator(int &a, int &b){
    return a & b;
}
int main(){
	// 3&5 即 0000 0011 & 0000 0101 = 0000 0001  因此，3&5的值得1
    int a = 3, b = 5;
    cout<< AndOperator(a, b) <<endl;
    return 0;
}

注意：负数按补码形式参加按位与运算。

例如： -3 & 5
　　　即 1111 1101 & 0000 0101 = 0000 0101
　　　因此，-3 & 5的值得5

“与运算”的小技巧：

1. 清零。若想将一个单元清零，即使其全部二进制位为0，只要与一个各位都为零的数值相与， 结果为零。
   例：3 & 0 = 0
2. 取一个数的指定位。指定位置为1，其余为0。
   例：设 X = 10101110，
   　　取X的低4位： X & 0000 1111 = 0000 1110
   　　取X的第5位： X & 0000 1000 = 0000 1000
3. 判断奇偶
   根据未位是0还是1来决定，为0就是偶数，为1就是奇数。因此可以用if (a & 1 == 0)代替if (a % 2 == 0)来判断a是不是偶数。
   下面程序将输出0到100之间的所有奇数。

for (int i = 0; i < 100; ++i){  
    if (i & 1)  
        cout<< i <<endl;
} 

按位或运算符（|）

参加运算的两个对象，按二进制位进行“或”运算。
运算规则：0|0=0； 0|1=1； 1|0=1； 1|1=1；
即 ：参加运算的两个对象只要有一个为1，其值为1。
例如：

int OrOperator(int &a, int &b){
    return a | b;
}
int main(){
	// 3|5 即 0000 0011 | 0000 0101 = 0000 0111  因此，3|5的值得7
    int a = 3, b = 5;
    cout<< OrOperator(a, b) <<endl;
    return 0;
}

注意：负数按补码形式参加按位或运算。

例如： -3 | 5
　　　即 1111 1101 | 0000 0101 = 1111 1101
　　　因此，-3 | 5的值为-3

“或运算”的小技巧
常用来将数据的 指定位 置为1。
例：将X=10100000的低4位置1 ，用 X | 0000 1111 = 1010 1111即可得到。

异或运算符（^）

参加运算的两个数据，按二进制位进行“异或”运算。
运算规则：0^0=0； 0^1=1； 1^0=1； 1^1=0；
即：参加运算的两个对象，如果两个相应位为“异”（值不同），则该位结果为1，否则为0。
例如：

int XOROperator(int &a, int &b){
    return a ^ b;
}
int main(){
	// 3^5 即 0000 0011 ^ 0000 0101 = 0000 0111  因此，3|5的值得6
    int a = 3, b = 5;
    cout<< XOROperator(a, b) <<endl;
    return 0;
}

“异或运算”的小技巧：
（1）使特定位翻转 找一个数，对应X要翻转的各位，该数的对应位为1，其余位为零，此数与X对应位异或即可。
例：X=10101110，使X低4位翻转，用X ^ 0000 1111 = 1010 0001即可得到。

（2）与0相异或，保留原值 ，X ^ 0000 0000 = 1010 1110。
从上面的例题可以清楚的看到这一点。