当前位置: 首页 > news >正文

设计模式Python版 备忘录模式

文章目录

  • 前言
  • 一、备忘录模式
  • 二、备忘录模式示例1
  • 三、备忘录模式示例2


前言

GOF设计模式分三大类:

  • 创建型模式:关注对象的创建过程,包括单例模式、简单工厂模式、工厂方法模式、抽象工厂模式、原型模式和建造者模式。
  • 结构型模式:关注类和对象之间的组合,包括适配器模式、桥接模式、组合模式、装饰模式、外观模式、享元模式和代理模式。
  • 行为型模式:关注对象之间的交互,包括职责链模式、命令模式、解释器模式、迭代器模式、中介者模式、备忘录模式、观察者模式、状态模式、策略模式、模板方法模式和访问者模式。

一、备忘录模式

备忘录模式(Memento Pattern)

  • 定义:在不破坏封装的前提下,捕获一个对象的内部状态,并在该对象之外保存这个状态,这样可以在以后将对象恢复到原先保存的状态。

  • 解决问题:如何在软件中实现撤销功能?

  • 使用场景:

    • 保存一个对象在某一个时刻的全部状态或部分状态,这样以后需要时就能够恢复到先前的状态,实现撤销操作。
    • 防止外界对象破坏一个对象历史状态的封装性,避免将对象历史状态的实现细节暴露给外界对象。
  • 组成:

    • Originator(原发器):它是一个普通类,可以创建一个备忘录,并存储其当前内部状态,也可以使用备忘录来恢复其内部状态。一般将需要保存内部状态的类设计为原发器。
    • Memento(备忘录):存储原发器的内部状态,根据原发器来决定保存哪些内部状态。备忘录的设计一般可以参考原发器的设计,根据实际需要确定备忘录类中的属性。需要注意的是,除了原发器本身与负责人类之外,备忘录对象不能直接供其他类使用。
    • Caretaker(负责人):负责人又称为管理者,他负责保存备忘录,但是不能对备忘录的内容进行操作或检查。在负责人类中可以存储一个或多个备忘录对象,他只负责存储对象,而不能修改对象,也无须知道对象的实现细节。
  • 补充说明:

    • 撤销功能的实现原理:在实现撤销时,首先必须保存软件系统的历史状态。当用户需要取消错误操作并且返回到某个历史状态时,可以取出事先保存的历史状态来覆盖当前状态。
    • 通过使用备忘录模式可以使系统恢复到某一特定的历史状态。当前很多软件都提供了撤销(Undo)操作,其中就使用了备忘录模式。
    • 备忘录模式的核心是备忘录类以及用于管理备忘录的负责人类的设计。
      • 在真实业务中,原发器类是一个具体的业务类,它包含一些用于存储成员数据的属性。
      • 对于备忘录类Memento而言,它通常提供了与原发器相对应的属性(可以是全部,也可以是部分)用于存储原发器的状态。
      • 对于负责人类Caretaker,它用于保存备忘录对象,并提供getMemento()方法用于向客户端返回一个备忘录对象。
  • 优点:

    • 它提供了一种状态恢复的实现机制,使得用户可以方便地回到一个特定的历史步骤。
    • 备忘录实现了对信息的封装。
  • 缺点:

    • 资源消耗过大

在这里插入图片描述

二、备忘录模式示例1

使用备忘录模式来设计中国象棋软件,提供“悔棋”功能

  • Chessman充当原发器,ChessmanMemento充当备忘录,MementoCaretaker充当负责人
  • 在MementoCaretaker中定义了一个ChessmanMemento类型的对象,用于存储备忘录。
### 备忘录模式
"""原发器:象棋棋子"""


class Chessman:
    def __init__(self, label: str, x: int, y: int):
        self.label = label
        self.x = x
        self.y = y

    def save(self) -> "ChessmanMemento":
        # 保存状态
        return ChessmanMemento(self.label, self.x, self.y)

    def restore(self, memento: "ChessmanMemento"):
        # 恢复状态
        self.label = memento.label
        self.x = memento.x
        self.y = memento.y


"""备忘录:象棋棋子备忘录"""


class ChessmanMemento:
    def __init__(self, label: str, x: int, y: int):
        self.label = label
        self.x = x
        self.y = y


"""负责人:象棋棋子备忘录管理"""


class MementoCaretaker:
    def __init__(self):
        self.memento: ChessmanMemento = None

    def get_memento(self):
        return self.memento

    def set_memento(self, memento: ChessmanMemento):
        self.memento = memento
  • 客户端代码
def display(chess: Chessman):
    print(f"棋子 {chess.label} 当前位置为:行 {chess.x}{chess.y}")


