备忘录模式

1、备忘录模式概述：

备忘录模式（Memento Pattern）是一种行为型设计模式，其目的是在不破坏封装的前提下，捕获一个对象的内部状态，并在该对象之外保存这个状态，以便稍后可以将对象恢复到原先保存的状态。备忘录模式通常包括三个角色：发起人（Originator）、备忘录（Memento）和负责人（Caretaker）。

• 发起人（Originator）：负责创建一个备忘录，用以记录当前时刻它的内部状态，并可以使用备忘录恢复内部状态。
• 备忘录（Memento）：负责存储发起人的内部状态，通常包含一个或多个属性，用于表示发起人的状态。
• 负责人（Caretaker）：负责保存备忘录，但不对备忘录的内容进行操作或检查。

2、备忘录模式的适用场景：

• 当需要保存一个对象的当前状态以便后续可以恢复时，可以使用备忘录模式。例如，撤销操作、恢复操作、保存游戏进度等。
• 当需要实现一个可回滚的事务操作时，备忘录模式也非常有用。

3、备忘录模式的优点：

• 提供了一种状态恢复机制，允许对象回到之前的状态。
• 实现了对发起人状态的备份和恢复，而不会破坏封装性。

举例说明：

假设我们正在开发一个文本编辑器，需要支持撤销操作。通过使用备忘录模式，我们可以在编辑器内部创建一个备忘录对象，用于存储编辑器的状态（例如，文本内容和光标位置）。当用户执行撤销操作时，我们可以从备忘录中恢复编辑器的状态。

4、备忘录模式的缺点：

• 当需要保存的状态较大或频繁时，会导致资源消耗过大。因为每个备忘录都需要存储发起人的一个状态副本，如果状态数据量很大，那么每个备忘录都会占用大量内存。
• 可能导致系统复杂度增加，需要维护额外的备忘录管理类和备忘录类。

5、用C++实现一个备忘录模式例子：

#include <iostream>
#include <string>
#include <memory>
#include <vector>

class Memento {
    std::string state_;

public:
    Memento(const std::string& state) : state_(state) {}
    std::string GetState() const { return state_; }
};

class Originator {
    std::string state_;

public:
    void SetState(const std::string& state) { state_ = state; }
    std::string GetState() const { return state_; }

    std::shared_ptr<Memento> CreateMemento() { return std::make_shared<Memento>(state_); }
    void RestoreState(const std::shared_ptr<Memento>& memento) { state_ = memento->GetState(); }
};

class Caretaker {
    std::vector<std::shared_ptr<Memento>> mementos_;
    Originator& originator_;

public:
    Caretaker(Originator& originator) : originator_(originator) {}

    void Backup() { mementos_.push_back(originator_.CreateMemento()); }
    void Undo() {
        if (mementos_.empty()) return;
        originator_.RestoreState(mementos_.back());
        mementos_.pop_back();
    }
};

int main() {
    Originator originator;
    Caretaker caretaker(originator);

    originator.SetState("State1");
    caretaker.Backup();
    originator.SetState("State2");
    caretaker.Backup();
    originator.SetState("State3");

    std::cout << "Current state: " << originator.GetState() << std::endl;
    caretaker.Undo();
    std::cout << "Undo state: " << originator.GetState() << std::endl;
    caretaker.Undo();
    std::cout << "Undo state: " << originator.GetState() << std::endl;

    return 0;
}

在这个示例中，我们实现了一个简单的备忘录模式：

Memento 类存储了一个字符串状态，提供了获取状态的方法。
Originator 类有一个字符串状态，提供了设置和获取状态的方法。它还提供了创建备忘录和恢复状态的方法。
Caretaker 类负责维护一个备忘录列表，它有一个 Backup 方法用于创建备忘录，一个 Undo 方法用于撤销操作。
在 main 函数中，我们创建了一个 Originator 对象和一个 Caretaker 对象。然后修改了 Originator 的状态，并通过 Caretaker 创建了备忘录。最后，我们执行了两次撤销操作，并输出了当前状态。