python - itertools 中的 izip_longest : what's going on here?

Question

我正在努力理解下面的代码是如何工作的。来自http://docs.python.org/library/itertools.html#itertools.izip_longest , 并且是 izip_longest 迭代器的纯 python 等价物。我对 sentinel 函数特别迷惑，它是如何工作的？

def izip_longest(*args, **kwds):
    # izip_longest('ABCD', 'xy', fillvalue='-') --> Ax By C- D-
    fillvalue = kwds.get('fillvalue')
    def sentinel(counter = ([fillvalue]*(len(args)-1)).pop):
        yield counter()         # yields the fillvalue, or raises IndexError
    fillers = repeat(fillvalue)
    iters = [chain(it, sentinel(), fillers) for it in args]
    try:
        for tup in izip(*iters):
            yield tup
    except IndexError:
        pass

Answer 1

好的，我们可以做到这一点。关于哨兵。表达式 ([fillvalue]*(len(args)-1)) 创建一个列表，其中包含 args 中每个可迭代对象的一个​​填充值减一。因此，对于上面的示例 ['-']。 counter 然后被分配 pop - 该列表的功能。 sentinel 本身是一个 generator在每次迭代中从该列表中弹出一项。您可以对 sentinel 返回的每个迭代器进行恰好一次迭代，它总是会产生 fillvalue。 sentinel 返回的所有迭代器产生的项目总数是 len(args) - 1(感谢 Sven Marnach 澄清这一点，我误解了)。

现在看看这个:

iters = [chain(it, sentinel(), fillers) for it in args]

这就是诀窍。 iters 是一个列表，其中包含 args 中每个可迭代对象的迭代器。这些迭代器中的每一个都执行以下操作:

1. 从 args 中迭代相应的 iterable 中的所有项目。
2. 遍历 sentinel 一次，产生 fillvalue。
3. 永远重复fillvalue。

现在，如前所述，在它抛出 IndexError 之前，我们只能将所有哨兵一起迭代 len(args)-1 次。这很好，因为其中一个迭代器是最长的。因此，当我们到达引发 IndexError 的地步时，这意味着我们已经完成了对 args 中最长可迭代对象的迭代。

不客气。

P.S.:我希望这是可以理解的。