第31部分-Linux x86 64位汇编 移位指令
乘法和除法是处理器上最为耗费时间的两种指令,但是运用移位指令可以提供快速的方法。
移位乘法
为了使整数乘以2的乘方,必须把值向左移位。可以使用两个指令使得整数值向左移位:SAL(向左算术位移)和SHL(向左逻辑位移)。
移位除法
通过移位进行除法操作涉及把二进制值向右移位。
当把整数值向右移位时,必须要注意整数的符号。
无符号整数,向右移位产生的空位可以被填充为零,而且不会有任何问题。
不幸的事,对于带符号整数,使用零填充高位部分会对负数产生有害的影响。
有两个向右移位指令,SHR指令清空移位造成的空位,只能用于对无符号整数进行移位操作。SAR指令根据整数的符号,要么清空,要么设置移位造成的空位。对于负数,空位被设置为1,对于正数,被清空为0.
循环移位
循环移位指令执行的功能和移位指令一样,只不过溢出位被存放回值的另一端,而不是被丢弃。