python - 反转“pairwise”生成器

Question

我有一个类似于 itertoolspairwise配方的生成器，它产生(s0,s1), (s1,s2), (s2, s3).... 我想从中创建另一个生成器来生成原始序列s0, s1, s2, s3,...。

from itertools import *

def pairwise(iterable):
    a, b = tee(iterable)
    next(b, None)
    return izip(a, b)

a = [1,2,3,4]

for item in unpair(pairwise(a)):
   print item # should print 1,2,3,4

如何在unpair不求助于列表的情况下编写生成器？

score 5 · Accepted Answer

也许：

def unpair(iterable):
    p = iter(iterable)
    return chain(next(p, []), (x[1] for x in p))

score 3 · Accepted Answer

应该是这样的：

def unpairwise(iterable):
    for i, (fst, snd) in enumerate(iterable):
        if i == 0:
            yield fst
        yield snd

如果您担心if在每个循环中被评估，您当然可以这样做：

def unpairwise(iterable):
    fst, snd = iterable.next()
    yield fst
    yield snd
    for fst, snd in iterable:
        yield snd

score 2 · Accepted Answer

你可以试试这个：

def unpair(iterable):
    it = iter(iterable)
    head = next(it)
    yield head[0]
    yield head[1]
    for fst, snd in it:
        yield snd

score 1 · Accepted Answer

>>> from itertools import chain
>>> def unpair(iterable):
...     x, y = zip(*iterable)
...     return chain([x[0]], y)

score 1 · Accepted Answer

简洁的 DSM 版本，但适用于空列表：

from itertools import islice, chain
def unpair(iterable):
    p = iter(iterable)
    return chain(chain(*islice(p,1)),(x[1] for x in p))

python - 反转“pairwise”生成器

5 回答 5

Related

Reference