Question

与上一个问题有关：Python3 split() with generator。

有没有办法使用生成器或迭代器拆分列表，但比创建正则表达式更有效？

我认为“.split（）”没有用正则表达式实现。

我很乐意看到相同的内容，但没有在记忆中创建完整的分割列表，而是使用生成器或迭代器“动态”创建。

Answer 1

这似乎比正则表达式快一点：

def itersplit2(s, sep):
    i = 0
    l = len(sep)
    j = s.find(sep, i)
    while j > -1:
        yield s[i:j]
        i = j + l
        j = s.find(sep, i)
    else:
        yield s[i:]

但是 SLOWER 10次，而不是str.split

Answer 2

以下分隔符的版本与None：

不同

def iter_split(s, sep):
    start = 0
    L = len(s)
    lsep = len(sep)
    assert lsep > 0
    while start < L:
        end = s.find(sep, start)
        if end != -1:
            yield s[start:end]
            start = end + lsep
            if start == L:
                yield ''    # sep found but nothing after
        else:
            yield s[start:] # the last element
            start = L       # to quit the loop

我没有对它进行过大量测试，因此它可能包含一些错误。结果与str.split()：

进行了比较

sep = '<>'
s = '1<>2<>3'
print('--------------', repr(s), repr(sep))
print(s.split(sep))
print(list(iter_split(s, sep)))

s = '<>1<>2<>3<>'
print('--------------', repr(s), repr(sep))
print(s.split(sep))
print(list(iter_split(s, sep)))

sep = ' '
s = '1 2 3'
print('--------------', repr(s), repr(sep))
print(s.split(sep))
print(list(iter_split(s, sep)))

s = '1   2   3'
print('--------------', repr(s), repr(sep))
print(s.split(sep))
print(list(iter_split(s, sep)))

显示：

-------------- '1<>2<>3' '<>'
['1', '2', '3']
['1', '2', '3']
-------------- '<>1<>2<>3<>' '<>'
['', '1', '2', '3', '']
['', '1', '2', '3', '']
-------------- '1 2 3' ' '
['1', '2', '3']
['1', '2', '3']
-------------- '1   2   3' ' '
['1', '', '', '2', '', '', '3']
['1', '', '', '2', '', '', '3']

默认None分隔符的实现会更复杂，因为有更多规则。

无论如何，预编译的正则表达式非常有效。在编写它们时它们容易出错，但一旦准备好，它们就会很快。

“on-the-fly”（例如生成器）像split（）一样拆分但在Python 3中没有正则表达式

2 个答案: