撤銷功能的實現——備忘錄模式（四）

21.4 實現多次撤銷

      Sunny軟體公司開發人員通過使用備忘錄模式實現了中國象棋棋子的撤銷操作，但是使用上述程式碼只能實現一次撤銷，因為在負責人類中只定義一個備忘錄物件來儲存狀態，後面儲存的狀態會將前一次儲存的狀態覆蓋，但有時候使用者需要撤銷多步操作。如何實現多次撤銷呢？本節將提供一種多次撤銷的解決方案，那就是在負責人類中定義一個集合來儲存多個備忘錄，每個備忘錄負責儲存一個歷史狀態，在撤銷時可以對備忘錄集合進行逆向遍歷，回到一個指定的歷史狀態，而且還可以對備忘錄集合進行正向遍歷，實現重做(Redo)操作，即取消撤銷，讓物件狀態得到恢復。

      改進之後的中國象棋棋子撤銷功能結構圖如圖21-5所示：

      在圖21-5中，我們對負責人類MementoCaretaker進行了修改，在其中定義了一個ArrayList型別的集合物件來儲存多個備忘錄，其程式碼如下所示：

import java.util.*;

class MementoCaretaker {
    //定義一個集合來儲存多個備忘錄
	private ArrayList mementolist = new ArrayList();

	public ChessmanMemento getMemento(int i) {
		return (ChessmanMemento)mementolist.get(i);
	}

	public void setMemento(ChessmanMemento memento) {
		mementolist.add(memento);
	}
}

      編寫如下客戶端測試程式碼：

class Client {
private static int index = -1; //定義一個索引來記錄當前狀態所在位置
	private static MementoCaretaker mc = new MementoCaretaker();

	public static void main(String args[]) {
		Chessman chess = new Chessman("車",1,1);
		play(chess);		
		chess.setY(4);
		play(chess);
		chess.setX(5);
		play(chess);	
		undo(chess,index);
		undo(chess,index);	
		redo(chess,index);
		redo(chess,index);
	}
	
    //下棋
	public static void play(Chessman chess) {
		mc.setMemento(chess.save()); //儲存備忘錄
		index ++; 
		System.out.println("棋子" + chess.getLabel() + "當前位置為：" + "第" + chess.getX() + "行" + "第" + chess.getY() + "列。");
	}

	//悔棋
	public static void undo(Chessman chess,int i) {
		System.out.println("******悔棋******");
		index --; 
		chess.restore(mc.getMemento(i-1)); //撤銷到上一個備忘錄
		System.out.println("棋子" + chess.getLabel() + "當前位置為：" + "第" + chess.getX() + "行" + "第" + chess.getY() + "列。");
	}

	//撤銷悔棋
	public static void redo(Chessman chess,int i) {
		System.out.println("******撤銷悔棋******");	
		index ++; 
		chess.restore(mc.getMemento(i+1)); //恢復到下一個備忘錄
		System.out.println("棋子" + chess.getLabel() + "當前位置為：" + "第" + chess.getX() + "行" + "第" + chess.getY() + "列。");
	}
} 

      編譯並執行程式，輸出結果如下：

【作者：劉偉  http://blog.csdn.net/lovelion】