C++设计模式之备忘录模式(Memento)

所属分类: 软件编程 / C 语言 阅读数: 58
收藏 0 赞 0 分享

当我们在实际应用中需要提供撤销机制,当一个对象可能需要再后续操作中恢复其内部状态时,就需要使用备忘录模式。其本质就是对象的序列化和反序列化的过程,支持回滚操作。

作用

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

类视图

实现

typedef struct sysstate; //假设的一个空结构,用来代表系统状态

//还原点
class Memento
{
public:
 Memento(sysstate &statein)
 {
  state = statein;
 }
 sysstate& getstate(){ return state}
private:
 sysstate state;
};

//运行系统
class system
{
public:
 void recovery(Memento* pMem)
 {
  if (pMem)
  {
   state = pMem->getstate();
  }  
 }
 Memento* backup()
 {
  return new Memento(state);
 }
private:
 sysstate state;
};

//还原控制器
class recoveryControl
{
public:
 ~recoveryControl()
 {
  map<long,Memento*>::iterator iter; 
  for ( iter = m_mementos.begin(); iter != m_mementos.end(); iter++)
  {
   delete iter.second;
  }
 }
 long addRecoveryPoint(Memento* pMem)
 {
  long t = clock();
  m_mementos.instert(pair<long,Memento*>(t, pMem));
  return t;
 }
 Memento* GetRecoveryPoint(long time)
 {
  map<long,Memento*>::iterator iter; 
 
  iter = m_mementos.find(time); 
 
  if(iter != m_mementos.end()) 
   return iter->second; 
  return NULL;
 }
 void DelRecoveryPoint(long time)
 {
  Memento* pMem = GetRecoveryPoint(time);
  m_mementos.erase(time);  
  delete pMem;
 }
private:
 map<long,Memento*> m_mementos;
};

int main()
{
 system Sys;
 recoveryControl controler;
 //备份系统并存入备份管理器中
 long time1 = controler.addRecoveryPoint(Sys.backup());
 long time2 = controler.addRecoveryPoint(Sys.backup());

 //将系统恢复到time1状态
 Sys.recovery(controler.GetRecoveryPoint(time1));

 //将系统恢复到time2状态
 Sys.recovery(controler.GetRecoveryPoint(time2));

}

应用场景

支持回滚操作的 地方,如游戏存档、事务回滚、程序的撤销和恢复操作等。

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。

更多精彩内容其他人还在看

全排列算法的非递归实现与递归实现的方法(C++)

本篇文章是对全排列算法的非递归实现与递归实现的方法进行了详细的分析介绍,需要的朋友参考下
收藏 0 赞 0 分享

深入N皇后问题的两个最高效算法的详解

本篇文章是对N皇后问题的两个最高效的算法进行了详细的分析介绍,需要的朋友参考下
收藏 0 赞 0 分享

fatal error LNK1104: 无法打开文件“libc.lib”的解决方法

本篇文章是对fatal error LNK1104: 无法打开文件“libc.lib”的解决方法进行了详细的分析介绍,需要的朋友参考下
收藏 0 赞 0 分享

数组中求第K大数的实现方法

本篇文章是对数组中求第K大数的实现方法进行了详细的分析介绍,需要的朋友参考下
收藏 0 赞 0 分享

深入第K大数问题以及算法概要的详解

本篇文章是对第K大数问题以及算法概要进行了详细的分析介绍,需要的朋友参考下
收藏 0 赞 0 分享

如何寻找数组中的第二大数

本篇文章是对如何寻找数组中的第二大数进行了详细的分析介绍,需要的朋友参考下
收藏 0 赞 0 分享

用C++实现DBSCAN聚类算法

本篇文章是对使用C++实现DBSCAN聚类算法的方法进行了详细的分析介绍,需要的朋友参考下
收藏 0 赞 0 分享

大数(高精度数)模板(分享)

本篇文章对大数(高精度数)模板进行了详细的分析介绍,需要的朋友参考下
收藏 0 赞 0 分享

深入理解大数与高精度数的处理问题

本篇文章是对大数与高精度数的处理进行了详细的分析介绍,需要的朋友参考下
收藏 0 赞 0 分享

C++大数模板(推荐)

本篇文章是对C++大数模板的程序代码进行了详细的分析介绍,需要的朋友参考下
收藏 0 赞 0 分享
查看更多