Python如何设置位

Question

假设我有一个在内存中看起来像这样的数字（或类似的，我不知道 Python 是如何存储数字的）：

0000 0000 0000 1000

我想知道设置了什么位（感谢@muddyfish，我将澄清这些数字只会设置一个位），在这种情况下为 3，因为 2^3 = 8。我可以使用 log2 来实现这个，但这似乎可以通过'bit twiddling'技术轻松解决。我也可以像这样遍历所有位：

def getSetBit(num):
    if num == 0:
        return -1

    bit = 0
    while num != 1:
        bit += 1
        num >>= 1

    return bit

# getBitSet(0b100000) == 5
# getBitSet(1) == 0

但是，这对我来说似乎很尴尬并且比它应该的要慢。如果这是唯一的方法，我想我可以忍受它，但如果不是，我会喜欢它。

Answer 1

要获得最高位组的位数，您可以使用

int.bit_length()-1

这比使用math.log() 或您发布的其他功能要高效得多

编辑：

根据要求，发布 timeit 结果：

python -m timeit -s 'import math;x=100' 'int(math.log(x,2))'

1000000 次循环，3 次中的最佳：每个循环 0.5 微秒

python -m timeit -s 'i = 100' 'i.bit_length()-1'

10000000 次循环，3 次中的最佳：每个循环 0.106 微秒

此外，使用 math.log 将产生高于 2**29 的值的不准确结果。