对备忘录模式的理解

news2025/4/8 7:11:21

对备忘录模式的理解

    • 一、场景
      • 1、题目【[来源](https://kamacoder.com/problempage.php?pid=1095)】
        • 1.1 题目描述
        • 1.2 输入描述
        • 1.3 输出描述
        • 1.4 输入示例
        • 1.5 输出示例
      • 2、理解需求
    • 二、不采用备忘录设计模式
      • 1、代码
      • 2、问题
      • 3、错误的备忘录模式
    • 三、采用备忘录设计模式
      • 1、代码
        • 1.1 Originator（原发器）
        • 1.2 Memento（备忘录）
        • 1.3 Caretaker（负责人）
        • 1.4 客户端
      • 2、思考

一、场景

1、题目【来源】

1.1 题目描述

小明正在设计一个简单的计数器应用，支持增加（Increment）和减少（Decrement）操作，以及撤销（Undo）和重做（Redo）操作，请你使用备忘录模式帮他实现。

1.2 输入描述

输入包含若干行，每行包含一个字符串，表示计数器应用的操作，操作包括 “Increment”、“Decrement”、“Undo” 和 “Redo”。

1.3 输出描述

对于每个 “Increment” 和 “Decrement” 操作，输出当前计数器的值，计数器数值从0开始 对于每个 “Undo” 操作，输出撤销后的计数器值。 对于每个 “Redo” 操作，输出重做后的计数器值。

1.4 输入示例
Increment
Increment
Decrement
Undo
Redo
Increment
1.5 输出示例
1
2
1
2
1
2

2、理解需求

  • 增加（Increment）和减少（Decrement）操作比较好理解，不赘述了。

  • 重点理解下：撤销（Undo）和重做（Redo）操作。

    ​image​

    • 一般编辑器，都支持Undo和Redo操作。

    • Undo操作：因为操作导致值发生变化，例如，0变成1。我们需要记下变化的值，这样才方便用户回退。

      • 很明显，应该用栈来记录。例如：0 -> 1 -> 2 -> 3。 当前处于3，接下来Undo，应该从3变成2。也就是把3从栈中弹出。

    • Redo操作：依然基于“0 -> 1 -> 2 -> 3”进行说明，当前处于3，用户Undo后，3变成2，接下来，用户Redo了，也就是希望2又变回3。

      • 也就是，我们需要记录Undo栈中弹出来的值。很显然，也是一个栈。

二、不采用备忘录设计模式

1、代码

public class Main {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int res = 0;
        // 栈
        Deque<Integer> undoStack = new ArrayDeque<>();
        undoStack.push(res);
        Deque<Integer> redoStack = new ArrayDeque<>();

        while (scanner.hasNextLine()) {
            String command = scanner.nextLine();

            res = runCommand(command, res, undoStack, redoStack);
            System.out.println(res);
        }
    }

    private static Integer runCommand(String command, Integer res, Deque<Integer> undoStack, Deque<Integer> redoStack) {
        if ("Increment".equals(command)) {
            res += 1;
            undoStack.push(res);
            return res;

        } else if ("Decrement".equals(command)) {
            res -= 1;
            undoStack.push(res);
            return res;

        } else if ("Undo".equals(command)) {
            if (undoStack.size() == 1) {
                // 相当于还没有做任何操作，用户就执行了Undo
                return undoStack.peek();
            } else if (undoStack.size() > 1) {
                Integer value = undoStack.pop();
                redoStack.push(value);

                return undoStack.peek();
            }

        } else if ("Redo".equals(command)) {
            if (!redoStack.isEmpty()) {
                Integer value = redoStack.pop();
                undoStack.push(value);
                return value;
            }
        }

        return res;
    }
}

2、问题

  • Increment等操作是客户端（main方法）的命令，客户端不应该看到undoStack、redoStack等数据。

    • 上面的写法是典型的面向过程开发，我们需要使用面向对象开发。

      ​image​

  • 很显然，我们需要设计一个Calculator。

    • public class Calculator {
    private int value;

    public Calculator() {
        this.value = 0;
    }

    public Integer runCommand(String command) {
        return null;
    }
}

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        Calculator calculator = new Calculator();

        while (scanner.hasNextLine()) {
            String command = scanner.nextLine();
            Integer res = calculator.runCommand(command);
            System.out.println(res);
        }
    }
}

  • 为了实现Undo、Redo，这个类的对象有一个特点，需要保存和恢复对象之前的状态。

    • 备忘录模式是一种行为设计模式， 允许在不暴露对象实现细节的情况下保存和恢复对象之前的状态。[先有场景，后有设计模式]

3、错误的备忘录模式

public class Calculator {
    private int value;

    private Deque<Integer> undoStack;
    private Deque<Integer> redoStack;

