设计模式每日硬核训练 Day 18:备忘录模式(Memento Pattern)完整讲解与实战应用
🔄 回顾 Day 17:中介者模式小结
在 Day 17 中,我们学习了中介者模式(Mediator Pattern):
- 用一个中介者集中管理对象之间的通信。
- 降低对象之间的耦合,适用于聊天系统、GUI 控件联动、塔台调度等。
今天进入一个非常贴近用户操作体验的设计模式——备忘录模式(Memento Pattern)。
备忘录模式:在不破坏封装的前提下,保存对象的内部状态,便于后续恢复到某一状态。
它是“撤销 / 恢复”操作背后的设计思想核心。
一、备忘录模式的应用动机
在许多软件中,我们都可以看到“撤销(Undo)”、“恢复(Redo)”等功能:
- 文本编辑器可以撤销几次输入
- 游戏中可以回到某个存档
- 图像处理工具支持操作历史回退
这就要求:
- 程序能保存某个时刻的状态
- 恢复时不依赖外部记录
- 保证对象内部状态的私有性(封装)
✅ 所以我们引入备忘录模式:由备忘录(Memento)保存对象状态,管理员(Caretaker)持有备忘录,对象(Originator)可保存/恢复。
二、结构图(UML)
+----------------+
| Originator |
+----------------+
| +createMemento |
| +restore(m) |
+----------------+|v
+----------------+
| Memento |
+----------------+
| state |
+----------------+^|
+----------------+
| Caretaker |
+----------------+
| history |
+----------------+
三、角色说明
角色 | 说明 |
---|---|
Originator | 发起人:定义要保存的状态,并创建和恢复备忘录 |
Memento | 备忘录:存储发起人对象的状态,不提供修改接口 |
Caretaker | 管理者:保存备忘录对象,不操作其内容,仅作管理使用 |
四、C++ 实现:文本编辑器 Undo 示例
我们模拟一个文本编辑器,每次输入文本都可以保存当前状态。
✅ Originator 类:TextEditor
class Memento {std::string state_;
public:Memento(const std::string& s) : state_(s) {}std::string getState() const { return state_; }
};class TextEditor {std::string text_;
public:void type(const std::string& newText) {text_ += newText;}std::shared_ptr<Memento> save() {return std::make_shared<Memento>(text_);}void restore(std::shared_ptr<Memento> m) {text_ = m->getState();}void show() const {std::cout << "当前内容:" << text_ << std::endl;}
};
✅ Caretaker:备忘录栈
class Caretaker {std::stack<std::shared_ptr<Memento>> history_;
public:void backup(std::shared_ptr<Memento> m) {history_.push(m);}std::shared_ptr<Memento> undo() {if (!history_.empty()) {auto m = history_.top();history_.pop();return m;}return nullptr;}
};
✅ 使用示例
int main() {TextEditor editor;Caretaker caretaker;editor.type("Hello ");caretaker.backup(editor.save());editor.type("World!");caretaker.backup(editor.save());editor.type(" This should be undone.");editor.show();editor.restore(caretaker.undo());editor.show();editor.restore(caretaker.undo());editor.show();return 0;
}
输出:
当前内容:Hello World! This should be undone.
当前内容:Hello World!
当前内容:Hello
五、实际项目中的应用场景
场景 | 应用说明 |
---|---|
编辑器(文本、图像) | 操作历史,撤销恢复 |
游戏进度管理 | 存档机制,一键恢复到特定状态 |
配置参数修改 | 一键还原到默认参数或历史设置 |
工作流状态保存 | 在流程推进过程中保存流程中间状态 |
数据库事务管理 | 快照、事务回滚 |
六、优缺点分析
✅ 优点:
- 保留对象状态,支持撤销与恢复
- 不破坏封装性,状态由对象自身保存
- 多个备份版本可管理
❗ 缺点:
- 状态快照可能占用较大内存
- 多次保存增加性能开销
- 管理复杂,需注意备份何时保存/清理
七、与命令、原型模式对比
模式 | 意图 | 特点 |
---|---|---|
备忘录 Memento | 保存对象内部状态 | 封装状态,支持恢复 |
命令 Command | 将操作封装为对象,支持撤销 | 记录操作动作,而非对象状态本身 |
原型 Prototype | 克隆对象 | 一般用于新对象创建,非状态回滚 |
八、面试回答模板
“我们在图像处理系统中使用备忘录模式保存图像编辑的中间状态。每次用户进行滤镜、剪裁、调整操作时,会生成一个状态快照,存入备忘录栈。当用户点击撤销时,恢复到上一个状态。该方案确保封装性,同时支持多层撤销。”
✅ 强调:状态封装、用户体验、栈式回滚逻辑
九、口诀记忆
“封装状态不泄露,快照回滚不出错;历史栈中找快照,一键恢复没烦恼。”
十、明日预告:Day 19
解释器模式(Interpreter Pattern):为语言构建解释器,对语法规则建模,实现表达式的解析与执行。
相关文章:
设计模式每日硬核训练 Day 18:备忘录模式(Memento Pattern)完整讲解与实战应用
🔄 回顾 Day 17:中介者模式小结 在 Day 17 中,我们学习了中介者模式(Mediator Pattern): 用一个中介者集中管理对象之间的通信。降低对象之间的耦合,适用于聊天系统、GUI 控件联动、塔台调度等…...
ByteArrayOutputStream 类详解
ByteArrayOutputStream 类详解 ByteArrayOutputStream 是 Java 中用于在内存中动态写入字节数据的输出流(ByteArrayOutputStream和ByteArrayInputStream是节点流),位于 java.io 包。它不需要关联物理文件或网络连接,所有数据都存储在内存的字节数组中。 1. 核心特性 内存缓冲…...
Linux中web服务器的部署及优化
前言:Nginx 和 Apache HTTP Server 是两款非常流行的 Web 服务器。 Nginx 简介:Nginx 是一款轻量级的高性能 Web 服务器、反向代理服务器以及电子邮件(IMAP/POP3)代理服务器。由俄罗斯人伊戈尔・赛索耶夫开发,其在处…...
使用Mathematica绘制Sierpinski地毯
在Mathematica中内置的绘制Sierpinski地毯的函数: SierpinskiCurve[n] gives the line segments representing the n-step Sierpiński curve. 注意,直接运行这个函数,返回的是Line对象,例如: 运行如下代码…...
Qt 信号槽机制底层原理学习
简介 Qt的信号和槽(Signals and Slots)是Qt开发团队创造的一种特殊回调机制,提供了非常简洁易用的事件触发-函数调用机制。 原理学习 虽然上层使用简单,但底层实现机制却复杂的不得了,这里简单的学习一下大概原理。…...
【Java学习笔记】包
包(package) 包的本质:实际上就是创建不同的文件夹或者目录来保存类文件 包的三大作用 区分相同名字的类 当类很多的时候可以更方便的管理类 控制访问范围 使用方法 关键字:import—>导入(引入) …...
进程的程序替换——exec系列函数的使用
目录 前言 一、替换函数 二、程序替换的本质 一些细节: 三、程序替换与环境变量间的关系 1.介绍其他参数的意义并总结 2.自定义环境变量 1)通过execcle传参全局环境变量 2)通过execcle传参自定义环境变量 3)将自定义环境变量通过p…...
【论文阅读】DETR+Deformable DETR
可变形注意力是目前transformer结构中经常使用的一种注意力机制,最近补了一下这类注意力的论文,提出可变形注意力的论文叫Deformable DETR,是在DETR的基础上进行的改进,所以顺带着把原本的DETR也看了一下。 一、DETR DETR本身是…...
ArchLinux卡死在GRUB命令行模式修复
ArchLinux卡死在GRUB命令行模式修复 文章目录 ArchLinux卡死在GRUB命令行模式修复前言一、 系统配置1.系统配置2.磁盘分区信息 二、重建GRUB引导1.插入带ArchLinux ISO的U盘,BIOS选择U盘启动并进入ArchLinux安装界面。2.挂载btrfs根目录分区3.挂载/boot分区4.进入ch…...
Docker 容器 - Dockerfile
Docker 容器 - Dockerfile 一、Dockerfile 基本结构二、Dockerfile 指令详解2.1 FROM2.2 MAINTAINER2.3 COPY2.4 ADD2.5 WORKDIR2.6 VOLUME2.7 EXPOSE2.8 ENV2.9 RUN2.10 CMD2.11 ENTRYPOINT 三、Dockerfile 创建镜像与模板3.1 Dockerfile 镜像3.2 镜像管理3.3 Dockerfile 模板…...
C++ 中二级指针的正确释放方法
C 中二级指针的正确释放 一、什么是二级指针? 简单说,二级指针就是指向指针的指针。 即: int** p;它可以指向一个 int*,而 int* 又指向一个 int 类型的变量。 常见应用场景 动态二维数组(例如 int** matrix&#x…...
解释器模式(Interpreter Pattern)
解释器模式(Interpreter Pattern) 是行为型设计模式之一,通常用于处理“语言”类问题,比如计算器、编程语言的解析等。它的核心思想是通过建立一个解释器,解析并解释由语法规则描述的语言,通常以**抽象语法…...
编译原理期末重点-个人总结——1 概论
概述 计算机语言的分类 低级语言:机器语言(唯一能被计算机执行的),汇编语言 高级语言:JAVA ,C 执行高级语言或汇编语言的步骤 高级语言程序或汇编语言程序> (通过解释 或 翻译)转…...
五一作业-day04
文章目录 1. **ps -ef是显示当前系统进程的命令,统计下当前系统一共有多少进程**2. **last命令用于显示所用用户最近1次登录情况,awk可以取出某一列,现在要取出last命令第1列并去重统计次数**3. **secure日志是用户的登录日志,过滤出secure日志中的Failed password的次数(用课堂…...
Java按字节长度截取字符串指南
在Java中,由于字符串可能包含多字节字符(如中文),直接按字节长度截取可能会导致乱码或截取不准确的问题。以下是几种按字节长度截取字符串的方法: 方法一:使用String的getBytes方法 java public static String substringByBytes(…...
[特殊字符]Git 操作实战:如何将本地项目提交到远程 Gitee 仓库
在日常开发中,我们经常需要将本地开发的项目同步到远程代码仓库中(如 GitHub、Gitee 等),以便团队协作或备份管理。本文将以 Gitee(码云) 为例,详细讲解如何将本地已有项目提交到远程仓库&#…...
【信息系统项目管理师-论文真题】2008上半年论文详解(包括解题思路和写作要点)
更多内容请见: 备考信息系统项目管理师-专栏介绍和目录 文章目录 试题1:企业级信息系统项目管理体系的建立1、写作要点2、解题思路项目管理流程和项目管理的工具试题2:项目的质量管理1、写作要点2、解题思路项目的早期阶段如何制定项目质量管理计划如何确保项目质量管理计划…...
C语言|函数的递归调用
函数的递归调用 (逐层分解,逐层合并) 自己调用自己,必须要知道什么时候停止调用,不然会造成电脑死机。 【知识点】 1 函数调用是通过栈实现的。 多个函数嵌套调用时,会按照先调用后返回的原则进行返回。 2 函数递归必须满足的两…...
QT 在圆的边界画出圆
QT 在圆的边界画出圆 QT 在圆的边界画出实心圆 在Qt中,要实现在圆的边界上绘制图形,你需要使用QPainter类来在QWidget或其子类的paintEvent中绘制。下面我将通过一个简单的例子来说明如何在Qt中绘制一个圆,并在其边界上绘制其他图形&#x…...
Guass数据库实验(数据字典设计、交叉表设计)
Assignment 2: Database Design 目录 Assignment 2: Database Design 数据库创建 新建用户bit,并创建数据库模式ass2 使用datastdui以该用户远程登陆 创建学科数据字典相关表 学科门类表 一级学科表 二级学科表 三级学科表 学科变更历史表 插入数据字典…...
算法题(139):牛可乐和魔法封印
审题: 本题需要我们将数组中包含在区间x~y之间的数据个数找到并输出 思路: 方法一:暴力解法 首先我们可以直接遍历一次数组,找到x的索引,然后再找到y的索引,并计算最终的元素个数,这里就要有O&a…...
LeetCode热题100--189.轮转数组--中等
1. 题目 给定一个整数数组 nums,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。 示例 1: 输入: nums [1,2,3,4,5,6,7], k 3 输出: [5,6,7,1,2,3,4] 解释: 向右轮转 1 步: [7,1,2,3,4,5,6] 向右轮转 2 步: [6,7,1,2,3,4,5] 向右轮转 3 步: [5,6,…...
DeepSeek-Prover-V2:数学定理证明领域的新突破
前言 在人工智能飞速发展的当下,模型的迭代与创新层出不穷。 五一假期期间,DeepSeek 再次发力,推出了令人瞩目的新模型 ——DeepSeek-Prover-V2。 与大众期待的 R2 通用推理模型不同,这次 DeepSeek 将目光聚焦于数学定理证明领…...
调试——GDB、日志
调试——GDB、日志 1. gdb常用指令2. 如何生成core文件并调试?3. 如何调试正在运行的程序4. 调试多进程程序5. 调试多线程程序6. log日志 gcc编译器可以帮我们发现语法错误,但是对业务逻辑错误却无能为力。当我们想找出逻辑错误时,就需要调试…...
ARM子程序调用与返回
子程序(也叫过程、函数、方法)是一个能被调用和执行并返回到调用点那条指令的代码 段。 两个问题:如何将参数传递给子程序或从子程序中传递出来?怎么从子程序返回到调用点? 指令BSR Proc_A调用子程序Proc_A。 处理器将…...
WSL 安装 Debian 后,apt get 如何更改到国内镜像网址?
提问:Debian apt install 如何更改到国内镜像网址? 在 Debian 系统中,你可以通过修改 /etc/apt/sources.list 文件,将软件源更改为国内镜像网址,以加快软件包的下载速度。下面为你详细介绍操作步骤: 1. 备…...
SpringCloud GateWay网关
1、网关介绍 微服务网关(Microservices Gateway)是微服务架构中的核心组件,充当所有客户端请求的统一入口,负责请求的路由、过滤和聚合等操作。它是微服务与外部系统(如Web、移动端)之间的中间层࿰…...
可视化大屏开发全攻略:技术与实践指南
引言 在数字化浪潮席卷全球的当下,数据已成为企业乃至整个社会发展的核心驱动力。从繁华都市的交通管控中心,到大型企业的数据运营中枢,可视化大屏无处不在,以直观、震撼的方式展示着数据的魅力与价值。它就像是一扇通往数据世界…...
如何设计一个为QStackWidget的界面切换动画?
目录 前言 接口考虑 实现的思路 前言 笔者这段时间沉迷于给我的下位机I.MX6ULL做桌面,这里抽空更新一下QT的东西。这篇文章是跟随CCMoveWidget一样的文章,尝试分享自己如何书写这份代码的思考的过程 接口考虑 笔者不太想使用继承的方式重新写我们的…...
LeetCode 0790.多米诺和托米诺平铺:难想条件的简单动态规划
【LetMeFly】790.多米诺和托米诺平铺:难想条件的简单动态规划 力扣题目链接:https://leetcode.cn/problems/domino-and-tromino-tiling/ 有两种形状的瓷砖:一种是 2 x 1 的多米诺形,另一种是形如 "L" 的托米诺形。两种…...
模拟芯片设计中数字信号处理一些常用概念(一)
模拟芯片设计中经常用时域场景思考来解决问题,但实际上很多地方如果采用频域角度思考,解决问题更快更方便。 时域和频域的对照关系如下: a、如果时域信号是周期的,那么它的频谱就是离散的。 b、如果时域信号是非周期的,那么它的频谱就是连续的。 c、如果时域信号是离散的…...
c++进阶——AVL树主要功能的模拟实现(附带旋转操作讲解)
文章目录 AVL树的实现AVL树的概念及引入AVL树调整问题AVL树的实现AVL树的结构AVL树的插入插入的流程更新平衡因子的原则实现插入的基本框架(插入 调整平衡因子)旋转操作右单旋左单旋左右双旋右左双旋 合并旋转代码 测试部分平衡检测接口测试用例 对于其他接口的说明 AVL树的实…...
一个电商场景串联23种设计模式:创建型、结构型和行为型
理解了!你希望有一个具体的项目案例,能够涵盖所有23种设计模式,并且将它们分类为创建型、结构型和行为型。这个需求非常好,能够帮助你从实际的应用场景理解每种设计模式的用法。 为了实现这个目标,我将为你设计一个电…...
浅拷贝和深拷贝的区别
Person p1 new Person(10);Person p2 p1;p2.age 20;System.out.println(p1p2); // trueSystem.out.println(p1.age); // 20 这种做法只是复制了对象的地址,即两个变量现在是指向了同一个对象,任意一个变量,操作了对象的属性,都…...
Java开发者面试实录:微服务架构与Spring Cloud的应用
面试场景 面试官: 请介绍一下你的基本情况。 程序员: 大家好,我叫张小明,今年27岁,硕士学历,拥有5年的Java后端开发经验。主要负责基于Spring Boot开发企业级应用,以及微服务架构的设计和实现。 面试官: 好的&#…...
在Ubuntu系统中安装桌面环境
在 Ubuntu 系统中安装桌面环境可以通过包管理器 apt 或工具 tasksel 实现。以下是详细的安装方法和常见桌面环境的选择: --- ### **1. 准备系统更新** 在安装前,建议更新软件源和系统包: bash sudo apt update && sudo apt upgrade…...
多语言笔记系列:Polyglot Notebooks 中使用 xUnit 单元测试
Polyglot Notebooks 中使用 xUnit 单元测试 本文目录 Polyglot Notebooks 中使用 xUnit 单元测试[TOC](本文目录)Polgylot Notebooks 并没有直接支持单元测试框架。不能像VS里那样方便的进行单元测试。简单远行的话,可以使用下面的方案!1、引入必要的NuG…...
Cisco Packet Tracer 选项卡的使用
目录 设备Config选项卡的使用 Realtime and Simulation模式(数据包跟踪与分析) 设备Desktop选项卡的使用 设备Config选项卡的使用 Hostname NVRAM Startup Config----Load 加载 INTERFACE 点击on Save 如果,不把Running Config保存为Sta…...
杨校老师竞赛课之C++备战蓝桥杯初级组省赛
目录 1. 灯塔 题目描述 输入描述 输出描述 输入样例1 输出样例1 输入样例2 输出样例2 数据说明 2. 子区间 题目描述 输入描述 输出描述 输入样例 输出样例 数据说明 3. 染色 题目描述 输入描述 输出描述 输入样例1 输出样例1 输入样例2 输出样例2 数据…...
gcc/g++用法摘记
链接静态库 gcc main.o -L/path/to/libs -lmylib -o myprogram 【待续】...
kotlin 扩展函数
Kotlin 扩展函数的定义与使用 定义扩展函数 Kotlin 的扩展函数是一种强大的机制,允许开发者为已有的类添加额外的功能,而无需继承该类或对其进行任何修改。这种特性极大地提高了代码的灵活性和可读性。 扩展函数可以通过在函数名称前指定目标类型的接…...
机器人强化学习入门学习笔记
(1)物理引擎 物理引擎就是模拟真实世界物理规律的软件工具。它会根据你给定的物体、质量、形状、力等信息,计算这些物体在时间上的运动和相互作用。如果你设计了一个机器人,那物理引擎就是“虚拟现实世界”,让机器人在里面“活起来”,模拟它走路、抓东西、摔倒等动作。而…...
《RESTful API版本控制的哲学思辨:稳定性与创新性的终极平衡》
有效的版本控制,就如同精密仪器中的校准装置,确保API在不断升级的过程中,依然能与旧有系统无缝对接,维持整个生态的平稳运行。 不同的客户端对API的依赖程度和使用方式各不相同。有些客户端可能因为各种原因,无法及时…...
spring中spring-boot-configuration-processor的使用
spring-boot-configuration-processor 是 Spring Boot 提供的注解处理器,用于在编译阶段生成配置元数据文件(spring-configuration-metadata.json),从而优化开发体验。以下是其核心功能和使用指南: 一、核心功能 IDE 智…...
30天开发操作系统 第27天 -- LDT与库
前言 大家早上好,我们今天的第一个任务就是修复昨天晚上的那个bug。是个什么bug来着?就是用nsct命令运行的应用程序,无论是按ShiftF1还是点击窗口的“x”按钮都没有反应的那个bug啦。 我们得先来找到出问题的原因,然后才能采取对…...
std::move()详解
一、std::move()的作用和原理 本质: std::move()并不像字面意思“搬走”那些对象,而是: 将传入的对象“强制转化”为右值引用类型,从而开启“移动语义”。 在源码层面: 复制代码 template<typename T> std::…...
linux系统基本操作命令
文件和目录操作 ls:列出目录内容。 例如:ls -l 显示详细信息,ls -a 显示包括隐藏文件在内的所有文件。 cd:改变当前目录。 例如:cd /home/username 切换到指定目录。 pwd:显示当前目录的完整路径。 mk…...
python打卡day16
NumPy 数组基础 因为前天说了shap,这里涉及到数据形状尺寸问题,所以需要在这一节说清楚,后续的神经网络我们将要和他天天打交道。 知识点: numpy数组的创建:简单创建、随机创建、遍历、运算numpy数组的索引:…...
架构进阶:什么是数据架构,如何理解数据架构?(华为)
数据架构是企业架构的重要组成部分,DAMA、IBM 及国内大厂对其定义各有侧重。它包含数据资产目录、数据标准、数据模型和数据分布四个组件。数据资产目录可梳理企业数据资产,数据标准统一数据含义和规则,数据模型反映业务对象关联关系,数据分布呈现数据流动情况。数据架构是…...
基于EFISH-SCB-RK3576工控机/SAIL-RK3576核心板的KTV点歌主机技术方案(国产化替代J1900的全场景技术解析)
一、硬件架构设计 多媒体处理模块 超高清解码: RK3576 NPUGPU协同解码,支持4K60fps H.265硬解(功耗<5W),支持8路1080P视频同步预览对比J1900需外接VPU解码芯片,硬件成本降低40%,…...