撤销功能的实现——备忘录模式（四）

最新推荐文章于 2022-03-23 09:42:32 发布
最新推荐文章于 2022-03-23 09:42:32 发布
阅读量163 收藏
点赞数
原文链接：https://blog.csdn.net/LoveLion/article/details/7526756
版权

21.4 实现多次撤销

      Sunny软件公司开发人员通过使用备忘录模式实现了中国象棋棋子的撤销操作，但是使用上述代码只能实现一次撤销，因为在负责人类中只定义一个备忘录对象来保存状态，后面保存的状态会将前一次保存的状态覆盖，但有时候用户需要撤销多步操作。如何实现多次撤销呢？本节将提供一种多次撤销的解决方案，那就是在负责人类中定义一个集合来存储多个备忘录，每个备忘录负责保存一个历史状态，在撤销时可以对备忘录集合进行逆向遍历，回到一个指定的历史状态，而且还可以对备忘录集合进行正向遍历，实现重做(Redo)操作，即取消撤销，让对象状态得到恢复。

      改进之后的中国象棋棋子撤销功能结构图如图21-5所示：

      在图21-5中，我们对负责人类MementoCaretaker进行了修改，在其中定义了一个ArrayList类型的集合对象来存储多个备忘录，其代码如下所示：


   
   
  1. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    
       
       import java.util.*;
      
      
    
     
     
  2. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
     
      
      
    
     
     
  3. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    
       
       class MementoCaretaker {
      
      
    
     
     
  4. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
        
       
       //定义一个集合来存储多个备忘录
      
      
    
     
     
  5. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    	
       
       private ArrayList mementolist = 
       
       new ArrayList();
      
      
    
     
     
  6. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
     
      
      
    
     
     
  7. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    	
       
       public ChessmanMemento getMemento(int i) {
      
      
    
     
     
  8. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    		
       
       return (ChessmanMemento)mementolist.get(i);
      
      
    
     
     
  9. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    
       
       	}
      
      
    
     
     
  10. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
     
      
      
    
     
     
  11. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    	
       
       public void setMemento(ChessmanMemento memento) {
      
      
    
     
     
  12. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    
       
       		mementolist.add(memento);
      
      
    
     
     
  13. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    
       
       	}
      
      
    
     
     
  14. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    
       
       }

      编写如下客户端测试代码：


   
   
  1. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    
       
       class Client {
      
      
    
     
     
  2. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    
       
       private 
       
       static 
       
       int index = -
       
       1; 
       
       //定义一个索引来记录当前状态所在位置
      
      
    
     
     
  3. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    	
       
       private 
       
       static MementoCaretaker mc = 
       
       new MementoCaretaker();
      
      
    
     
     
  4. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
     
      
      
    
     
     
  5. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    	
       
       public static void main(String args[]) {
      
      
    
     
     
  6. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    
       
       		Chessman chess = 
       
       new Chessman(
       
       "车",
       
       1,
       
       1);
      
      
    
     
     
  7. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    
       
       		play(chess);		
      
      
    
     
     
  8. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    
       
       		chess.setY(
       
       4);
      
      
    
     
     
  9. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    
       
       		play(chess);
      
      
    
     
     
  10. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    
       
       		chess.setX(
       
       5);
      
      
    
     
     
  11. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    
       
       		play(chess);	
      
      
    
     
     
  12. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    
       
       		undo(chess,index);
      
      
    
     
     
  13. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    
       
       		undo(chess,index);	
      
      
    
     
     
  14. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    
       
       		redo(chess,index);
      
      
    
     
     
  15. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    
       
       		redo(chess,index);
      
      
    
     
     
  16. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    
       
       	}
      
      
    
     
     
  17. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    	
      
      
    
     
     
  18. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
        
       
       //下棋
      
      
    
     
     
  19. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    	
       
       public static void play(Chessman chess) {
      
      
    
     
     
  20. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    
       
       		mc.setMemento(chess.save()); 
       
       //保存备忘录
      
      
    
     
     
  21. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    
       
       		index ++; 
      
      
    
     
     
  22. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    
       
       		System.out.println(
       
       "棋子" + chess.getLabel() + 
       
       "当前位置为：" + 
       
       "第" + chess.getX() + 
       
       "行" + 
       
       "第" + chess.getY() + 
       
       "列。");
      
      
    
     
     
  23. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    
       
       	}
      
      
    
     
     
  24. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
     
      
      
    
     
     
  25. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    	
       
       //悔棋
      
      
    
     
     
  26. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    	
       
       public static void undo(Chessman chess,int i) {
      
      
    
     
     
  27. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    
       
       		System.out.println(
       
       "******悔棋******");
      
      
    
     
     
  28. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    
       
       		index --; 
      
      
    
     
     
  29. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    
       
       		chess.restore(mc.getMemento(i-
       
       1)); 
       
       //撤销到上一个备忘录
      
      
    
     
     
  30. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    
       
       		System.out.println(
       
       "棋子" + chess.getLabel() + 
       
       "当前位置为：" + 
       
       "第" + chess.getX() + 
       
       "行" + 
       
       "第" + chess.getY() + 
       
       "列。");
      
      
    
     
     
  31. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    
       
       	}
      
      
    
     
     
  32. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
     
      
      
    
     
     
  33. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    	
       
       //撤销悔棋
      
      
    
     
     
  34. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    	
       
       public static void redo(Chessman chess,int i) {
      
      
    
     
     
  35. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    
       
       		System.out.println(
       
       "******撤销悔棋******");	
      
      
    
     
     
  36. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    
       
       		index ++; 
      
      
    
     
     
  37. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    
       
       		chess.restore(mc.getMemento(i+
       
       1)); 
       
       //恢复到下一个备忘录
      
      
    
     
     
  38. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    
       
       		System.out.println(
       
       "棋子" + chess.getLabel() + 
       
       "当前位置为：" + 
       
       "第" + chess.getX() + 
       
       "行" + 
       
       "第" + chess.getY() + 
       
       "列。");
      
      
    
     
     
  39. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    
       
       	}
      
      
    
     
     
  40. 
     
     
    
      
      
    
     
     
    
     
     
    
      
      
    
       
       }

      编译并运行程序，输出结果如下：

