关于python:是否可以在不编写生成器函数的情况下从链表创建迭代?

Is it possible to make an iterable from a linked list without writing a generator function?

在我编写的一个Python程序中,我使用一个字典构建了一个链接列表,该字典将每个节点映射到其后续节点(最后一个节点映射为"无")。

(事实上,字典里有维基百科告诉我的叫做"意大利面栈",它是一棵树,每个节点都链接到它的父节点,而不是子节点。这意味着从叶节点到根节点有许多部分重叠的路径。我只关心这些路径中的一条,从特定的叶节点开始。这对于这个问题来说并不重要,除了排除任何涉及遍历字典中所有元素的解决方案之外。)

我需要将此列表作为iterable传递给另一个函数。我知道我可以使用一个生成器函数(见下面的代码)来实现这一点,但似乎应该有一个内置函数来使我需要的迭代器在一行(或者一个生成器表达式)中。我已经在文档中做了一些搜索,但是itertools或functools模块中似乎没有任何适用的地方,我不确定还能在哪里查找。

这是我现在的发电机功能。外部函数可以消除(内联),但内部生成器似乎是使数据可迭代的唯一简单方法:

1
2
3
4
5
6
def makeListGenerator(nextDict, start):
    def gen(node):
        while node:
            yield node
            node = nextDict[node]
    return gen(start)

似乎这种类型的生成器应该有一个模式,但我不确定它会被称为什么。这是一个通用版本:

1
2
3
4
5
6
def makeGenericGenerator(nextFunc, continueFunc, start):
    def gen(value):
         while continueFunc(value):
             yield value
             value = nextFunc(value)
    return gen(start)

我可以使用这个调用来实现特定的版本:

1
makeGenericGenerator(lambda v: nextDict[v], bool, start)

在Python标准库中是否已经存在类似的东西?


你面临的基本问题是,每次从你的iterable中获取另一个值时,iterable必须记住这个值,这样它就知道如何生成下一个值。换句话说,你的iterable需要保持它自己的状态。

这意味着,不管你的问题是否有一个好的答案,使用一个生成器可能是正确的解决方案——因为这正是生成器的用途!生成器的关键是在调用它们的next方法之间保存它们的状态,这正是您所需要的。

另一方面,生成器表达式更适合无状态转换。很多人试图把国家强加于人,这通常有点难看。实际上,我花了一点时间来为您的情况做这件事,但无法让生成器表达式工作。我终于找到了一些有用的东西。这使用了鲜为人知的callable_iterator版本的iter

1
2
3
>>> d = {1:2, 2:3, 3:4, 4:5, 5:None}
>>> list(iter(lambda st=[1]: st.__setitem__(0, d[st[0]]) or st[0], None))
[2, 3, 4, 5]

我提出这不是作为一个答案,而是作为一个示范,为什么这不是很好的工作。


1
2
3
4
5
6
7
8
9
nodes = {
    'A':'B',
    'B':'C',
    'C':'D',
    'D':None
}

print (lambda f: lambda g: f(f,g)) (lambda f,x: [x] + f(f, nodes[x]) if x else [])('A')
# ['A', 'B', 'C', 'D']