《Python编程基础》课件——6.6.5函数缓存机制.pptxVIP

函数缓存机制

教学目标1.了解函数缓存机制

2.掌握实现函数缓存的基本方法

函数缓存机制（FunctionCaching），也称为记忆化（Memoization），是一种优化技术，用于存储函数调用的结果，以便在相同输入下直接返回缓存值，而非重新计算。核心概念：函数缓存：存储函数输入-输出对的机制。记忆化：特定于纯函数的缓存形式，避免副作用。1、什么是函数缓存机制及其重要性

#非缓存函数示例defcompute(x,y):#接受两个参数print(Computing...)#模拟昂贵计算returnx+y#返回结果#调用多次相同参数result1=compute(1,2)#输出Computing...并返回3result2=compute(1,2)#再次输出Computing...并返回3（无缓存，重复计算）

手动实现函数缓存通过装饰器或闭包，使用字典存储结果。这涉及定义一个包装函数，检查输入是否已缓存，若是则返回缓存值，否则计算并存储。核心概念:装饰器：函数包裹原函数，实现缓存逻辑。闭包：内部函数访问外部缓存字典。哈希键：将参数转换为可哈希类型，如tuple(args,**kwargs)。2.手动实现函数缓存的基本方法#手动缓存装饰器defmanual_cache(func):#