在 python 中调用 next 之前装饰迭代器以更改值的好方法是什么？

Question

我正在解决一个问题，涉及验证统一差异补丁中的格式。

内部格式中的变量可以一次跨越多行，因此我编写了一个生成器，它提取每一行并在完成时生成变量。

为了避免在从统一差异文件读取时必须重写此函数，我创建了一个生成器，在将其传递到内部格式验证器之前从该行中去除统一差异字符。然而，我陷入了无限循环（无论是在代码中还是在我的脑海中）。我已将问题抽象为以下代码。我确信有更好的方法来做到这一点。我只是不知道那是什么。

from collections import Iterable

def inner_format_validator(inner_item):
    # Do some validation to inner items
    return inner_item[0] != '+'

def inner_gen(iterable):
    for inner_item in iterable:
        # Operates only on inner_info type data
        yield inner_format_validator(inner_item)

def outer_gen(iterable):
    class DecoratedGenerator(Iterable):
        def __iter__(self):
            return self
        def next(self):
            # Using iterable from closure
            for outer_item in iterable:
                self.outer_info = outer_item[0]
                inner_item = outer_item[1:]
                return inner_item
    decorated_gen = DecoratedGenerator()
    for inner_item in inner_gen(decorated_gen):
        yield inner_item, decorated_gen.outer_info

if __name__ == '__main__':    
    def wrap(string):
        # The point here is that I don't know what the first character will be
        pseudo_rand = len(string)
        if pseudo_rand * pseudo_rand % 2 == 0:
            return '+' + string
        else:
            return '-' + string

    inner_items = ["whatever"] * 3
    # wrap screws up inner_format_validator
    outer_items = [wrap("whatever")] * 3
    # I need to be able to
    # iterate over inner_items
    for inner_info in inner_gen(inner_items):
        print(inner_info)
    # and iterate over outer_items
    for outer_info, inner_info in outer_gen(outer_items):
        # This is an infinite loop
        print(outer_info)
        print(inner_info)

关于更好、更Python化的方法有什么想法吗？

Answer 1

我会做一些更简单的事情，如下所示：

def outer_gen(iterable):

    iterable = iter(iterable)
    first_item = next(iterable)
    info = first_item[0]

    yield info, first_item[1:]

    for item in iterable:
        yield info, item

这将仅执行前 4 行一次，然后进入循环并产生您想要的结果。

您可能想在 cacth IndexErrors 各处添加一些 try/except 。

如果您想在值开始时获取值或相反，请记住您可以使用 itertools 工具箱中的很多内容，特别是 dropwhile、takewhile 和 chain：

>>> import itertools
>>> l = ['+foo', '-bar', '+foo']
>>> list(itertools.takewhile(lambda x: x.startswith('+'), l))
['+foo']
>>> list(itertools.dropwhile(lambda x: x.startswith('+'), l))
['-bar', '+foo']
>>> a = itertools.takewhile(lambda x: x.startswith('+'), l)
>>> b = itertools.dropwhile(lambda x: x.startswith('+'), l)
>>> list(itertools.chain(a, b))
['+foo', '-bar', '+foo']

记住，您可以创建像理解列表这样的生成器，将它们存储在变量中并将它们链接起来，就像您通过管道传输 Linux 命令一样：

import random

def create_item():
    return random.choice(('+', '-')) + random.choice(('foo', 'bar'))

random_items = (create_item() for s in xrange(10))
added_items = ((i[0], i[1:]) for i in random_items if i.startswith('+'))
valid_items = ((prefix, line) for prefix, line in added_items if 'foo' in line)

print list(valid_items)

有了这一切，您应该能够找到一些Python式的方法来解决你的问题:-)

Answer 2

我仍然不太喜欢这个，但至少它更短，更Pythonic：

from itertools import imap, izip
from functools import partial

def inner_format_validator(inner_item):
    return not inner_item.startswith('+')

inner_gen = partial(imap, inner_format_validator)

def split(astr):
    return astr[0], astr[1:]

def outer_gen(iterable):
    outer_stuff, inner_stuff = izip(*imap(split, iterable))
    return izip(inner_gen(inner_stuff), outer_stuff)

[编辑] inner_gen() 和 outer_gen() 没有 imap 和部分：

def inner_gen(iterable):
    for each in iterable:
        yield inner_format_validator(each)

def outer_gen(iterable):
    outer_stuff, inner_stuff = izip(*(split(each) for each in iterable))
    return izip(inner_gen(inner_stuff), outer_stuff)

也许这是一个更好但不同的解决方案：

def transmogrify(iter_of_iters, *transmogrifiers):
    for iters in iter_of_iters:
        yield (
            trans(each) if trans else each
                for trans, each in izip(transmogrifiers, iters)
        )

for outer, inner in transmogrify(imap(split, stuff), inner_format_validator, None):
    print inner, outer

Answer 3

我认为，如果您将 DecoratedGenerator 的定义更改为：

class DecoratedGenerator(Iterable):
    def __iter__(self):
        # Using iterable from closure
        for outer_item in iterable:
            self.outer_info = outer_item[0]
            inner_item = outer_item[1:]
            yield inner_item

您的原始版本永远不会终止，因为它的 next() 方法是无状态的，并且每次调用时都会返回相同的值。不过，您根本不需要 next() 方法——您可以自己实现 __iter__() （就像我所做的那样），然后一切正常。