python 装饰器实现缓存_Python装饰器和函数缓存,与

Python装饰器与函数缓存

本篇主要关于：

1.为什么要添加函数缓存？

2.怎样实现函数缓存优美？

以下代码主要为计算斐波拉契数列某一位的数字，而提供了三种方法对比，容易看出添加了缓存后极大提升了计算的速度。 针对优美方面，装饰器实现一则不需要改变原函数的实现，二则逻辑清晰，容易理解。所以为什么不用起来装饰器呢？

import time

def decorator(f):

cache = {}

def wrapper(*args, **kwargs):

if args in cache.keys():

return cache[args]

cache[args] = f(*args, **kwargs)

return cache[args]

return wrapper

#法三：装饰器，闭包原理实现缓存

@decorator

def fibonacci(n):

"""求第n项的斐波那契数,从0开始"""

if n <= 1:

return 1

return fibonacci(n-1) + fibonacci(n-2)

# (result:24157817, time:0.000000)

#法二：中间值保存和传递，不太直观

# def fibonacci(n, cache=None):

# """求第n项的斐波那契数,从0开始, 添加缓存后加快了很大的速度"""

# if cache is None:

# cache = {}

# if n in cache.keys():

# return cache[n]

# if n <= 1:

# return 1

# cache[n] = fibonacci(n-1, cache) + fibonacci(n-2, cache)

# return cache[n]

# (result:24157817, time:0.000000)

#法一：原始

def fibonacci(n):

"""求第n项的斐波那契数,从0开始"""

if n <= 1:

return 1

return fibonacci(n-1) + fibonacci(n-2)

# (result:24157817, time:5.066290)

start = time.time()

result = fibonacci(36)

end = time.time()

print("result:%d, time:%f" % (result, (end - start)))