备忘录模式

备忘录对象是一个用来存储另外一个对象内部状态快照的对象。
备忘录模式的用意是在不破坏封装的条件下，将一个对象的状态捉住，并外部化，存储起来，从而可以在将来适合的时候把这个对象还原到存储起来的状态。
设计需要回放的软件，记录一下事务的状态。数据库备份，文档的编译，撤销，恢复。
设计备忘录三大步骤：
1、设计记录的节点，存储记录，//记录鼠标，键盘的状态
2、设计记录的存储，vector,list,map,set,链表，图，数组，树
3、操作记录的类，记录节点状态，设置节点状态，显示状态，0.1秒记录一下

#include<iostream>
#include<string>
#include<vector>
using namespace std;
class Memo
{
public:
    string state;
    Memo(string state)
    {
        this->state=state;
    }
};
class Originator
{
public:
    string state;
    void setMemo(Memo *memo)
    {
        state=memo->state;
    }
    Memo *createMemo()
    {
        return new Memo(state);
    }
    void show()
    {
        cout<<state<<endl;
    }
};
class Caretaker
{
public:
    vector<Memo *>memo;
    void save(Memo *memo)
    {
        (this->memo).push_back(memo);
    }
    Memo *getState(int i)
    {
        return memo[i];
    }
};
int main()
{
    Originator *og=new Originator();
    Caretaker *ct=new Caretaker;
    og->state="on";
    og->show();
    ct->save(og->createMemo());
    og->state="off";
    og->show();
    ct->save(og->createMemo());
    og->state="middle";
    og->show();
    ct->save(og->createMemo());
    og->setMemo(ct->getState(1));
    og->show();
    og->setMemo(ct->getState(2));
    og->show();
    cin.get();
    return 0;
}

使用备忘录模式的场合

（1）功能比较复杂的，但是需要维护或记录属性历史的类
（2）需要保存的属性只是众多属性的一小部分时

应用实例

（1）后悔药
（2）打游戏时的存档
（3）Windows里的Ctrl+Z
（4）IE中的后退
（5）数据库的事务管理

优点

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

缺点

1、消耗资源。如果类的成员变量过多，势必会占用比较大的资源，而且每一次保存都会消耗一定的内存

使用场景

1、需要保存/恢复数据的相关状态场景
2、提供一个可回滚的操作