补码的移位运算

通常情况下，计算机中的有符号数以补码形式存储。
补码的深入理解

对补码进行左移运算： 移出的位补0。
符号位也可能会发生改变，从而导致数的正负发生改变。
在没有发生符号位的改变时，左移一位相当于$\times 2$。特别的，当数为负数时，该性质也成立：

假设计算机中的数以8bit存储：

补码	原码	数
0111 1000	0111 1000	120
1111 0000	1001 0000	-16
1110 0000	1010 0000	-32
1100 0000	1100 0000	-64
1000 0000	无法用原码表示	-128
0000 0000	0000 0000	0

左移的极限值为0.

对补码进行右移运算：

• 对正整数（符号位为0）进行右移：移出的位补0
• 对负整数（符号位为1）进行右移：移出的位补1，结果仍是负数

正整数右移的极限值为0，负整数右移的极限值为-1.

事实上，当为负数时，右移时最高位补0还是补1取决于编译系统的规定。（补0的称为“逻辑右移”，补1的称为“算术右移”。）因此，尽量不要对负数作位移！

注意：
无论是算术右移还是逻辑右移，操作后的结果都是原来的数除以2。 对于无符号数，采用的是逻辑右移（补0）；对于有符号数，采用的是算术右移。算术右移时，左侧补原符号位的数字。