python - 内存装饰器保存存储的值

Question

我有一个如下所示的内存装饰器:

def memoize(obj):
    from functools import wraps
    cache = {}

    @wraps(obj)
    def memoizer(*args, **kwargs):
        if args not in cache:
            cache[args] = obj(*args, **kwargs)
        return cache[args]

    return memoizer

但是，我不确定这个函数是否正常工作，因为在我看来，每次调用装饰函数时它都会将 cache 重新创建为空字典。当我用一个简单的斐波那契函数测试它时，它似乎确实可以正确内存。那么缓存不是每次都会重新创建吗？

python wiki has a version包括这一行:

cache = obj.cache = {}

所以我不确定这是做什么的。我猜想 python 函数是对象，因此它正在创建一个与该函数关联的新属性，并且每次调用该函数时都是公开可用/可用的。

在任一版本中，如果我重复调用该函数(如在递归定义中或仅通过重复调用)，那么如何处理缓存？它是否与函数相关联，是否成为“全局”变量，还是其他什么？

Answer 1

1) 每次调用 memoize() 都会创建一个新的缓存。但每个修饰函数仅调用一次 memoize() 。因此，每个修饰函数都有自己的缓存。

2) 关于cache = obj.cache = {}:

函数也是 Python 中的对象。正如您已经假设的那样，obj.cache = {} 将在包装函数上创建一个新属性。本地缓存对象和包装函数上的缓存属性将指向同一个字典。

这并不意味着 cache 是一个全局变量 - 它在 memoize 函数中是本地变量，并且是该函数的一个属性。

如果你有一个修饰函数f，你可以在全局范围内访问f.cache(如果这就是你对全局变量的意思)。

如果您重复调用装饰函数，它将始终访问特定于装饰函数的相同缓存。

---

解决内部函数未被“内存”的问题。

def outer():
    # do not add the decorator here!
    def inner():
        return 5
    if(not hasattr(outer, "inner")):
        # the "@" decorator is only syntactical sugar, 
        # we can simply call the decorator function to wrap another function
        outer.inner = memoize( inner )
    outer.inner()
    return outer.inner()

outer()
outer()