棋子车当前位置为：第1行第1列。

棋子车当前位置为：第1行第4列。

棋子车当前位置为：第5行第4列。

******悔棋******

棋子车当前位置为：第1行第4列。

******悔棋******

棋子车当前位置为：第1行第1列。

******撤销悔棋******

棋子车当前位置为：第1行第4列。

******撤销悔棋******

棋子车当前位置为：第5行第4列。

 

 

扩展

本实例只能实现最简单的Undo和Redo操作，并未考虑对象状态在操作过程中出现分支的情况。如果在撤销到某个历史状态之后，用户再修改对象状态，此后执行Undo操作时可能会发生对象状态错误，大家可以思考其产生原因。【注：可将对象状态的改变绘制成一张树状图进行分析。】

在实际开发中，可以使用链表或者堆栈来处理有分支的对象状态改变，大家可通过链表或者堆栈对上述实例进行改进。

halcyon.fun
关注
设计模式（二十二）——备忘录模式
壹升茉莉清的博客
10-01 151
备忘录模式提供了一种状态恢复的实现机制，使得用户可以方便地回到一个特定的历史步骤，当新的状态无效或者存在问题时，可以使用暂时存储起来的备忘录将状态复原，很多软件都提供了撤销（Undo）操作，如 Word、记事本、Photoshop、IDEA等软件在编辑时按 Ctrl+Z 组合键时能撤销当前操作，使文档恢复到之前的状态；还有在 浏览器 中的后退键、数据库事务管理中的回滚操作、玩游戏时的中间结果存档功能、数据库与操作系统的备份操作、棋类游戏中的悔棋功能等都属于这类。 定义： 又叫快照模式，在不破坏封装性的前
Java设计模式-20、备忘录模式-撤销功能的实现
qq_43349162的博客
11-22 789
第20章：备忘录模式-撤销功能的实现 定义： 备忘录模式(Memento Pattern)：在不破坏封装的前提下，捕获一个对象的内部状态，并在该对象之外保存这个状态，这样可以在以后将对象恢复到原先保存的状态。 象棋中后退一步 结构： 代码实现： //原发器：创建备忘录，存储内部状态 public class Originator { private String state; public Originator() { } // 创建一个备忘录对象 publi
撤销功能的实现——备忘录模式（一）
热门推荐
刘伟技术博客
05-02 1万+
每个人都有过后悔的时候，但人生并无后悔药，有些错误一旦发生就无法再挽回，有些人一旦错过就不会再回来，有些话一旦说出口就不可能再收回，这就是人生。为了不后悔，凡事我们都需要三思而后行。说了这么多，大家可能已经晕了，不是在学设计模式吗？为什么弄出这么一堆人生感悟来，呵呵，别着急，本章将介绍一种让我们可以在软件中实现后悔机制的设计模式——备忘录模式，它是软件中的“后悔药”，是软件中的“月光宝盒”。话不多
项目中撤消与反撤消实现
weixin_30735391的博客
11-12 341
　　最近运维提出要实现撤销与反撤销的功能： 背景与图片示例。运行图如下： 针对上图，右键可以实现的如下功能 　　针对右键的功能可以对dev中的GridControl插入、剪切、删除等操作。操作过程中可能出错，需要返回上一步。 实现思路。使用Stack(后进先出)，使用图像表示。 BackDataTable记录每一步的操作。如下图所示 当按下返回按键时，BackD...
撤销功能的实现——备忘录模式（三）
刘伟技术博客
05-02 1万+
21.3 完整解决方案      为了实现撤销功能，Sunny公司开发人员决定使用备忘录模式来设计中国象棋软件，其基本结构如图21-4所示：      在图21-4中，Chessman充当原发器，ChessmanMemento充当备忘录，MementoCaretaker充当负责人，在MementoCaretaker中定义了一个ChessmanMemento类型的对象，用于存储备忘录。完整代码如下所
撤销（undo）和重做（redo）的C++完美实现
csdn_ning的博客
05-23 6496
今天做软件架构的作业，在易用性（usability）的一章里老师留了一道作业题： “Specify the data model for a four-function calculator that allows undo” 隐约记得老师上课讲过可以用栈来实现，所以直接写了栈交了上去。 百度了一下，发现有下面的具体实现方法。（可惜是用C++写的，我并没有学过C++，遗憾。 刚好最近jav
深入浅出设计模式——备忘录模式（MementoPattern）
01-27
通过备忘录模式，系统可以记录用户的一系列操作，当用户需要撤销时，可以从备忘录中恢复到之前的状态。 **模式的核心角色：** 1. **Originator（原发器）**：是创建备忘录并需要恢复状态的对象。原发器拥有自己的...
设计模式——备忘录模式的学习与理解
12-21
【备忘录模式详解】 备忘录模式是一种行为设计模式，其主要目的是在不破坏对象封装性的前提下，能够安全地保存和恢复一...在实际开发中，特别是在需要实现复杂撤销/重做操作的系统中，备忘录模式是值得考虑和应用的。
撤销与反撤销 功能实现
weixin_34413065的博客
04-30 1157
    你一定经常看见类似下面的图标：        它们就表示“撤销”与“反撤销”。在程序中，这种功能通常是使用Command模式实现的，本文也不例外。首先抽象定义Command，使用ICommand接口：     public interface ICommand    {        void Excute() ;    }     Excute表示执行该ICommand引用的目标的所...
