zoukankan      html  css  js  c++  java
  • [设计模式] 18 备忘录模式Memento Pattern

    在GOF的《设计模式:可复用面向对象软件的基础》一书中对备忘录模式是这样说的:在不破坏封装性的前提下,捕获一个对象的内部状态,并在该对象之外保存这个状态。这样以后就可将该对象恢复到原先保存的状态。

    类图和实例:

    简单的模式实例:
    #include <iostream>
    #include <string>
    using namespace std;
    class Memento {
    private:
        string state;
    
    
    public:
        Memento()
        {
            state = "";
        }
        Memento(string state){
            this->state = state;
        }
        string getState() {
            return state;
        }
        void setState(string state) {
            this->state = state;
        }
    };
    
    
    class Originator {
    private :
        string state;
    
    
    public:
        Originator()
        {
            state = "";
        }
    
    
        string getState() {
            return state;
        }
        void setState(string state) {
            this->state = state;
        }
        Memento createMemento(){
            return Memento(this->state);
        }
        void restoreMemento(Memento memento){
            this->setState(memento.getState());
        }
    };
    
    
    
    
    class Caretaker {
    private :
        Memento memento;
    public :
        Memento getMemento(){
            return memento;
        }
        void setMemento(Memento memento){
            this->memento = memento;
        }
    };
    int main (int argc, char *argv[])   
    {
        Originator originator;
        originator.setState("状态1");
        cout<<"初始状态:"<<originator.getState()<<endl;
        Caretaker caretaker;
        caretaker.setMemento(originator.createMemento());
        originator.setState("状态2");
        cout<<"改变后状态:"<<originator.getState()<<endl;
        originator.restoreMemento(caretaker.getMemento());
        cout<<"恢复后状态:"<<originator.getState()<<endl;
    }

    UML类图

    果冻想 | 一个原创文章分享网站

    Memento:备忘录存储原发器对象的内部状态。原发器根据需要决定备忘录存储原发器的哪些内部状态;防止原发器以外的其他对象访问备忘录。备忘录实际上有两个接口,管理者只能看到备忘录的窄接口————它只能将备忘录传递给其他对象。相反,原发器能够看到一个宽接口,允许它访问返回到先前状态所需的所有数据。理想的情况是只允许生成备忘录的那个原发器访问本备忘录的内部状态;
    Originator:原发器创建一个备忘录,用以记录当前时刻它的内部状态;我们使用备忘录恢复内部状态;
    Caretaker:负责保存好备忘录;但是,不能对备忘录的内容进行操作或检查。

    备忘录模式是按照以下方式进行协作的:
    管理器向原发器请求一个备忘录,保留一段时间后,将其送回给原发器;而有的时候管理者不会将备忘录返回给原发器,因为原发器可能根本不需要退到先前的状态。备忘录是被动的,只有创建备忘录的原发器会对它的状态进行赋值和检索,如下面的时序图:
    果冻想 | 一个原创文章分享网站

    #include <iostream>
    using namespace std;
    
    struct State
    {
         wchar_t wcsState[260];
    };
    
    class Memento
    {
    public:
         Memento(State *pState) : m_pState(pState){}
    
         State *GetState() { return m_pState; }
    
    private:
         friend class Originator;
    
         State *m_pState;
    };
    
    class Originator
    {
    public:
         Originator() : m_pState(NULL) {}
         ~Originator()
         {
              // Delete the storage of the state
              if (m_pState)
              {
                   delete m_pState;
                   m_pState = NULL;
              }
         }
    
         void SetMemento(Memento *pMemento);
         Memento *CreateMemento();
    
         void SetValue(wchar_t *value)
         {
              memset(wcsValue, 0, 260 * sizeof(wchar_t));
              wcscpy_s(wcsValue, 260, value);
         }
    
         void PrintState() { wcout<<wcsValue<<endl; }
    
    private:
         State *m_pState; // To store the object's state
    
         wchar_t wcsValue[260]; // This is the object's real data
    };
    
    Memento *Originator::CreateMemento()
    {
         m_pState = new State;
         if (m_pState == NULL)
         {
              return NULL;
         }
    
         Memento *pMemento = new Memento(m_pState);
    
         wcscpy_s(m_pState->wcsState, 260, wcsValue); // Backup the value
         return pMemento;
    }
    
    void Originator::SetMemento(Memento *pMemento)
    {
         m_pState = pMemento->GetState();
    
         // Recovery the data
         memset(wcsValue, 0, 260 * sizeof(wchar_t));
         wcscpy_s(wcsValue, 260, m_pState->wcsState);
    }
    
    // Manager the Memento
    class Caretaker
    {
    public:
         Memento *GetMemento() { return m_pMemento; }
         void SetMemnto(Memento *pMemento)
         {
              // Free the previous Memento
              if (m_pMemento)
              {
                   delete m_pMemento;
                   m_pMemento = NULL;
              }
    
              // Set the new Memento
              m_pMemento = pMemento;
         }
    
    private:
         Memento *m_pMemento;
    };
    
    int main()
    {
         Originator *pOriginator = new Originator();
         pOriginator->SetValue(L"On");
         pOriginator->PrintState();
    
         // Now I backup the state
         Caretaker *pCaretaker = new Caretaker();
         pCaretaker->SetMemnto(pOriginator->CreateMemento());
    
         // Set the new state
         pOriginator->SetValue(L"Off");
         pOriginator->PrintState();
    
         // Recovery to the old state
         pOriginator->SetMemento(pCaretaker->GetMemento());
         pOriginator->PrintState();
    
         if (pCaretaker)
         {
              delete pCaretaker;
         }
    
         if (pOriginator)
         {
              delete pOriginator;
         }
    
         return 0;
    }

    适用性:

    适用于功能比较复杂的,但需要记录或维护属性历史的类;或者需要保存的属性只是众多属性中的一小部分时Originator可以根据保存的Memo还原到前一状态。 

    优缺点:

    优点:

    1)当发起人角色的状态有改变时,有可能是个错误的改变,我们使用备忘录模式就可以把这个错误改变还原。

    2)备份的状态是保存在发起人角色之外的,这样,发起人角色就不需要对各个备份的状态进行管理。

    缺点:

    1)如果备份的对象存在大量的信息或者创建、恢复操作非常频繁,则可能造成很大的性能开销。

     
     
  • 相关阅读:
    【Uvalive4960】 Sensor network (苗条树,进化版)
    【UVA 1151】 Buy or Build (有某些特别的东东的最小生成树)
    【UVA 1395】 Slim Span (苗条树)
    【UVA 10600】 ACM Contest and Blackout(最小生成树和次小生成树)
    【UVA 10369】 Arctic Network (最小生成树)
    【UVA 10816】 Travel in Desert (最小瓶颈树+最短路)
    【UVA 11183】 Teen Girl Squad (定根MDST)
    【UVA 11865】 Stream My Contest (二分+MDST最小树形图)
    【UVA 11354】 Bond (最小瓶颈生成树、树上倍增)
    【LA 5713 】 Qin Shi Huang's National Road System (MST)
  • 原文地址:https://www.cnblogs.com/diegodu/p/4452989.html
Copyright © 2011-2022 走看看