文章目录
位运算符有时候还挺重要的,需要认真学学
讲解
位运算符有六种,见下图。
位运算符使用得较少,读者可能常用的是左移运算符。由于int
型的上限为
2
31
−
1
2^{31}-1
231−1,因此有时程序中无穷大的数INF
可以设置为(1<<31)-1
(注意:必须加括号,因为位运算的优先级没有算术运算符高)。但是一般更常用的是
2
30
−
1
2^{30}-1
230−1,因为它可以避免相加超过int
的情况。
注意:如果把
2
30
−
1
2^{30}-1
230−1写成二进制的形式就是0x3fffffff
,因此下面两个式子是等价的。
const int INF = (1 << 30) - 1;
const int INF = 0x3fffffff;
C++左移,右移解释
按位右移
数字为32=25,二进制为10000,右移一位为01000(左侧补零),即24=16。右移二位为00100,即23=8。
按位左移
右移一位为100000(右侧补零),即26=64。右移二位为1000000,即27=128。