Ответ 1
Замена двух символов
Я приурочил все методы в текущих ответах вместе с одним дополнительным.
С входной строкой abc&def#ghi и заменой и → \& и # → #, самым быстрым было объединение цепочек следующим образом: text.replace('&', '\&').replace('#', '\#').
Сроки для каждой функции:
- a) 1000000 циклов, лучше всего 3: 1,47 мкс на петлю.
- b) 1000000 циклов, лучше всего 3: 1,51 мкс за цикл
- c) 100000 циклов, лучше всего 3: 12,3 мкс на петлю.
- d) 100000 циклов, лучше всего 3: 12 мкс на петлю
- e) 100000 циклов, лучше всего 3: 3,27 мкс на петлю
- f) 1000000 циклов, лучше всего 3: 0.817 мкс за цикл
- g) 100000 циклов, лучше всего 3: 3,64 мкс на петлю
- h) 1000000 циклов, лучше всего 3: 0.927 мкс за цикл
- i) 1000000 циклов, лучше всего 3: 0.814 мкс за цикл
Вот функции:
def a(text):
chars = "&#"
for c in chars:
text = text.replace(c, "\\" + c)
def b(text):
for ch in ['&','#']:
if ch in text:
text = text.replace(ch,"\\"+ch)
import re
def c(text):
rx = re.compile('([&#])')
text = rx.sub(r'\\\1', text)
RX = re.compile('([&#])')
def d(text):
text = RX.sub(r'\\\1', text)
def mk_esc(esc_chars):
return lambda s: ''.join(['\\' + c if c in esc_chars else c for c in s])
esc = mk_esc('&#')
def e(text):
esc(text)
def f(text):
text = text.replace('&', '\&').replace('#', '\#')
def g(text):
replacements = {"&": "\&", "#": "\#"}
text = "".join([replacements.get(c, c) for c in text])
def h(text):
text = text.replace('&', r'\&')
text = text.replace('#', r'\#')
def i(text):
text = text.replace('&', r'\&').replace('#', r'\#')
Сроки:
python -mtimeit -s"import time_functions" "time_functions.a('abc&def#ghi')"
python -mtimeit -s"import time_functions" "time_functions.b('abc&def#ghi')"
python -mtimeit -s"import time_functions" "time_functions.c('abc&def#ghi')"
python -mtimeit -s"import time_functions" "time_functions.d('abc&def#ghi')"
python -mtimeit -s"import time_functions" "time_functions.e('abc&def#ghi')"
python -mtimeit -s"import time_functions" "time_functions.f('abc&def#ghi')"
python -mtimeit -s"import time_functions" "time_functions.g('abc&def#ghi')"
python -mtimeit -s"import time_functions" "time_functions.h('abc&def#ghi')"
python -mtimeit -s"import time_functions" "time_functions.i('abc&def#ghi')"
Замена 17 символов
Здесь аналогичный код, чтобы сделать то же самое, но с большим количеством символов для выхода (\ `* _ {} > # + -.! $):
def a(text):
chars = "\\`*_{}[]()>#+-.!$"
for c in chars:
text = text.replace(c, "\\" + c)
def b(text):
for ch in ['\\','`','*','_','{','}','[',']','(',')','>','#','+','-','.','!','$','\'']:
if ch in text:
text = text.replace(ch,"\\"+ch)
import re
def c(text):
rx = re.compile('([&#])')
text = rx.sub(r'\\\1', text)
RX = re.compile('([\\`*_{}[]()>#+-.!$])')
def d(text):
text = RX.sub(r'\\\1', text)
def mk_esc(esc_chars):
return lambda s: ''.join(['\\' + c if c in esc_chars else c for c in s])
esc = mk_esc('\\`*_{}[]()>#+-.!$')
def e(text):
esc(text)
def f(text):
text = text.replace('\\', '\\\\').replace('`', '\`').replace('*', '\*').replace('_', '\_').replace('{', '\{').replace('}', '\}').replace('[', '\[').replace(']', '\]').replace('(', '\(').replace(')', '\)').replace('>', '\>').replace('#', '\#').replace('+', '\+').replace('-', '\-').replace('.', '\.').replace('!', '\!').replace('$', '\$')
def g(text):
replacements = {
"\\": "\\\\",
"`": "\`",
"*": "\*",
"_": "\_",
"{": "\{",
"}": "\}",
"[": "\[",
"]": "\]",
"(": "\(",
")": "\)",
">": "\>",
"#": "\#",
"+": "\+",
"-": "\-",
".": "\.",
"!": "\!",
"$": "\$",
}
text = "".join([replacements.get(c, c) for c in text])
def h(text):
text = text.replace('\\', r'\\')
text = text.replace('`', r'\`')
text = text.replace('*', r'\*')
text = text.replace('_', r'\_')
text = text.replace('{', r'\{')
text = text.replace('}', r'\}')
text = text.replace('[', r'\[')
text = text.replace(']', r'\]')
text = text.replace('(', r'\(')
text = text.replace(')', r'\)')
text = text.replace('>', r'\>')
text = text.replace('#', r'\#')
text = text.replace('+', r'\+')
text = text.replace('-', r'\-')
text = text.replace('.', r'\.')
text = text.replace('!', r'\!')
text = text.replace('$', r'\$')
def i(text):
text = text.replace('\\', r'\\').replace('`', r'\`').replace('*', r'\*').replace('_', r'\_').replace('{', r'\{').replace('}', r'\}').replace('[', r'\[').replace(']', r'\]').replace('(', r'\(').replace(')', r'\)').replace('>', r'\>').replace('#', r'\#').replace('+', r'\+').replace('-', r'\-').replace('.', r'\.').replace('!', r'\!').replace('$', r'\$')
Здесь результаты для той же вводной строки abc&def#ghi:
- a) 100000 циклов, лучше всего 3: 6.72 мкс на петлю
- b) 100000 циклов, лучше всего 3: 2.64 мкс за цикл
- c) 100000 циклов, лучше всего 3: 11,9 мкс за цикл
- d) 100000 циклов, лучше всего 3: 4,92 мкс на петлю
- e) 100000 циклов, лучше всего 3: 2,96 мкс за цикл
- f) 100000 циклов, лучше всего 3: 4,29 мкс за цикл
- g) 100000 циклов, лучше всего 3: 4,68 мкс на петлю
- h) 100000 циклов, лучше всего 3: 4,73 мкс на петлю
- i) 100000 циклов, лучше всего 3: 4,24 мкс за цикл
И с более длинной входной строкой (## *Something* and [another] thing in a longer sentence with {more} things to replace$):
- a) 100000 циклов, лучше всего 3: 7,59 мкс на петлю
- b) 100000 циклов, лучше всего 3: 6,54 мкс на петлю.
- c) 100000 циклов, лучше всего 3: 16,9 мкс на петлю.
- d) 100000 циклов, лучше всего 3: 7,29 мкс на петлю
- e) 100000 циклов, лучше всего 3: 12,2 мкс на петлю
- f) 100000 циклов, лучше всего 3: 5,38 мкс за цикл
- g) 10000 циклов, лучше всего 3: 21,7 мкс на петлю
- h) 100000 циклов, лучше всего 3: 5,7 мкс за цикл
- i) 100000 циклов, лучше всего 3: 5,13 мкс за цикл
Добавление нескольких вариантов:
def ab(text):
for ch in ['\\','`','*','_','{','}','[',']','(',')','>','#','+','-','.','!','$','\'']:
text = text.replace(ch,"\\"+ch)
def ba(text):
chars = "\\`*_{}[]()>#+-.!$"
for c in chars:
if c in text:
text = text.replace(c, "\\" + c)
С более коротким входом:
- ab) 100000 циклов, лучше всего 3: 7,05 мкс за цикл
- ba) 100000 циклов, лучше всего 3: 2,4 мкс на петлю
С более длинным входом:
- ab) 100000 циклов, лучше всего 3: 7,71 мкс за цикл
- ba) 100000 циклов, лучше всего 3: 6,08 мкс на петлю
Поэтому я буду использовать ba для удобства чтения и скорости.
Добавление
Подсказка по сообщениям в комментариях, одна разница между ab и ba - это проверка if c in text:. Пусть тестируют их еще на двух вариантах:
def ab_with_check(text):
for ch in ['\\','`','*','_','{','}','[',']','(',')','>','#','+','-','.','!','$','\'']:
if ch in text:
text = text.replace(ch,"\\"+ch)
def ba_without_check(text):
chars = "\\`*_{}[]()>#+-.!$"
for c in chars:
text = text.replace(c, "\\" + c)
Времена в мкс за цикл на Python 2.7.14 и 3.6.3 и на другой машине из более раннего набора, поэтому нельзя сравнивать напрямую.
╭────────────╥──────┬───────────────┬──────┬──────────────────╮
│ Py, input ║ ab │ ab_with_check │ ba │ ba_without_check │
╞════════════╬══════╪═══════════════╪══════╪══════════════════╡
│ Py2, short ║ 8.81 │ 4.22 │ 3.45 │ 8.01 │
│ Py3, short ║ 5.54 │ 1.34 │ 1.46 │ 5.34 │
├────────────╫──────┼───────────────┼──────┼──────────────────┤
│ Py2, long ║ 9.3 │ 7.15 │ 6.85 │ 8.55 │
│ Py3, long ║ 7.43 │ 4.38 │ 4.41 │ 7.02 │
└────────────╨──────┴───────────────┴──────┴──────────────────┘
Можно заключить, что:
-
Те, у кого проверка, до 4 раз быстрее, чем те, у кого нет проверки
-
ab_with_checkнемного впереди на Python 3, ноba(с проверкой) имеет большее лидерство на Python 2 -
Однако самый большой урок здесь: Python 3 до 3 раз быстрее, чем Python 2! Там нет большой разницы между самым медленным на Python 3 и самым быстрым на Python 2!