为什么位移位很有用？

Question

例如，它对十进制记法中的数字做了什么？如何在算法编程中使用位移位？

Answer 1

位移位的一个有用的应用是Arithmetic Shifting，在该应用中，您可以使用位移位来执行某些乘法或除法操作，效率比使用传统方法更高。

在有符号或无符号二进制数上

左移n位的效果是将其乘以2^n。在二进制补码有符号二进制数上右移n位的效果是将其除以2^n，但它总是向下舍入(向负无穷大)。

以下面的python代码为例。

base = 5
traditional = 5 * 8  # or 5 * 2**3
shifted = 5 << 3
assert shifted == traditional

这就是当编译器在编译时知道乘数是2的幂时，它将在幕后执行的优化数学运算的操作