备忘录模式实现撤销(Undo)和重做(Redo)功能
shiaiao的博客
06-10 2074
备忘录模式实现撤销和重做功能问题结构类图程序代码 问题 某文字编辑软件须提供撤销(Undo)和重做/恢复(Redo)功能,并且该软件可支持文档对象的多步撤销和重做。开发人员决定采用备忘录模式来实现该功能,在实现过程中引入栈(Stack)作为数据结构。 结构类图 程序代码 //备忘录类 public class Memento { private String state; public Memento(UnRedoOriginator unRedoOriginator) {
备忘录模式实现画图板撤销操作
littleschemer的博客
11-25 2792
设计模式给人以抽象的概念，容易让初学者望而却步。本文将通过一个图形界面实现画板的撤销操作，让读者对于设计模式之一的“备忘录模式”有一个直观的感受。
如何优雅的实现撤销和回退功能
minminaya
03-23 5549
如何优雅的实现撤销和回退功能 本篇要讲的是怎么样快速并且稳定以及优雅的实现redo undo功能的逻辑，相信大家都会想到命令模式的可以实现这个功能，但是如果你不想写那么多代码，偷个懒的话，那请往下瞧瞧！ 好了各位老司机，快肥来，看栗子 如下，需求是普通的插入数据，然后插入之后的数据可以做到undo（左移），redo（右移），全部删除的功能。其实如果你们应用里面要是有图片编辑的撤销和回退场景的话，那么这个图的功能表现你可能很熟悉。 撤销删除环形管理类 撤销重做的功能用途很广泛，比如平时用到的Ctrl+
JS 实现撤销与反撤销 (ctrl+Z,ctrl+Y)
qq_42317294的博客
01-17 1万+
本文不是监听的键盘事件，进行撤销，，而是   多用于移动端开发，基于按钮实现对编辑框的撤销与反撤销。 写的并不完美，记录一下而已。 思路：将改变后的文本存入栈中，点击撤销时取出栈顶元素，替换文本框中内容同时放到另一个栈中为反撤销用 1.  stack 栈    先入后出原则 完美利用到本业务中 首先利用js内置对象 数组，建立栈对象 //栈 function ArrayStack(){...
用户信息操作撤销（备忘录模式实战）
weixin_44738940的博客
04-23 791
某系统提供了用户信息操作模块，用户可以修改自己的各项信息。为了使操作过程更加人性化，现使用备忘录模式对系统进行改进，使得用户在进行了错误操作之后可以恢复到操作之前的状态。
实现撤销功能的思想
程序人生，学海无涯
09-23 2909
实现撤销功能的时候，有一个大致的思想是，先写： 1.一个保存的方法 2.一个读取的方法 让后再在需要撤销和恢复的地方，使用这两个方法，当然数据是存储在缓存中去的； 事先定义： '撤消恢复保存 Public Const RedoMax = 100 Public LastRedo(RedoMax + 1) As String, LastRedoMode(Red
设计模式解析：备忘录模式(MementoPattern)实现撤销功能
"深入浅出设计模式——备忘录模式（MementoPattern）" 备忘录模式（Memento Pattern）是一种行为设计模式，它的主要目的是在不破坏对象封装性的前提下，捕获并保存对象的内部状态，以便在需要时能恢复到先前的状态...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值