根据调用的函数名和调用的参数，对函数的结果进行缓存，下次执行的时候就不用重复计算
可以用装饰器来实现
import time import hashlib import pickle cache = {} def is_obsolete(entry,duration): d = time.time()-entry[‘time‘] return d>duration def compute_key(function,args,kwargs): key = pickle.dumps((function.func_name,args,kwargs)) return hashlib.sha1(key).hexdigest() def memoize(duration=10): def _memorize(function): def __memorize(*args,**kwargs): key = compute_key(function,args,kwargs) if key in cache and not is_obsolete(cache[key],duration): print ‘we got a winner‘ return cache[key][ ‘value‘] result = function(*args,**kwargs) cache[key] = { ‘value‘:result, ‘time‘:time.time()} return result return __memorize return _memorize
这里memoize就是一个装饰器，duration是缓存过期时间。compute_key函数合并调用的函数的名称、参数并计算出key。
函数执行的结果result缓存在cache[key]中
@memoize() def complex(a,b): time.sleep(2) return a+b
执行结果：
可以看到函数成功缓存，如果把@memoize()改成@memoize(2)，缓存时间就改成2秒了
例程来自《Python高级编程》