C++设计模式（13）：备忘录模式

一、背景

所谓备忘录模式就是在不破坏封装的前提下，捕获一个对象的内部状态，并在该对象之外保存这个状态，这样可以在以后将对象恢复到原先保存的状态。很多时候我们总是需要记录一个对象的内部状态，这样做的目的就是为了允许用户取消不确定或者错误的操作，能够恢复到他原先的状态，使得他有"后悔药"可吃。日常工作中有很多这样的场景，比如ctrl-z恢复文档，网页回退等。

二、模式定义

备忘录对象是一个用来存储另外一个对象内部状态的快照对象。备忘录模式的用意是在不破坏封装的条件下，将一个对象的状态捕捉住，并外部化存储起来，从而可以在将来合适的时候把这个对象还原到存储起来的状态。

我就不明月了，为啥这些大师总喜欢将定义写的这么复杂呢，我看极有可能是自己的水平没那个份上，这个定义写成接地气的话就是“在操作一个对象前，把这个对象临时保存一份，以便将来恢复，相当于是后悔药。”

模式分析

1. 备忘录模式关键在于通过一个备忘录类专门存储对象的状态。
2. 状态模式分为单/多状态、单/多备份。

三、模式角色和UML类图

备忘录角色（Memento）：记录当前时刻的内部状态，负责定义哪些属于备份的状态，负责创建和恢复备忘录数据。
发起者角色（Orginator）：负责存储Originator发起人对象的内部状态 ，在需要的时候提供发起人需要的内部状态。
管理者角色（CareTaker）：对备忘录进行管理、保存和提供备忘录。

代码示例

#include<iostream>
#include<string>
#include<vector>
using namespace std;

/* 备忘录类 */
class Memento {
private:
	string state;
public:
	Memento(string state) {
		this->state = state;
	}
	string getState() {
		return this->state;
	}
};
/* 发起者类 */
class Originator {
private:
	string state;
public:
	void setState(string state) {
		cout << "state changed : " << state << endl;
		this->state = state;
	}
	string getState() {
		return this->state;
	}
	/* 保存状态到备忘录对象中 */
	Memento* saveStateToMemento() {
		return new Memento(state);
	}
	/* 从备忘录中恢复对象状态 */
	void getStateFromMemento(Memento *memento) {
		if (memento != NULL) {
			this->state = memento->getState();
		}
	}
};
/* 管理者类 */
class CareTaker {
private:
	/* 主要应对多备份状态，如果不是多备份状态，可以直接使用一个状态字段即可 */
	vector<Memento*> mementoList;

public:
	void add(Memento *memento) {
		mementoList.push_back(memento);
	}

	Memento* get(int index) {
		if (index >= 0 && index < mementoList.size() && mementoList.size() > 0) {
			return mementoList[index];
		}
		return NULL;
	}
};
int main() {
	Originator *originator = new Originator();
	CareTaker  *careTaker = new CareTaker();
	originator->setState("State #1");
	originator->setState("State #2");
	careTaker->add(originator->saveStateToMemento());
	originator->setState("State #3");
	careTaker->add(originator->saveStateToMemento());
	originator->setState("State #4");

	cout << "Current State: " << originator->getState() << endl;;
	originator->getStateFromMemento(careTaker->get(0));
	cout << "First saved State: " << originator->getState() << endl;;
	originator->getStateFromMemento(careTaker->get(1));
	cout << "Second saved State: "<<originator->getState();

	return 0;
}

四、模式总结

适用场景

1. 必须保存一个对象在某一时刻的状态，以便恢复到先前的状态。例如：打游戏时的存档、Windows 里的 ctri + z、IE 中的后退和数据库的事务管理。

优点

1. 给用户提供了一种可以恢复状态的机制，可以使用户能够比较方便地回到某个历史的状态。
2. 实现了信息的封装，使得用户不需要关心状态的保存细节。

缺点

1. 消耗资源。如果类的成员变量过多，势必会占用比较大的资源，而且每一次保存都会消耗一定的内存；为了节约内存，可使用原型模式+备忘录模式。