0

我只是遇到了以下在 Python中实现AutoVivification的方式：

from collections import defaultdict

Tree = lambda: defaultdict(Tree)

# common name by class, order, genus, and type-species
common_name = Tree()
common_name['Mammalia']['Primates']['Homo']['H. sapiens'] = 'human being'

以下构造如何工作？

Tree = lambda: defaultdict(Tree)

Tree似乎没有在 lambda 函数的主体之前定义，也没有作为参数传递。

lambda 函数的主体在Tree定义之前是如何知道的？该语言还支持哪些其他类型的递归定义？

4

2 回答 2

4

这就是像 python 这样的动态语言的伟大之处——Tree 由你调用它的时间定义。它与任何其他递归函数真的没有什么不同......

例如，您可能不会睁眼看到这个：

def recurse(i):
    if i > 0:
        recurse(i-1)

这是有效的，因为 python 创建了递归函数。然后，当您调用它时，python 在到达该行时查找递归函数并调用它并...

在这种情况下，它实际上并没有太大的不同——你的 lambda 可以这样写（也许更清楚）：

def Tree():
    return defaultdict(Tree)
于 2015-01-22T01:01:22.697 回答
2

它相当于：

def Tree():
    return defaultdict(Tree)

函数的内容不会立即被评估，只有当它被调用时，它才能知道Tree. 这就是递归函数可以工作的原因。

于 2015-01-22T01:01:36.417 回答