python - 为什么 while(n) n = n>>1 循环不会以负 n 终止

Question

我的目标是编写一个程序来计算在 python 中表示数字所需的位数，如果我选择 number = -1 或任何负数，程序不会终止，这是我的代码:

number = -1
cnt = 0
while(number!=0):
    number = number>>1
    cnt+=1
print(cnt)

我认为它应该打印 32 并终止。对于所有负数都是一样的。如果您能澄清其背后的原因，我将不胜感激。

Answer 1

在普通 CPU 上或在 C 等语言中，算术右移向 -infinity 舍入。我认为在 Python 中也是如此。

您可能正在考虑 2 的补码整数，其中 -1 已设置所有位。 2 的补码有符号右移会移入符号位的副本，而不是零。

-1 >> 1 = -1

---

Python 整数是任意精度的，所以这没有多大意义。最大宽度实际上是无限的。