    public Calculator() {
        this.value = 0;
        this.undoStack = new ArrayDeque<>();
        undoStack.push(value);

        this.redoStack = new ArrayDeque<>();
    }

    public Integer runCommand(String command) {
        if ("Increment".equals(command)) {
            value += 1;
            undoStack.push(value);
            return value;

        } else if ("Decrement".equals(command)) {
            value -= 1;
            undoStack.push(value);
            return value;

        } else if ("Undo".equals(command)) {
            if (undoStack.size() == 1) {
                // 相当于还没有做任何操作，用户就执行了Undo
                return undoStack.peek();
            } else if (undoStack.size() > 1) {
                Integer v = undoStack.pop();
                redoStack.push(v);

                return undoStack.peek();
            }

        } else if ("Redo".equals(command)) {
            if (!redoStack.isEmpty()) {
                Integer v = redoStack.pop();
                undoStack.push(v);
                return v;
            }
        }

        return value;
    }
}

  • Calculator这个类是违背单一职责的，按照备忘录模式的经典设计，应该具有3个角色：

    • Originator（原发器）：状态持有者，并且可以请求保存状态和恢复状态。
    • Memento（备忘录）：负责保存状态和恢复状态。
    • Caretaker（负责人）：负责管理备忘录。

三、采用备忘录设计模式

1、代码

1.1 Originator（原发器）
public class Counter {
    private int value;

    public Counter() {
        this.value = 0;
    }

    public int getValue() {
        return value;
    }

    public void increment() {
        this.value++;
    }

    public void decrement() {
        this.value--;
    }

    public Memento createMemento() {
        return new Memento(this.value);
    }

    public void restoreMemento(Memento memento) {
        this.value = memento.getValue();
    }
}
1.2 Memento（备忘录）
public class Memento {
    private int value;

    public Memento(int value) {
        this.value = value;
    }

    public int getValue() {
        return value;
    }
}
1.3 Caretaker（负责人）
public class Calculator {
    private Counter counter;
    private Deque<Memento> undoStack;
    private Deque<Memento> redoStack;

    public Calculator() {
        counter = new Counter();
        undoStack = new ArrayDeque<>();
        redoStack = new ArrayDeque<>();
    }

    public Integer runCommand(String command) {
        if (command.equals("Increment")) {
            counter.increment();
            undoStack.push(counter.createMemento());
            redoStack.clear(); // redoStack是专门用来记录undoStack弹出的状态的，undoStack放入新状态后，redoStack里面的状态就无效了

        } else if (command.equals("Decrement")) {
            counter.decrement();
            undoStack.push(counter.createMemento());
            redoStack.clear();

        } else if (command.equals("Undo")) {
            if (!undoStack.isEmpty()) {
                Memento memento = undoStack.pop();
                redoStack.push(memento);
                counter.restoreMemento(undoStack.peek());
            }

        } else if (command.equals("Redo")) {
            if (!redoStack.isEmpty()) {
                Memento memento = redoStack.pop();
                counter.restoreMemento(memento);
                undoStack.push(memento);
            }

        } else {
            throw new RuntimeException("Unknown command");
        }

        return counter.getValue();
    }
}
1.4 客户端
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        Calculator calculator = new Calculator();

        while (scanner.hasNextLine()) {
            String command = scanner.nextLine();
            Integer res = calculator.runCommand(command);
            System.out.println(res);
        }
    }
}

2、思考

  • 相比“3、错误的备忘录模式”，每个类的职责更单一一些。但，Memento好麻烦啊。相当于把Counter的字段复制了一遍。以后Counter加一个字段，Memento就要补一个字段。太麻烦了。

  • 一种不错的解决办法是：序列化。

  • public class Counter {
    private int value;

    public Counter() {

    }

    public void setValue(int value) {
        this.value = value;
    }

    public int getValue() {
        return value;
    }

    public void increment() {
        this.value++;
    }

    public void decrement() {
        this.value--;
    }

    public void restoreMemento(Memento memento) {
        String backup = memento.getBackup();
        Counter tmpCounter = JSON.parseObject(backup, Counter.class);
        this.value = tmpCounter.value;
    }

    public Memento createMemento() {
        String backup = JSON.toJSONString(this);
        return new Memento(backup);
    }
}

public class Memento {
    private String backup;

    public Memento(String backup) {
        this.backup = backup;
    }

    public String getBackup() {
        return this.backup;
    }
}

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

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

【数据结构】图的基本概念

【数据结构】图的基本概念

图的定义 通俗来说一堆顶点被一堆线连在一起&#xff0c;这一坨顶点与线的集合 目录 图的定义 术语 有向图与无向图 简单图与多重图 度、入度与出度 路径与回路 路径长度与距离 子图 连通、连通图与连通分量 强连通、强连通图与强连通分量 完全图 生成树与生成森林 权…
阅读更多...
激光加工中平面倾斜度的矫正

