Конкатенация строк и замена строк в Python
В Python, где и когда использование конкатенации строк и замены строк ускользает от меня. Поскольку конкатенация строк заметно повысила производительность, является ли это (становится больше) стилистическим решением, а не практическим?
Для конкретного примера, как следует обрабатывать конструкцию гибких URI:
DOMAIN = 'http://stackoverflow.com'
QUESTIONS = '/questions'
def so_question_uri_sub(q_num):
return "%s%s/%d" % (DOMAIN, QUESTIONS, q_num)
def so_question_uri_cat(q_num):
return DOMAIN + QUESTIONS + '/' + str(q_num)
Изменить: также были предложения о присоединении к списку строк и для использования именованной подстановки. Это варианты центральной темы, а именно, каким образом это правильный способ сделать это в это время? Спасибо за ответы!
Ответы
Ответ 1
Конкатенация (значительно) быстрее в соответствии с моей машиной. Но стилистически, я готов заплатить за замену, если производительность не критична. Ну и если мне нужно форматирование, нет необходимости даже задавать вопрос... нет выбора, кроме использования интерполяции/шаблонов.
>>> import timeit
>>> def so_q_sub(n):
... return "%s%s/%d" % (DOMAIN, QUESTIONS, n)
...
>>> so_q_sub(1000)
'http://stackoverflow.com/questions/1000'
>>> def so_q_cat(n):
... return DOMAIN + QUESTIONS + '/' + str(n)
...
>>> so_q_cat(1000)
'http://stackoverflow.com/questions/1000'
>>> t1 = timeit.Timer('so_q_sub(1000)','from __main__ import so_q_sub')
>>> t2 = timeit.Timer('so_q_cat(1000)','from __main__ import so_q_cat')
>>> t1.timeit(number=10000000)
12.166618871951641
>>> t2.timeit(number=10000000)
5.7813972166853773
>>> t1.timeit(number=1)
1.103492206766532e-05
>>> t2.timeit(number=1)
8.5206360154188587e-06
>>> def so_q_tmp(n):
... return "{d}{q}/{n}".format(d=DOMAIN,q=QUESTIONS,n=n)
...
>>> so_q_tmp(1000)
'http://stackoverflow.com/questions/1000'
>>> t3= timeit.Timer('so_q_tmp(1000)','from __main__ import so_q_tmp')
>>> t3.timeit(number=10000000)
14.564135316080637
>>> def so_q_join(n):
... return ''.join([DOMAIN,QUESTIONS,'/',str(n)])
...
>>> so_q_join(1000)
'http://stackoverflow.com/questions/1000'
>>> t4= timeit.Timer('so_q_join(1000)','from __main__ import so_q_join')
>>> t4.timeit(number=10000000)
9.4431309007150048
Ответ 2
Не забывайте о названной замене:
def so_question_uri_namedsub(q_num):
return "%(domain)s%(questions)s/%(q_num)d" % locals()
Ответ 3
"Поскольку конкатенация строк заметно увеличила производительность..."
Если производительность имеет значение, это хорошо знать.
Однако проблемы с производительностью, которые я видел, никогда не приходили в строковые операции. Я, как правило, столкнулся с проблемами ввода/вывода, сортировки и операций O (n 2), являющихся узкими местами.
Пока строковые операции являются ограничителями производительности, я буду придерживаться очевидных вещей. В основном, это замещение, когда оно имеет одну строку или меньше, конкатенацию, когда это имеет смысл, и инструмент шаблона (например, Мако), когда он большой.
Ответ 4
Будьте осторожны с конкатенацией строк в цикле! Стоимость конкатенации строк пропорциональна длине результата. Цикл ведет вас прямо к земле N-квадратов. Некоторые языки оптимизируют конкатенацию к самой последней выделенной строке, но рискованно рассчитывать на компилятор для оптимизации вашего квадратичного алгоритма до линейного. Лучше всего использовать примитив (join
?), Который принимает весь список строк, делает одно выделение и объединяет их всех за один раз.
Ответ 5
То, что вы хотите объединить/интерполировать и как вы хотите отформатировать результат, должно принять ваше решение.
-
Интерполяция строк позволяет легко добавлять форматирование. Фактически, ваша версия интерполяции строк не делает то же самое, что и ваша версия конкатенации; он фактически добавляет дополнительную косую черту перед параметром q_num
. Чтобы сделать то же самое, вам нужно написать return DOMAIN + QUESTIONS + "/" + str(q_num)
в этом примере.
-
Интерполяция упрощает форматирование чисел; "%d of %d (%2.2f%%)" % (current, total, total/current)
будет гораздо менее читаемым в форме конкатенации.
-
Конкатенация полезна, когда у вас нет фиксированного количества элементов для string-ize.
Кроме того, знайте, что Python 2.6 представляет новую версию интерполяции строк, называемую string templating:
def so_question_uri_template(q_num):
return "{domain}/{questions}/{num}".format(domain=DOMAIN,
questions=QUESTIONS,
num=q_num)
Строка templating намечена, чтобы в конечном итоге заменить% -interpolation, но это не произойдет довольно долго, я думаю.
Ответ 6
Я просто тестировал скорость различных методов конкатенации/замены строк из любопытства. Поиск Google по этому вопросу привел меня сюда. Я думал, что отправлю результаты своих тестов в надежде, что это поможет кому-то решить.
import timeit
def percent_():
return "test %s, with number %s" % (1,2)
def format_():
return "test {}, with number {}".format(1,2)
def format2_():
return "test {1}, with number {0}".format(2,1)
def concat_():
return "test " + str(1) + ", with number " + str(2)
def dotimers(func_list):
# runs a single test for all functions in the list
for func in func_list:
tmr = timeit.Timer(func)
res = tmr.timeit()
print "test " + func.func_name + ": " + str(res)
def runtests(func_list, runs=5):
# runs multiple tests for all functions in the list
for i in range(runs):
print "----------- TEST #" + str(i + 1)
dotimers(func_list)
... После запуска runtests((percent_, format_, format2_, concat_), runs=5)
я обнаружил, что метод% примерно в два раза быстрее других в этих маленьких строках. Метод concat всегда был самым медленным (едва). При переключении позиций в методе format()
было очень мало различий, но позиции переключения всегда были как минимум на 0,01 медленнее, чем метод обычного формата.
Пример результатов теста:
test concat_() : 0.62 (0.61 to 0.63)
test format_() : 0.56 (consistently 0.56)
test format2_() : 0.58 (0.57 to 0.59)
test percent_() : 0.34 (0.33 to 0.35)
Я запускал их, потому что я использую конкатенацию строк в своих сценариях, и мне было интересно, что это за цена. Я запускал их в разных заказах, чтобы убедиться, что ничто не мешает, или получение более высокой производительности является первым или последним. На стороне примечания я бросил несколько более длинных генераторов строк в те функции, как "%s" + ("a" * 1024)
, а обычный concat был почти в 3 раза быстрее (1.1 против 2.8) с использованием методов format
и %
. Я думаю, это зависит от строк и того, чего вы пытаетесь достичь. Если производительность действительно имеет значение, лучше попробовать разные вещи и проверить их. Я склонен выбирать читаемость по скорости, если только скорость не станет проблемой, но это только я. Мне не понравилась моя копия/вставка, мне пришлось поместить 8 пробелов на все, чтобы они выглядели правильно. Обычно я использую 4.
Ответ 7
Помните, что стилистические решения - это практические решения, если вы когда-либо планируете поддерживать или отлаживать свой код:-) Там известная цитата из Кнута (возможно, цитируя Хора?): "Мы должны забыть о небольшой эффективности, скажем, о 97% время: преждевременная оптимизация - это корень всего зла".
Пока вы не станете (скажем) превращать задачу O (n) в задачу O (n 2), я бы пошел в зависимости от того, что вам будет легче всего понять.
Ответ 8
Я использую замену, где только могу. Я использую только конкатенацию, если я строю строку вверх, например, для цикла.
Ответ 9
Собственно, правильная вещь в этом случае (пути построения) заключается в использовании os.path.join
. Не конкатенация или интерполяция строк