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)))