激光加工中平面倾斜度的矫正

在激光加工中&#xff0c;加工平面的倾斜度矫正至关重要&#xff0c;直接影响加工精度和材料处理效果。以下是系统的矫正方法和步骤&#xff1a; 5. 验证与迭代 二次测量&#xff1a;加工后重新检测平面度&#xff0c;确认残余误差。 反馈优化&#xff1a;根据误差分布修正补偿…
阅读更多...
rdiff-backup备份

rdiff-backup备份

目录 1. 服务器备份知识点 1.1 备份策略 1.2 备份步骤和宝塔面板简介 1.3 CentOS7重要目录 2. 备份工具 2.1 tar -g 备份演示 2. rsync 备份演示 3. rdiff-backup 备份演示 4. 差异和优缺点 3. rdiff-backup安装和使用 3.1 备份命令rdiff-backup 3.2 恢复命令--…
阅读更多...
PE结构（十五）系统调用与函数地址动态寻找

PE结构（十五）系统调用与函数地址动态寻找

双机调试 当需要分析一个程序时&#xff0c;这个程序一定是可以调试的&#xff0c;操作系统也不例外。在调试过程中下断点是很重要的 当我们对一个应用程序下断点时&#xff0c;应用程序是挂起的。但当我们对操作系统的内核程序下断点时&#xff0c;被挂起的不是内核程序而是…
阅读更多...
webrtc 本地运行的详细操作步骤 1

webrtc 本地运行的详细操作步骤 1

前言 选修课的一个课程设计&#xff0c;需要我们本地运行这个开源项目&#xff0c;给我的压力非常大&#xff0c;因为确实不是很熟练这种操作。但是还是得做。谨以此文&#xff0c;纪念这个过程。 之前自己在 github 上面看到有代码仓库&#xff0c;但是比较复杂&#xff0c;在…
阅读更多...
kali——httrack

kali——httrack

目录 前言 使用教程 前言 HTTrack 是一款运行于 Kali Linux 系统中的开源网站镜像工具&#xff0c;它能将网站的页面、图片、链接等资源完整地下载到本地&#xff0c;构建出一个和原网站结构相似的离线副本。 使用教程 apt install httrack //安装httrack工具 httrac…
阅读更多...
【计算机网络】Linux配置SNAT/DNAT策略

【计算机网络】Linux配置SNAT/DNAT策略

什么是NAT&#xff1f; NAT 全称是 Network Address Translation&#xff08;网络地址转换&#xff09;&#xff0c;是一个用来在多个设备共享一个公网 IP上网的技术。 NAT 的核心作用&#xff1a;将一个网络中的私有 IP 地址&#xff0c;转换为公网 IP 地址&#xff0c;从而…
阅读更多...
AI安全：构建负责任且可靠的系统

AI安全：构建负责任且可靠的系统

AI已成为日常生活中无处不在的助力&#xff0c;随着AI系统能力和普及性的扩展&#xff0c;安全因素变得愈发重要。从基础模型构建者到采用AI解决方案的企业&#xff0c;整个AI生命周期中的所有相关方都必须共同承担责任。 为什么AI安全至关重要&#xff1f; 对于企业而言&…
阅读更多...
VUE+SPRINGBOOT+语音技术实现智能语音歌曲管理系统

VUE+SPRINGBOOT+语音技术实现智能语音歌曲管理系统

语音控制歌曲的播放、暂停、增删改查 <template><div class"Music-container"><div style"margin: 10px 0"><!--检索部分--><el-input style"width: 200px;" placeholder"请输入歌曲名称"v-model"sen…
阅读更多...
使用 SignalR 在 .NET Core 8 最小 API 中构建实时通知

使用 SignalR 在 .NET Core 8 最小 API 中构建实时通知

示例代码&#xff1a;https://download.csdn.net/download/hefeng_aspnet/90448094 介绍 构建实时应用程序已成为现代 Web 开发中必不可少的部分&#xff0c;尤其是对于通知、聊天系统和实时更新等功能。SignalR 是 ASP.NET 的一个强大库&#xff0c;可实现服务器端代码和客户…
阅读更多...
复古未来主义屏幕辉光像素化显示器反乌托邦效果PS(PSD)设计模板样机 Analog Retro-Futuristic Monitor Effect

复古未来主义屏幕辉光像素化显示器反乌托邦效果PS(PSD)设计模板样机 Analog Retro-Futuristic Monitor Effect

