左移和右移

左移和右移

几乎每个编程语言都会涉及左移和右移。

左移

以Python为例：

>>> print(2<<1)
4
>>> print(64<<1)
128
>>> bin(64) # 查看64的二进制
'0b1000000'
>>> bin(128) # 查看128的二进制
'0b10000000'

a<<1表示将a的二进制左移一位，在最右端补0，高位左移后溢出，舍弃。
左移一位相当于该数乘以2，左移2位相当于该数乘以2^2=4。

右移

右移与左移类似。