C++的位运算符

• <<按位左移
• >> 按位右移
• & 按位与 （区分逻辑与 &&）
• | 按位或 （区分逻辑或 ||）
• ^ 按位异或 （两位不同取1，两位相同取0）
• ~ 按位取反（区分逻辑非 !）

应用（源操作数s 掩码m）：

位运算应用口诀

清零取反要用与，某位置一可用或
若要取反和交换，轻轻松松用异或

1 按位与&

1.1 清零特定位 (mask中特定位置0，其它位为1）

s = s & mask
s = 111 & mask=011
s = 011

1.2 取某数中指定位 (mask中特定位置1，其它位为0)

s = s & mask
s = 111 & mask=010
s = 010

1.3 判断int型变量是奇数还是偶数

x&1 = 0 偶数
x&1 = 1 奇数

1.4 判断一个正整数是不是2的幂

return ((x&(x-1))==0)&&(x!=0);
e.g 正整数4 
x=100,
x-1=011
x&(x-1)=0

2 按位或|

常用来将源操作数某些位置1，其它位不变。 (mask中特定位置1，其它位为0)

s = s | mask
s = 101 | mask=010
s = 111

3 按位异或 ^

2.1 使特定位的值取反 (mask中特定位置1，其它位为0)

s = s ^ mask
s = 111 ^ mask=010
s = 101    

2.2 不引入第三变量，交换两个变量的值

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

2.3 判断两个整数是否相等

 return ((x ^ y) == 0)

例题

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

class Solution {
public:
    int Add(int num1, int num2)
    {
        if(num2 == 0)
            return num1;
        return Add(num1 ^ num2 ,(num1 & num2) <<1);//注意(num1 & num2) <<1的括号！
    }
};
``