Python 中的装饰器实现函数的缓存(场景分析)
作者:洛水伊人 发布时间:2022-07-30 01:37:08
装饰器模式在以下场景中被广泛应用:
动态地向对象添加职责或行为,而不需要更改对象的代码。例如,可以通过装饰器模式来实现日志记录、性能分析、缓存等功能,而不会影响原始对象的行为。
对已有对象进行修改时,为避免对原始对象的修改,可以使用装饰器模式。这样可以将修改限制在装饰器中,而不会影响原始对象。
在不同的环境中使用不同的装饰器,可以根据需求动态地添加、删除、组合和切换不同的装饰器,从而实现更大的灵活性和可扩展性。例如,在不同的测试环境中使用不同的装饰器,可以方便地对代码进行测试和调试。
装饰器模式可以与其他设计模式相结合,例如工厂模式、单例模式、策略模式等,以实现更复杂的功能。例如,可以使用装饰器模式来实现对工厂模式创建的对象的动态装饰
在 Python 中,装饰器通常是通过定义一个新的函数(即装饰器函数),并在该函数内部定义一个 wrapper 函数,通过调用 wrapper 函数来实现装饰器的功能。wrapper 函数是一个包装函数,用于将被装饰的函数进行包装和增强。
wrapper 函数接受任意数量和类型的参数,并且在函数执行前后进行一些额外的操作。在函数执行前,wrapper 函数可以做一些参数校验、日志记录、权限验证等操作,然后将参数传递给被装饰的函数。在函数执行后,wrapper 函数可以根据函数的返回值进行一些额外的操作,比如缓存计算结果、返回特定的错误信息等。
在装饰器中,通过调用 wrapper 函数来代替被装饰的函数的执行,实现对被装饰函数的增强和修改。wrapper 函数的原理是通过将被装饰的函数作为参数传递给 wrapper 函数,在 wrapper 函数中调用被装饰的函数并返回执行结果,从而实现对被装饰函数的包装和增强。同时,wrapper 函数也可以对被装饰函数的参数和返回值进行修改,从而实现更加灵活的功能扩展。
以下是一个示例代码:
def memoize(func):
cache = {}
def wrapper(*args):
if args in cache:
return cache[args]
else:
result = func(*args)
cache[args] = result
return result
return wrapper
@memoize
def fibonacci(n):
if n < 2:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
在上面的代码中,memoize 装饰器用于实现函数的缓存,可以避免重复计算。在上面的例子中,fibonacci 函数是一个递归函数,通过 @memoize 装饰器来实现缓存。
Python中的装饰器可以用于实现函数的缓存,其原理是在函数执行前,首先判断传入的参数是否在缓存中已经存在对应的计算结果,如果存在,则直接返回缓存中的结果,否则执行函数的计算过程,并将计算结果保存在缓存中,以便下次直接使用。
通常情况下,缓存会以一个字典的形式保存在内存中,字典的键值对分别为函数的参数和返回值。由于字典的查询操作复杂度为O(1),所以可以快速地判断传入参数是否存在缓存中,并且快速地从缓存中获取结果。同时,在使用缓存时,需要注意缓存的容量大小,以避免占用过多内存的情况发生。
下面是一个简单的例子,用 Python 的装饰器实现函数的缓存:
def cache(func):
memory = {}
def wrapper(*args):
if args not in memory:
memory[args] = func(*args)
return memory[args]
return wrapper
@cache
def fib(n):
if n <= 1:
return n
else:
return fib(n-1) + fib(n-2)
print(fib(10))
在这段代码中,我们定义了一个 cache 装饰器,它接受一个函数作为参数,并返回一个包装函数 wrapper。wrapper 函数中维护了一个字典 memory,用于存储已经计算过的结果。在调用被装饰的函数之前,wrapper 函数首先检查是否已经计算过该参数的结果,如果已经计算过,则直接从 memory 字典中返回结果;否则,调用被装饰的函数进行计算,并将结果存储到 memory 字典中,最后返回计算结果。
在上面的代码中,我们使用装饰器语法 @cache 来将 fib 函数进行装饰,这相当于执行了下面的代码
fib = cache(fib)
也就是将 fib 函数作为参数传递给 cache 函数,返回一个新的函数 wrapper,然后将 fib 变量指向 wrapper 函数。
最后,我们调用 fib(10) 函数,由于该函数已经被 cache 装饰器装饰,因此 wrapper 函数会先检查 memory 字典中是否已经计算过 fib(10) 的结果,如果已经计算过,则直接返回计算结果;否则,调用原始的 fib 函数进行计算,并将计算结果存储到 memory 字典中,最后返回计算结果。由于该代码中的 fib 函数是一个递归函数,因此 cache 装饰器可以避免重复计算相同的参数,从而提高函数的执行效率。
来源:https://blog.csdn.net/yiluoseraph/article/details/129227258
猜你喜欢
- 在封装自己的FileSystemObject库的时候,测试的时候发现在文件夹或文件很多的时候,效率很低,显示一个文件夹需要2秒甚至更多,这让
- 一、先来看看Python星空图代码绘制成品1 两个人的星空星空下,欲执子之手,相倚长青树。看皎洁月色,闻乡间气息,赏佳人芳心。2 明月相伴的
- 块级元素块级元素生成一个元素框,(默认地)它会填充其父级元素的内容,旁边不能有其他元素。换句话说,他在元素框之前和之后生成了“分隔”符。我们
- 本XML系列教程将分三部分发布,到最后一期我们将拥有一个功能全面,更加友好的XML菜单。本教程这个第一期涉及到了一些XML的基础知识。大家都
- 对于管理系统,常常需要展示列表数据,我们对于列表内的数据常常需要查找、过滤、排序等操作,其中查找等操作大部分是在后台进行的。django r
- 本文主要的目的是通过一个简单的例子,展示`get_absolute_url`的用法,抛砖引玉,理解实例方法的本质,能够在不同的业务场景下,灵
- 一、深复制与浅复制列表是Python中自带的一种数据结构,在使用列表时,拷贝操作不可避免,下面简单讨论一下列表的深复制(拷贝)与浅复制首先看
- 背景:用python画AR模型的时序图。结果:代码:import numpy as npimport matplotlib.pyplot a
- 今天群友提出一个问题:给出Word示例如下:对于这种嵌入文件在Word中都属于ole文件。下面我们假设需要读取每个嵌入的Excel文件中的p
- 如何指定GPU训练模型Linux 查看当前服务器 GPU 的占用情况可以使用 nvidia-smi 命令,如下所示:nvidia-smi关于
- 最近在学习的时候遇到了一个问题始终没有解决,这个博客写的也不是完全解决了这个问题。指示换了一种可行的思路而已。在运行一些显示动态的图片时,P
- 又遇到与pycharm配置有关的问题。pycharm无法import自己安装的第三方库,好神奇啊,这个可是在pycharm下安装的地三方mo
- python3.6.4安装opencv3.4.2使用pip安装OpenCV直接安装最新版:pip3 install opencv_pytho
- Python3 abs() 函数描述abs() 函数返回数字的绝对值。语法以下是 abs() 方法的语法:abs( x )参数x-- 数值表
- 前几天逛博客时看到了这样一道问题,感觉比较有趣,就自己思考了下方案顺便用python实现了一下。题目如下:用一个二维数组表示一个简单的迷宫,
- <%@ Page Language="C#" AutoEventWireup="true" C
- 本文实例为大家分享了python实现大转盘抽奖的具体代码,供大家参考,具体内容如下选择转盘中的某一个方框,来进行抽奖import tkint
- <!doctype><html><head><title>新闻图片轮换类</title
- Python中实现socket通信的服务端比较复杂,而客户端非常简单,所以客户端基本上都是用sockct模块实现,而服务 端用有很多模块可以
- 有过一定的 Python 经验的开发者都知道,当引入第三方包时,我们常常会使用 pip install 命令来下载并导入包。那么,如何写一个