Python 中的装饰器可以用于实现函数的缓存

news/2024/4/27 12:21:05/文章来源:https://blog.csdn.net/yiluoseraph/article/details/129227258

装饰器模式在以下场景中被广泛应用:

  1. 动态地向对象添加职责或行为,而不需要更改对象的代码。例如,可以通过装饰器模式来实现日志记录、性能分析、缓存等功能,而不会影响原始对象的行为。

  1. 对已有对象进行修改时,为避免对原始对象的修改,可以使用装饰器模式。这样可以将修改限制在装饰器中,而不会影响原始对象。

  1. 在不同的环境中使用不同的装饰器,可以根据需求动态地添加、删除、组合和切换不同的装饰器,从而实现更大的灵活性和可扩展性。例如,在不同的测试环境中使用不同的装饰器,可以方便地对代码进行测试和调试。

  1. 装饰器模式可以与其他设计模式相结合,例如工厂模式、单例模式、策略模式等,以实现更复杂的功能。例如,可以使用装饰器模式来实现对工厂模式创建的对象的动态装饰

在 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] = resultreturn resultreturn wrapper@memoize
def fibonacci(n):if n < 2:return nelse: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 nelse: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 装饰器可以避免重复计算相同的参数,从而提高函数的执行效率。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.luyixian.cn/news_show_74480.aspx

如若内容造成侵权/违法违规/事实不符,请联系dt猫网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

k8s-yaml文件

文章目录一、K8S支持的文件格式1、yaml和json的主要区别2、YAML语言格式二、YAML1、查看 API 资源版本标签2、编写资源配置清单2.1 编写 nginx-test.yaml 资源配置清单2.2 创建资源对象2.3 查看创建的pod资源3、创建service服务对外提供访问并测试3.1 编写nginx-svc-test.yaml文…

数据仓库Hive

HIve介绍 Hive是建立在Hadoop上的数据仓库基础构架。它提供了一系列的工具&#xff0c;可以用来进行数据提取转化加载&#xff0c;可以简称为ETL。 Hive 定义了简单的类SQL查询语言&#xff0c;称为HQL&#xff0c;它允许熟悉SQL的用户直接查询Hadoop中的数据&#xf…

如何从0创建Spring Cloud Alibaba(多模块)

以一个父工程带两个Module&#xff08;test1、test2&#xff09;为例。 一、创建父工程 由于是模块化项目&#xff0c;那么父工程不需要实际的代码逻辑&#xff0c;因此无需创建src&#xff0c;那么可以有几种方式创建&#xff0c;例如&#xff1a; 使用Spring Initializr脚…

腾讯一面—Android 系统启动流程详解

正文AMS 是 Android 中最核心的服务之一&#xff0c;主要负责系统中四大组件的启动、切换、调度及应用进程的管理和调度等工作&#xff0c;其职责与操作系统中的进程管理和调度模块相类似&#xff0c;它本身也是一个 Binder 的实现类&#xff0c;应用进程能通过 Binder 机制调用…

ARM Context synchronization event和Instruction Synchronization Barrier

在Arm architecture里&#xff0c;经常提到Context synchronization event(CSE)和Explicit synchronization&#xff0c;Context synchronization events在之前是叫作context synchronization operations。Explicit synchronization是Context synchronization event的结果&…

基于yolov5与改进VGGNet的车辆多标签实时识别算法

摘 要 为了能快速、有效地识别视频中的车辆信息&#xff0c;文中结合YOLOv3算法和CNN算法的优点&#xff0c;设计了一种能实时识别车辆多标签信息的算法。首先&#xff0c;利用具有较高识别速度和准确率的YOLOv3实现对视频流中车辆的实时监测和定位。在获得车辆的位置信息后…

如何提高机器人专业课讲师的收入

先放一些总结&#xff1a;为什么我是不合格的高校机器人工程专业讲师&#xff1f;2020不合格肯定收入不会提升&#xff0c;甚至失业风险会非常高的。为何所做的课程努力几乎全部失败呢&#xff1f;→机器人工程类← 2022不能一次次失败&#xff0c;因为只有自己会为失败买单&am…

CUDA 内存系统

CUDA 内存系统 本文主要是针对<cuda c编程权威指南>的总结,由于原书出版的时候cuda刚刚出到cuda6,之后的cuda版本可能有更新,可能需要我翻一翻文档,待更新. 内存系统架构图 常见的内存作用域与生存期 新特性 早期的 Kepler 架构中一个颇为好用的特性就是 CUDA 程序员可…

JVM - G1垃圾收集器深入剖析