这款模拟复古未来主义显示器效果直接取材于 90 年代赛博朋克电影中的黑客巢穴&#xff0c;将粗糙的屏幕辉光和像素化的魅力强势回归。它精准地模仿了老式阴极射线管显示器&#xff0c;能将任何图像变成故障频出的监控画面或高风险的指挥中心用户界面。和……在一起 2 个完全可编…
阅读更多...
技术驱动革新，强力巨彩LED软模组助力创意显示

技术驱动革新，强力巨彩LED软模组助力创意显示

随着LED显示技术的不断突破&#xff0c;LED软模组因其独特的柔性特质和个性化显示效果&#xff0c;正逐渐成为各类应用场景的新宠。强力巨彩软模组R3.0H系列具备独特的可塑造型能力与技术创新&#xff0c;为商业展示、数字艺术、建筑装饰等领域开辟全新视觉表达空间。 　　 LED…
阅读更多...
Spark，HDFS概述

Spark，HDFS概述

HDFS组成构架&#xff1a; 注&#xff1a; NameNode&#xff08;nn&#xff09;&#xff1a;就是 Master&#xff0c;它是一个主管、管理者。 (1) 管理 HDFS 的名称空间&#xff1b; (2) 配置副本策略。记录某些文件应该保持几个副本&#xff1b; (3) 管理数据块&#xff08;…
阅读更多...
【数据结构】图论进阶：生成树、生成森林与权值网络的终极解析

【数据结构】图论进阶：生成树、生成森林与权值网络的终极解析

图的基本概念 导读一、图中的树与森林1.1 生成树与生成森林1.1.1 生成树1.1.2 生成森林1.1.3 生成树、生成森林与连通分量结点的关系边的关系 1.2 有向图中的树与森林1.2.1 有向树与有向森林1.2.2 生产有向树与生成有向森林1.2.3 有向树与生成有向树的区别1.2.4 有向森林与生成…
阅读更多...
C和C++（list）的链表初步

C和C++（list）的链表初步

链表是构建其他复杂数据结构的基础&#xff0c;如栈、队列、图和哈希表等。通过对链表进行适当的扩展和修改&#xff0c;可以实现这些数据结构的功能。想学算法&#xff0c;数据结构&#xff0c;不会链表是万万不行的。这篇笔记是一名小白在学习时整理的。 C语言 链表部分 …
阅读更多...
【KWDB创作者计划】_KaiwuDB 2.1.0 单节点裸机部署

【KWDB创作者计划】_KaiwuDB 2.1.0 单节点裸机部署

大家好&#xff0c;这里是 DBA学习之路&#xff0c;专注于提升数据库运维效率。 目录 前言KWDB 介绍安装准备环境信息配置要求操作系统软件依赖端口要求安装包下载 部署 KWDB简单实用连接数据库创建数据库创建用户创建时序表 前言 今天无意间在墨天轮看到一个征文活动 征文大赛…
阅读更多...
前端快速入门学习3——CSS介绍与选择器

前端快速入门学习3——CSS介绍与选择器

1.概述 CSS全名是cascading style sheets,中文名层叠样式表。 用于定义网页样式和布局的样式表语言。 通过 CSS&#xff0c;你可以指定页面中各个元素的颜色、字体、大小、间距、边框、背景等样式&#xff0c;从而实现更精确的页面设计。 HTML与CSS的关系&#xff1a;HTML相当…
阅读更多...
Redash：一个开源的数据查询与可视化工具

Redash：一个开源的数据查询与可视化工具

Redash 是一款免费开源的数据可视化与协作工具&#xff0c;可以帮助用户快速连接数据源、编写查询、生成图表并构建交互式仪表盘。它简化了数据探索和共享的过程&#xff0c;尤其适合需要团队协作的数据分析场景。 数据源 Redash 支持各种 SQL、NoSQL、大数据和 API 数据源&am…
阅读更多...
嵌入式Linux驱动—— 1 GPIO配置

嵌入式Linux驱动—— 1 GPIO配置

目录 1.GPIO操作 1.1 IO命名 1.2 GPIO 时钟使能&#xff08;CCM&#xff09; 1.3 IO 复用&#xff08;IOMUXC&#xff09; 1.4 IO 配置 1.5 GPIO 配置 1.GPIO操作 GPIO操作主要是以下流程&#xff1a; 使能某组GPIO模块&#xff08;GPIO1、2、...&#xff09;&#…
阅读更多...
[ICLR 2025]Biologically Plausible Brain Graph Transformer

[ICLR 2025]Biologically Plausible Brain Graph Transformer

论文网址&#xff1a;Biologically Plausible Brain Graph Transformer 英文是纯手打的&#xff01;论文原文的summarizing and paraphrasing。可能会出现难以避免的拼写错误和语法错误&#xff0c;若有发现欢迎评论指正&#xff01;文章偏向于笔记&#xff0c;谨慎食用 目录 …
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023