Необязательные слова

[BDA]

Сообщение от Ципихович Эндрю

в том-то и дело что НЕ одно и тоже

Тогда я не понимаю проблемы. Только !слово+! является заменой, а !слово! не является?

Я думал, что findall и sub будут заметно дольше, чем split и join, но разница очень маленькая.

import timeit

print(timeit.timeit("""
txt = '!1! !2! !3! !4! !5! !6! !7! !8! !9!'
txt_parts = txt.split('!')
repls = [repl for i, repl in enumerate(txt_parts) if i % 2]
v = []
i = 0b100101011
for j, s in enumerate(txt_parts):
    if j % 2 == 0 or (i >> (j // 2)) & 1:
        v.append(s)
s = ''.join(v).strip()
#print(s)""",
    number = 100000
))

print(timeit.timeit("""
import re
txt = '!1! !2! !3! !4! !5! !6! !7! !8! !9!'
repls = re.findall(r'!.*?!', txt)
i = '3+5+7+8'
re_sub = ''
for y in i.split('+'):
    re_sub = re_sub + repls[int(y) - 1] + '|'
s = re.sub(re_sub[:-1], '', txt).strip()
#print(s)""",
    number = 100000
))

[Ципихович Эндрю]

Сообщение от BDA

>>

насколько удобно этим пользоваться, учитывая, что это:
>> Сдвиг вправо Сдвигает биты числа вправо на заданное число позиций. 11 >> 1 даст 5. В двоичном виде 11 представляется как 1011, что будучи смещённым на 1 бит вправо, даёт 101, а это, в свою очередь, не что иное как десятичное 5
понятно, что это уже наверное на подсознательном уровне...
??

[BDA]

Ну да, в си привык к битовым операциям, поэтому удобнее. На самом деле всегда есть, что улучшить. Можно сделать код более лаконичным и коротким, сократить время выполнения, минимизировать затрачиваемую память. Например, четыре чуть отличных реализации:

import timeit

tests = [
"""import re
txt = '!1! !2! !3! !4! !5! !6! !7! !8! !9!'
repls = re.findall(r'!.*?!', txt)
i = '3+5+7+8'
re_sub = ''
for y in i.split('+'):
    re_sub = re_sub + repls[int(y) - 1] + '|'
s = re.sub(re_sub[:-1], '', txt).strip()""",

"""txt = '!1! !2! !3! !4! !5! !6! !7! !8! !9!'
txt_parts = txt.split('!')
repls = [repl for i, repl in enumerate(txt_parts) if i % 2]
v = []
i = 0b100101011
for j, s in enumerate(txt_parts):
    if j % 2 == 0 or (i >> (j // 2)) & 1:
        v.append(s)
s = ''.join(v).strip()""",

"""import re
txt = '!1! !2! !3! !4! !5! !6! !7! !8! !9!'
repls = re.findall(r'!.*?!', txt)
s = re.sub('|'.join(repls[y - 1] for y in [3, 5, 7, 8]), '', txt).strip()""",

"""import re
txt = '!1! !2! !3! !4! !5! !6! !7! !8! !9!'
repls = re.findall(r'!.*?!', txt)
i = [3, 5, 7, 8]
re_sub = ''
for y in i:
    re_sub = re_sub + repls[y - 1] + '|'
s = re.sub(re_sub[:-1], '', txt).strip()"""
]

for test in tests:
    print(timeit.timeit(test, number = 100000))

На 3 питоне самый быстрый вариант - последний, а на 2 питоне - второй (на моем компьютере, по крайней мере). Самый лаконичный вариант - третий. А вот пища для размышлений о количестве используемой памяти (разный способ хранения варианта замены):

>>> a='1+2+3'
>>> getsizeof(a)
38
>>> b=[1,2,3]
>>> getsizeof(b)
88
>>> c=7
>>> getsizeof(c)
24

[Ципихович Эндрю]

Сообщение от Ципихович Эндрю

txtrepl_all = txtrepl_all + txtrepl + ';'

ну и ещё мои накопители изменю на массив

[Ципихович Эндрю]

я в Вашу функцию variants так толком и не вник, как подправить, чтобы не было ошибки
prev = variants(n - 1)
[Previous line repeated 995 more times]
RecursionError: maximum recursion depth exceeded
это когда нет замен вообще
и до строки кода которая предупреждает об этом код не доходит, так как ошибка возникает раньше, спс

[BDA]

Может быть лучше сначала проверять количество замен, а потом уже вызывать variants? Так как она работает только с положительным количеством замен. Можно изменить mem = {1: [1], 0: [], -1: []}. Можно добавить в саму функцию:

def variants(n):
    if n <= 0:
        return []

[Ципихович Эндрю]

OK, спасибо

[Ципихович Эндрю]

BDA, в курсе про import itertools
у Вас функция

def variants(n):

на выходе выдавала

res.append(f'{i}+{n}')  # => [1, 2, '1+2']

можете переделать, вроде побыстрее и менее строк кода, есть пример:

import itertools
s = "12"
for item in itertools.product(s, repeat=len(s)):
    print(''.join(item))

[BDA]

Более быстрый вариант получился такой:

def variants(n):
    s = [str(i + 1) for i in range(n)]
    return list(itertools.chain(*[["+".join(j) for j in itertools.combinations(s, i + 1)] for i in range(n)]))