- <<按位左移
- >> 按位右移
- & 按位与 (区分逻辑与 &&)
- | 按位或 (区分逻辑或 ||)
- ^ 按位异或 (两位不同取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的括号!
}
};
``