Для двоичного разделения, что было бы лучше: использование списка или divmod? - PullRequest
Новая
       19

Для двоичного разделения, что было бы лучше: использование списка или divmod?

0 голосов
/ 11 ноября 2018

Я пытаюсь разделить двоичную строку с конца на постоянную длину: например, '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, но, как вы видите, я также использую много переменных и функций. Для повторения тысяч расчетов, что было бы лучше?

1 Ответ

0 голосов
/ 11 ноября 2018

Мы можем использовать списки для этого: 

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']
...