​​​​​​​1、G1收集器概述 HotSpot团队一直努力朝着高效收集、减少停顿(STW: Stop The World)的方向努力&#xff0c;也贡献了从串行Serial收集器、到并行收集器Parallerl收集器&#xff0c;再到CMS并发收集器&#xff0c;乃至如今的G1在内的一系列优秀的垃圾收集器。 G…

Spring Cache的基本使用与分析

概述 使用 Spring Cache 可以极大的简化我们对数据的缓存&#xff0c;并且它封装了多种缓存&#xff0c;本文基于 redis 来说明。 基本使用 1、所需依赖 <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-…

随想录二刷Day06——链表

文章目录链表6. 删除链表的倒数第 N 个结点7. 链表相交8. 环形链表 II链表 6. 删除链表的倒数第 N 个结点 19. 删除链表的倒数第 N 个结点 思路&#xff1a; 用双指针的方法&#xff0c;fast 和 slow 之间保持距离为 n&#xff0c;只需要遍历一次即可完成删除任务。 为了方便…

使用jenkins实现自动化部署springboot应用

1. 前置准备 这里代码仓库使用gitlab。在介绍如何通过gitlab和jenkins进行自动化部署之前&#xff0c;需要先安装完成gitlab以及jenkins。两种程序的安装方式以及相关配置可以参看以下内容&#xff1a; linux中安装gitlab&#xff1a;linux安装极狐gitlab linux中安装jenki…

EasyRecovery16最新免费版电脑数据恢复软件功能介绍

EasyRecovery是一款支持Windows/Mac平台进行恢复图片的专业工具&#xff0c;尤其是各种流行单反相机RAW格式文件&#xff0c;以及超大型视频文件等&#xff0c;推荐摄影爱好者使用。适用于主流相机、无人机、PC、存储卡、USB 闪存驱动器等&#xff0c;由于删除、损坏或意外格式…

[数据结构]:05-循环队列(链表)(C语言实现)

目录 前言 已完成内容 循环队列实现 01-开发环境 02-文件布局 03-代码 01-主函数 02-头文件 03-QueueCommon.cpp 04-QueueFunction.cpp 结语 前言 此专栏包含408考研数据结构全部内容&#xff0c;除其中使用到C引用外&#xff0c;全为C语言代码。使用C引用主要是为了…

CountDownLatch与CyclicBarrier原理剖析

1.CountDownLatch 1.1 什么是CountDownLatch CountDownLatch是一个同步工具类&#xff0c;用来协调多个线程之间的同步&#xff0c;或者说起到线程之间的通信&#xff08;而不是用作互斥的作用&#xff09;。 CountDownLatch能够使一个线程在等待另外一些线程完成各自工作之…

学习网安需要了解的一些基础知识

P1.基本概念 1.POC/EXP POC(proof of concept)常指一段漏洞验证代码&#xff1b;EXP(exploit)指利用系统漏洞进行攻击的动作 PoC是证明漏洞存在的,而 Exp 是利用这个漏洞进一步进行攻击&#xff0c;先有POC&#xff0c;才有EXP 2.Payload/shellcode payload&#xff0…

学习周报2.26

文章目录前言文献阅读摘要方法结果深度学习Encoder-Decoder&#xff08;编码-解码&#xff09;信息丢失的问题Attention机制总结前言 This week,I read an article about daily streamflow prediction.This study shows the results of an in-depth comparison between two di…

Lambda表达式的本质

一直想写一篇文章&#xff0c;来总结lambda表达式&#xff0c;但是之前感觉总结的不是特别到位&#xff0c;现在看了几篇文章和视频后&#xff0c;感觉对lambda表达式有了比较深刻的认识&#xff0c;现在进行记录总结如下&#xff1a; lambda表达式又叫做匿名函数&#xff0c;…

网络应用之HTTP响应报文

HTTP响应报文学习目标能够知道HTTP响应报文的结构1. HTTP响应报文分析HTTP 响应报文效果图:响应报文说明:--- 响应行/状态行 --- HTTP/1.1 200 OK # HTTP协议版本 状态码 状态描述 --- 响应头 --- Server: Tengine # 服务器名称 Content-Type: text/html; charsetUTF-8 # 内容类…

【教程】Notion笔记多平台设置中文显示

这个笔记软件界面挺好看&#xff0c;惊艳到了。 目录 网页版 桌面端 Windows版 Mac端 安卓端 网页版 直接安装这个插件即可&#xff0c;Chrome/Edge适用&#xff1a;Notion中文版 桌面端 都要去这个github下载语言包&#xff0c;用于替换文件&#xff1a;https://github.c…