Эффективный способ итеративно добавлять строки в Python? - PullRequest
2 голосов
/ 17 марта 2009

Я пишу функцию Python для разделения текста на слова, игнорируя указанную пунктуацию. Вот некоторый рабочий код. Я не уверен, что построение строк из списков (buf = [] в коде) эффективно. У кого-нибудь есть предложения для лучшего способа сделать это?

def getwords(text, splitchars=' \t|!?.;:"'):
    """
    Generator to get words in text by splitting text along specified splitchars
    and stripping out the splitchars::

      >>> list(getwords('this is some text.'))
      ['this', 'is', 'some', 'text']
      >>> list(getwords('and/or'))
      ['and', 'or']
      >>> list(getwords('one||two'))
      ['one', 'two']
      >>> list(getwords(u'hola unicode!'))
      [u'hola', u'unicode']
    """
    splitchars = set(splitchars)
    buf = []
    for char in text:
        if char not in splitchars:
            buf.append(char)
        else:
            if buf:
                yield ''.join(buf)
                buf = []
    # All done. Yield last word.
    if buf:
        yield ''.join(buf)

Ответы [ 4 ]

5 голосов
/ 17 марта 2009

http://www.skymind.com/~ocrow/python_string/ рассказывает о нескольких способах объединения строк в Python, а также оценивает их производительность.

4 голосов
/ 17 марта 2009

Вы не хотите использовать re.split?

import re
re.split("[,; ]+", "coucou1 ,   coucou2;coucou3")
3 голосов
/ 17 марта 2009

Вы можете использовать re.split

re.split('[\s|!\?\.;:"]', text)

Однако, если текст очень большой, результирующий массив может занимать слишком много памяти. Тогда вы можете рассмотреть re.finditer:

import re
def getwords(text, splitchars=' \t|!?.;:"'):
  words_iter = re.finditer(
    "([%s]+)" % "".join([("^" + c) for c in splitchars]),
    text)
  for word in words_iter:
    yield word.group()

# a quick test
s = "a:b cc? def...a||"
words = [x for x in getwords(s)]
assert ["a", "b", "cc", "def", "a"] == words, words
1 голос
/ 17 марта 2009

Вы можете разделить ввод, используя re.split():

>>> splitchars=' \t|!?.;:"'
>>> re.split("[%s]" % splitchars, "one\ttwo|three?four")
['one', 'two', 'three', 'four']
>>> 

РЕДАКТИРОВАТЬ: Если ваш splitchars может содержать специальные символы, такие как ] или ^, вы можете использовать re.escpae()

>>> re.escape(splitchars)
'\\ \\\t\\|\\!\\?\\.\\;\\:\\"'
>>> re.split("[%s]" % re.escape(splitchars), "one\ttwo|three?four")
['one', 'two', 'three', 'four']
>>> 
...