Python - 计算 2 的整数幂的数的 log2(int) 的最快方法

Question

我正在使用位集并希望快速迭代设置位，而无需提前知道最大设置位。 使用这个技巧，我们似乎可以在不扫描中间的 0 的情况下做到这一点。 但是链接的技巧将设置位生成为位集，而不是整数（例如，第 0 个设置位生成为0b1 ，而不是0 ）。

当我知道x将是 2 的精确幂时（例如在上述情况下），是否有快速计算log2(x)的技巧？

我试过什么

最简单的版本，使用标准库并以bits(n)为链接代码：

def bits(n):
    while n:
        b = n & (~n+1)
        yield b
        n ^= b

from math import log2
   
for b in bits(109):
    print(int(log2(b)))

0
2
3
5
6

Answer 1

尝试：

log2 = b.bit_length() - 1

- 1因为2ⁿ需要n+1位。