python - 对于二进制分离，哪个更好 :using list or divmod?

Question

我试图将二进制字符串从末尾除以恒定长度:例如，'1001011000' 除以 3->['1','001',' 011','000']。从数字 600 开始，

def bin_divby(dec,leng):
    n = 0
    mid_res = ''
    res=list()
    for nums in bin(dec)[2:][::-1]:
        n+=1
        mid_res+=nums
        if not n%leng:
            res+=[mid_res[::-1]]
            mid_res=''
    if n%leng:
        res+=[mid_res[::-1]]
    return res[::-1]

(我不确定，但代码有点像这样)使用带有少量变量的 for 循环会使它工作，但我很好奇使用 divmod 是否会使它更快。还是基础转换会更好？我认为使用二进制形式比通过 divmod 重新计算一次更有效，但是正如您所见，我也使用了很多变量和函数。对于重复数千次计算，哪个更好？

Answer 1

我们可以为此使用列表理解:

def bin_divby(dec, leng):
    bn = bin(dec)[:1:-1]
    return [bn[i:i+leng][::-1] for i in range(0, len(bn), leng)][::-1]

我们可以通过反转range(..)对象稍微提高效率:

def bin_divby(dec, leng):
    bn = bin(dec)[:1:-1]
    n = len(bn) - 1
    return [bn[i:i+leng][::-1] for i in range(n - n%leng, -leng, -leng)]

所以这里我们先反向获取二进制字符串，然后遍历该字符串，每次都对字符串进行切片。最终结果是相反的。

这会产生预期的结果:

>>> bin_divby(0b1001011000, 1)
['1', '0', '0', '1', '0', '1', '1', '0', '0', '0']
>>> bin_divby(0b1001011000, 2)
['10', '01', '01', '10', '00']
>>> bin_divby(0b1001011000, 3)
['1', '001', '011', '000']
>>> bin_divby(0b1001011000, 4)
['10', '0101', '1000']
>>> bin_divby(0b1001011000, 5)
['10010', '11000']
>>> bin_divby(0b1001011000, 6)
['1001', '011000']
>>> bin_divby(0b1001011000, 7)
['100', '1011000']