本篇的内容是，在前一篇的基础上加入了撤销的功能。撤销其实就是将当前的用户界面恢复到这次滑动值前的样子。我实现撤销的主要原理是，将每次滑动后界面上的格子和对应的数字记录下来，当然还有分数，把这些数据写入一个栈中，然后点击撤销操作的时候，将栈顶pop掉，读取下一个栈中的对象，并根据对象中存储的数据重新绘制界面。

下面是我用于存储每次界面情况的类，在这个类中保存了界面中主要的三个数据，空白格、数字格和当前的分数。

package com.example.t2048;import java.util.ArrayList;import java.util.List;public class History {		//对应主activity中的空格列表	private List<Integer> spaceList;	//对应主activity中的数字列表	private NumberList numberList;	//对应主activity中的当前分数	private int score = 0;		/**	 * 构造方法	 * @param sl  空格列表	 * @param nl  数字列表	 * @param s   当前分数	 */	History(List<Integer> sl, NumberList nl, int s) {		spaceList = new ArrayList<Integer>(sl);		numberList = new NumberList(new ArrayList<Integer>(nl.getStuffList()), new ArrayList<Integer>(nl.getNumberList()));		this.score = s;	}		public List<Integer> getSpaceList(){		return this.spaceList;	}	public NumberList getNumberList() {		return this.numberList;	}	public int getScore() {		return this.score;	}		/**	 * 打印日志	 */	public void printLog(){		System.out.println(this.spaceList.toString());		this.numberList.printLog();		System.out.println("score: "+this.score);	}}

	//保存历史记录，用于撤销操作	Stack<History> historyStack = new Stack<History>();

	History history = new History(spaceList, numberList, score);	historyStack.push(history);

执行撤销的操作，我写了如下方法，代码还是很简单的：

	/**	 * 撤销操作，获取操作记录栈中最后的记录，并重绘界面	 */	public void goBack(){		//至少应有一次有效滑动后才能撤销		if(historyStack.size()>=2){		    //将当前的界面记录在栈中弹出			historyStack.pop();			//取栈中第二个对象即为本次操作之前的界面的记录			History history = historyStack.peek();						numberList = history.getNumberList();			spaceList = history.getSpaceList();			score = history.getScore();							//调取方法，重绘界面			drawViews(spaceList, numberList, score);		}	}		/**	 * 根据参数重绘界面	 * @param spaceList      空白格列表	 * @param numberList     数字格列表	 * @param score          当前分数	 */	public void drawViews(List<Integer> spaceList, NumberList numberList, int score){		scoreText.setText(score+"");			gridLayout.removeAllViews();					for(int i=0; i<16; i++){						View view = View.inflate(this, R.layout.item, null);			ImageView image = (ImageView) view.findViewById(R.id.image);													if(numberList.contains(i))				image.setBackgroundResource(icons[numberList.getNumberByIndex(i)]);							else				image.setBackgroundResource(icons[0]);				gridLayout.addView(view);		}	}

完成以上代码后，将goback方法绑定到撤销按钮的onclicklistener中，就完成的撤销功能的实现。

        本篇的原理基本就是这样的，这样实现在代码上感觉比较好理解，但是在效率上有很大的问题，比如在用户的操作记录了很多之后，内存的占用率会比较高（没有实际检测过有多少），耗电肯定也会增加不少，我想这也是为什么有的版本的2048只提供几步撤销功能的原因之一吧。如果大家有什么更好的实现方法，欢迎留言或者私信，多交流促进共同进步哈。

最后，附上截至目前，所有的源码，如有问题希望大家批评指正

下载地址：http://download.csdn.net/detail/johnsonwce/7290697