python3装饰器的高级使用

最新推荐文章于 2024-09-23 09:27:03 发布

touchfl0w

最新推荐文章于 2024-09-23 09:27:03 发布

阅读量708

点赞数 1

分类专栏： python3练习题文章标签： python3装饰器带参数装饰器装饰器测函数运行时间装饰器属性可变

本文链接：https://blog.csdn.net/qq_27366789/article/details/81255703

版权

本文探讨了Python3中装饰器的高级用法，包括利用装饰器实现缓存以优化递归子问题的计算效率，如在斐波那切数列的例子中；探讨了如何在装饰器中保留函数的元数据，通过`functools`模块的`update_wrapper`和`wraps`进行处理；以及介绍了如何创建带参数的装饰器，用于函数参数类型检查和实现可修改属性的函数运行时间监测。

摘要由CSDN通过智能技术生成

#practice26:缓存与装饰器（递归子问题）

对于需要重复计算子问题的情况，可以使用缓存，缓存实现有两种方式：1.在函数内定义某种数据结构存储数据 2.使用装饰器（闭包结构）

菲波那切数列为：1，1，2，3，5，8，13；即从第三项开始，每一项为前两项之和。

以菲波那切数列为例

1、一般的实现方式为：

#求第n项的斐波那契数,从0开始
def fibonacci(n):
    if n <= 1:
        return 1
    return fibonacci(n-1) + fibonacci(n-2)

print(fibonacci(33))

上述函数中由于需要重复计算某些项，所以计算速度非常缓慢，如果在计算过程中能保存一些中间值，速度提升非常明显

2、使用缓存：保存中间值

#方法一：缓存法
#cache以值None层层传递到最底层，然后创建空字典
#cache逐层传递引用，每层的变量cache均指向同一对象！
def fibonacci(n,cache=None):
    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]

print(fibonacci(33))

这种储存中间值的方法不太直观

3、使用装饰器，利用闭包保存中间值

#方法二：使用装饰器，一来不改变函数形式，二可利用闭包保存变量状态，比缓存法容易理解
def decorator(f):
    cache = {}
    def wrapper(*args,**kargs):
        if args not in cache.keys():
            cache[args] = f(*args,**kargs)
        return cache[args]
    return wrapper

@decorator
def fibonacci(n):
    if n <= 1:
        return 1
    return fibonacci(n-1) + fibonacci(n-2)
pri

最低0.47元/天解锁文章