第31部分-Linux x86 64位汇编 移位指令

第31部分-Linux x86 64位汇编 移位指令

乘法和除法是处理器上最为耗费时间的两种指令，但是运用移位指令可以提供快速的方法。

移位乘法

为了使整数乘以2的乘方，必须把值向左移位。可以使用两个指令使得整数值向左移位:SAL（向左算术位移）和SHL（向左逻辑位移）。

移位除法

通过移位进行除法操作涉及把二进制值向右移位。

当把整数值向右移位时，必须要注意整数的符号。

无符号整数，向右移位产生的空位可以被填充为零，而且不会有任何问题。

不幸的事，对于带符号整数，使用零填充高位部分会对负数产生有害的影响。

有两个向右移位指令，SHR指令清空移位造成的空位，只能用于对无符号整数进行移位操作。SAR指令根据整数的符号，要么清空，要么设置移位造成的空位。对于负数，空位被设置为1，对于正数，被清空为0.

循环移位

循环移位指令执行的功能和移位指令一样，只不过溢出位被存放回值的另一端，而不是被丢弃。