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会使它更快。还是基本转换会更好？我认为使用Binary形式要比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']

对于二进制分隔，最好使用list或divmod？

1 个答案: