汇编快速除以2

Question

在汇编中是否有比下面示例中的方法更快的带符号除以 2 的方法？

...
mov ecx, 2
idiv ecx
push eax #push the result
...

Answer 1

当然：

sar eax, 1

sar 操作码与 shr​​ 的不同之处在于，最高有效（符号）位保留在 sar 中，并且在shr​​。维基百科上的算术移位页面在一般上下文中显示了有关此操作的更多详细信息。

请注意，在 2 的补码机器（即 x86）上，这实际上计算的是 floor(eax / 2)。特别是，这意味着对于整数x：

• 结果为0
• 对于x = 0，对于x > ， 结果为floor(x / 2)
• 。 0，对于x <<， 0，结果也是 floor(x / 2) 或 -ceil(-x / 2)

后一个结果给出的结果可能是意外的。例如，-3 sar 1 结果为 -2，而不是 -1。另一方面，3 sar 1 结果为 1。