
本文旨在帮助读者理解如何使用 Python 装饰器实现函数结果缓存,提高代码执行效率。我们将深入探讨使用 dict.setdefault 方法的潜在问题,并提供一种更健壮的缓存实现方案,包括处理可变参数和关键字参数,以及如何避免全局缓存带来的问题。
装饰器是 Python 中一种强大的元编程工具,允许我们在不修改函数本身代码的情况下,增强函数的功能。函数缓存是一种常见的优化技术,通过存储函数调用结果,避免重复计算,从而提高程序性能。
最初,我们可能会尝试使用字典的 setdefault 方法来实现缓存。setdefault 的本意是:如果键不存在于字典中,则插入具有指定值的键。然而,在函数缓存的场景下,直接使用 setdefault 可能会导致不必要的函数调用。
考虑以下代码片段:
def wrapper2(*args, **kwargs):
global cache
return cache.setdefault(args, func(*args, **kwargs))这段代码看起来似乎很简洁,但实际上 func(*args, **kwargs) 会在 setdefault 被调用 之前 执行。也就是说,无论 args 是否已经存在于 cache 中,func 都会被调用一次。这违背了缓存的初衷,即避免重复计算。
return cache.setdefault(args, func(*args, **kwargs)) 等价于:
result = func(*args, **kwargs) return cache.setdefault(args, result)
因此,func 总是在 cache.setdefault 之前被调用。
为了避免 setdefault 的陷阱,我们需要显式地检查缓存中是否存在结果,如果不存在才调用函数。同时,为了让装饰器更具通用性,我们需要解决以下几个问题:
以下是一个改进后的缓存装饰器示例:
import functools
def cacheDecorator(func):
cache = {} # 每个函数一个缓存
@functools.wraps(func) # 保留原始函数信息
def wrapper(*args, **kwargs):
# 创建缓存键,包含 args 和 kwargs
cache_key = (args, tuple(sorted(kwargs.items()))) # Ensure kwargs are consistently ordered
if cache_key in cache:
return cache[cache_key]
else:
ret_val = func(*args, **kwargs)
cache[cache_key] = ret_val
return ret_val
return wrapper代码解释:
使用示例:
import time
@cacheDecorator
def expensive_function(a, b, c=1):
"""
一个耗时的函数,用于演示缓存效果。
"""
print("Executing expensive_function...")
time.sleep(2) # 模拟耗时操作
return a * b + c
print(expensive_function(1, 2))
print(expensive_function(1, 2))
print(expensive_function(1, 2, c=3)) # Different arguments, so not cached
print(expensive_function(1, 2, c=3)) # Now cached在这个例子中,expensive_function 只会在第一次调用时执行耗时操作。后续使用相同参数的调用将直接从缓存中获取结果,大大提高了效率。
通过自定义装饰器,我们可以轻松地为函数添加缓存功能,提高代码执行效率。避免直接使用 setdefault 方法,并注意处理可变参数和关键字参数,可以构建更健壮、更通用的缓存装饰器。 在实际应用中,还需要根据具体情况考虑缓存大小限制和缓存失效策略。
以上就是使用装饰器和字典缓存函数结果:避免 setdefault 的陷阱的详细内容,更多请关注php中文网其它相关文章!
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号