[英]Precise math.log(x, 2) in Python
在python中,我需要得到基数为2的正整数的向下舍入,包括大数。
但是,由于使用了浮点数学,我可能会得到不好的结果,例如:
>>> import math
>>> int(math.log(281474976710655, 2))
48
然而:
>>> 2 ** 48
281474976710656
因此,向下舍入的正确结果应为47。
我怎样才能得到正确的价值?
在Python 3中,整数有一个.bit_length
方法,所以你应该使用它来得到你的舍入基数2对数。
这是一个简短的演示:
m = 2 ** 1000
for n in (281474976710655, m-1, m, m+1):
a = n.bit_length() - 1
b = 2 ** a
print(a, b <= n < 2 * b)
产量
47 True
999 True
1000 True
1000 True
在python 3 int
甚至有一个高效的.bit_length()
方法!
>>> (281474976710655).bit_length()
48
>>> (281474976710656).bit_length()
49
在python 2中,不使用浮点数学,而是计算位数:
def log2(n):
assert n >= 1
return len(bin(n)) - 3 # bin() returns a string starting with '0b'
(在此评论后 编辑 )
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.