左移与右移

左移

　　无论被移动的数是有符号还是无符号，左移一位相当于乘2(在不溢出的情形下)

 

右移

　　对于无符号数，右移一位相当于除以2；

　　对于有符号数，如果还想获得同样右移除以2的效果，就要考虑算数右移，即符号位始终不变，所有位(包括符号位)都向右移动一位，这样造成的结果就是，整数通过算数右移，最终都会等于0(所有bit都是0)，负数通过算数右移，最终都会等于-1（所有bit都是1)。

 

有符号算数右移与除法

有符号算数右移与对应的除法并不等价，比如，-1 / 2结果为0，但是 -1 >> 1结果仍位-1。其中的差别从汇编码可以看出来，下面先贴出源码:

int main() {int a = -1;int b = a / 2;int c = a >> 1;
}

对应的汇编码：

; 1    : int main() {push    ebpmov    ebp, espsub    esp, 12                    ; 0000000cH; 2    :     int a = -1;mov    DWORD PTR _a$[ebp], -1; 3    :     int b = a / 2;mov    eax, DWORD PTR _a$[ebp]cdq               ;将eax的最高bit位复制到edx寄存器sub    eax, edxsar    eax, 1   ;算数右移指令mov    DWORD PTR _b$[ebp], eax; 4    :     int c = a >> 1;mov    eax, DWORD PTR _a$[ebp]sar    eax, 1mov    DWORD PTR _c$[ebp], eax; 5    : }

从汇编码可以看到，-1 / 2和-1 >> 1的汇编码是不一样的。