试图理解Python memoization代码片段

Question

在最近的Hacker Newsletter问题中，关于Python中装饰器的this very useful article已被链接。我喜欢这篇文章，我想我理解了大多数装饰器的例子。但是，在非decorator memoization示例中，我对代码非常困惑：

def memoize(fn):
    stored_results = {}

    def memoized(*args):
        try:
            # try to get the cached result
            return stored_results[args]
        except KeyError:
            # nothing was cached for those args. let's fix that.
            result = stored_results[args] = fn(*args)
            return result

    return memoized

我对此函数如何创建附加到的持久字典stored_results感到困惑。重新阅读之后，将其复制/粘贴到我的编辑器中并使用它，并在网上寻求帮助，我仍然不明白stored_results[args] = fn(*args)的语法是什么。

（1）文章建议上面的代码将返回该函数，但现在它将在执行新的参数之前首先搜索字典。这是怎么发生的？为什么stored_results不在memoize的本地？为什么在返回memoized时它不会被销毁？

（2）解释通过*args传递的论点的其他问题或网络资源的链接也会有所帮助。如果*args是参数的列表，为什么我们可以使用语法stored_results[args]，通常在尝试索引列表中的字典时会出现不可出错的错误？

感谢任何澄清的想法。

Answer 1

  

如果*args是参数列表，为什么我们可以使用语法stored_results[args]，通常在尝试索引列表中的字典时会出现不可出错的错误？

因为它不是列表，所以它是一个元组。列表是可变的，因此您无法在它们上定义有意义的哈希函数。然而，元组是不可变的数据结构。

  

为什么不存储__ults只是memoize的本地？为什么在返回memoized时它不会被销毁？

因为memoize和memoized共享相同的名称上下文（闭包）。闭包持续存在，因为memoized持有对它的引用并返回它并将其分配给全局名称（这是装饰器语句的效果）。关闭时，所有捕获的值也会持续存在。