if __name__ == "__main__":
    mc = MementoCaretaker()
    chess = Chessman("车", 2, 2)
    display(chess)
    mc.set_memento(chess.save())  # 保存状态

    chess.y = 4
    display(chess)
    mc.set_memento(chess.save())  # 保存状态

    chess.x = 5
    display(chess)
    print("###悔棋###")
    chess.restore(mc.get_memento())  # 恢复状态
    display(chess)
  • 输出结果
棋子 车 当前位置为:行 22
棋子 车 当前位置为:行 24
棋子 车 当前位置为:行 54
###悔棋###
棋子 车 当前位置为:行 24

三、备忘录模式示例2

实现多次撤销

  • 在负责人类中定义列表来存储多个备忘录。修改负责人代码:
"""负责人:象棋棋子备忘录管理"""
class MementoCaretaker:
    def __init__(self):
        self.memento_list_f: list[ChessmanMemento] = []  # 前进状态
        self.memento_list_b: list[ChessmanMemento] = []  # 悔棋状态

    def get_memento_f(self):
        # 用于悔棋
        self.memento_list_b.append(self.memento_list_f.pop())
        return self.memento_list_f[-1]

    def get_memento_b(self):
        # 用于撤销悔棋
        memento = self.memento_list_b.pop()
        self.memento_list_f.append(memento)
        return memento

    def set_memento(self, memento: ChessmanMemento):
        # 下棋保存状态
        self.memento_list_b.clear()  # 棋子前进,则清空悔棋状态
        self.memento_list_f.append(memento)
  • 客户端代码
def display(chess: Chessman):
    print(f"棋子 {chess.label} 当前位置为:行 {chess.x}{chess.y}")


def play(chess: Chessman, mc: MementoCaretaker):
    # 下棋
    mc.set_memento(chess.save())  # 保存备忘录
    display(chess)


def undo(chess: Chessman, mc: MementoCaretaker):
    # 悔棋
    print("###悔棋###")
    chess.restore(mc.get_memento_f())
    display(chess)


def redo(chess: Chessman, mc: MementoCaretaker):
    # 撤销悔棋
    print("###撤销悔棋###")
    chess.restore(mc.get_memento_b())
    display(chess)


if __name__ == "__main__":
    mc = MementoCaretaker()
    chess = Chessman("车", 1, 1)
    play(chess, mc)
    chess.y = 4
    play(chess, mc)
    chess.x = 5
    play(chess, mc)
    undo(chess, mc)
    undo(chess, mc)
    redo(chess, mc)
    redo(chess, mc)
  • 输出结果
棋子 车 当前位置为:行 11
棋子 车 当前位置为:行 14
棋子 车 当前位置为:行 54
###悔棋###
棋子 车 当前位置为:行 14
###悔棋###
棋子 车 当前位置为:行 11
###撤销悔棋###
棋子 车 当前位置为:行 14
###撤销悔棋###
棋子 车 当前位置为:行 54

您正在阅读的是《设计模式Python版》专栏!关注不迷路~

相关文章:

  • uni-app集成sqlite
  • Vue组件间通信的方式
  • 升级Office软件后,Windows 系统右键里没有新建Word、Excel、PowerPoint文件的解决办法
  • OA办公系统自动渗透测试过程
  • 树和二叉树
  • 线性回归 (Linear Regression)案例分析1
  • 数据处理(二)| 打磨数据,提升模型:全面解读图像数据质量评估
  • 在自己的数据上复现一下LlamaGen
  • 开发HarmonyOS NEXT版五子棋游戏实战
  • 【Linux】vim 设置
  • 深入理解 Linux 中的 last 和 lastb 命令
  • OpenGL 04--GLSL、数据类型、Uniform、着色器类
  • Unity XR-XR Interaction Toolkit开发使用方法(十一)组件介绍(XR Interactable)
  • 在单位,领导不说,但自己得懂的7个道理
  • LSM-Tree (日志结构合并树)
  • Linux 运维工具-下载多个链接wget,aria2c
  • 06.【C++】模板初阶(template<typename T>,充分复用函数,函数模板和类模板的使用)
  • C#实现本地Deepseek模型及其他模型的对话
  • 在服务器Ubuntu22.04系统下,ComfyUI的部署
  • JavaScript系列(89)--前端模块化工程详解
  • 如何做百度推广网站/搜索网站排行
  • 网站建设?首选百川互动/百度seo是什么
  • 制作网站入门/新东方培训机构官网
  • 做英文网站要多少钱/网站seo视频狼雨seo教程
  • 毕设如何做网站/登封网络推广公司
  • ui设计的网站/seo排名优化表格工具