需求
撤销与重做功能
思考
关于记录的数据的两点思考：
- 记录操作
- 记录影响显示和逻辑的所有数据
很显然这里就要考虑取舍了：
记录操作 这种方案只需要记录每一步的操作，具体这个操作要怎么渲染和实现出来完全需要自己去实现，这种方式的好处是记录的数据量比较小，节省内存，但业务逻辑复杂，适合复杂庞大的数据记录
记录影响显示的所有数据 这种方案要记录所有影响显示和逻辑的所有数据，无疑，这种数据量肯定是比第一种大的，内存占用会比较大，但是业务逻辑简单
这里由于我的数据量不大所以选择了第二种方式来进行处理
首先肯定要有一个Manager来负责管理数据并实现撤销和重做的分发（我命名为UndoManager），还要有一个数据对象来记录每一步的数据,由于需要记录的信息未知，可能是一个json也可能是一个对象，所以这里用最抽象的接口来表示每一步的数据信息，后续怎么处理这份数据完全根据项目需求自己定制（我命名为IRecordData）
Redo Undo的功能都是先进后出的数据结构，这种数据结构对应到程序世界的话刚好对应的是Stack,这里就先用Stack来进行思考
定义有两个Stack 分别是UndoStack 和 RedoStack 分别来存储待撤销记录和待重做记录，假设这两个Stack的当前状态如下：
假设这个时候来个一个新的步骤Step4 ，这个时候Step4需要记录，记录的过程如下：
假设我现在需要撤销一步回到Step3,具体过程如下：
假设现在我又想重做上一步，想回到Step4,具体过程如下：
至此我们的记录、撤销、重做的核心逻辑就已经基本梳理清楚了，但是发现Record还有一个小问题,问题如下：
当我们RedoStack中存在数据时，如果记录新的步骤Step4,成功之后我们会发现，现在Undo会回到Step1,Redo会回到Step2,这样流程就乱了，所以，修改一个Record的逻辑，修改后如下：
有两种处理方案，方案一为每次记录新数步骤时清空RedoStack，方案二为每次记录新数据时将RedoStack中的数据尽数移动到UndoStack中，可根据需求选择。
由于我们选择的数据记录是记录影响显示和逻辑的所有数据 本身内存占用就比记录操作要大，如果再对这两个Stack的容量不做限制，就可能会浪费很多的内存，导致程序内存占用过高。所以我们需要对UndoStack和RedoStack做容量限制，超过容量时最早进入Stack的数据直接丢弃，但Stack本身是先进后出的数据结构，显然不能支持这种操作，所以权衡利弊之后，我选择将Stack改为LinkedList，具体的操作流程是一样的。
实现
下面直接展示源码：
using System.Collections.Generic;
namespace S
{
public interface IRecordData
{
}
public class UndoManager
{
private LinkedList<IRecordData> undoLinkedList;
private LinkedList<IRecordData> redoLinkedList;
private IRecordData currentData;
/// <summary>
/// Undo数量
/// </summary>
public int undoCount => undoLinkedList == null ? 0 : undoLinkedList.Count;
/// <summary>
/// Redo数量
/// </summary>
public int redoCount => redoLinkedList == null ? 0 : redoLinkedList.Count;
/// <summary>
/// 记录的最大容量 <=0时 代表无限容量
/// </summary>
public int maxCount=0;
public UndoManager()
{
undoLinkedList = new LinkedList<IRecordData>();
redoLinkedList = new LinkedList<IRecordData>();
currentData = null;
}
/// <summary>
/// 重做一步
/// </summary>
/// <returns></returns>
public IRecordData Redo()
{
if (currentData != null)
{
undoLinkedList.AddLast(currentData);
}
if (redoLinkedList.Count == 0)
{
currentData = null;
}
else
{
currentData = redoLinkedList.Last.Value;
redoLinkedList.RemoveLast();
}
return currentData;
}
/// <summary>
/// 撤销一步
/// </summary>
/// <returns></returns>
public IRecordData Undo()
{
if (currentData != null)
{
redoLinkedList.AddLast(currentData);
}
if (undoLinkedList.Count == 0)
{
currentData = null;
}
else
{
currentData = undoLinkedList.Last.Value;
undoLinkedList.RemoveLast();
}
return currentData;
}
/// <summary>
/// 记录
/// </summary>
/// <param name="recordData">记录对象</param>
/// <param name="overrideRedo">是否覆盖Redo链表</param>
public void Record(IRecordData recordData,bool overrideRedo=true)
{
if (currentData != null)
{
undoLinkedList.AddLast(currentData);
}
if (overrideRedo)
{
redoLinkedList.Clear();
}
else
{
while (redoLinkedList.Last != null)
{
IRecordData value = redoLinkedList.Last.Value;
redoLinkedList.RemoveLast();
undoLinkedList.AddLast(value);
}
}
currentData = recordData;
if (maxCount>0&&undoCount > maxCount) //容量维护
{
undoLinkedList.RemoveFirst();
}
}
/// <summary>
/// 清空undo&redo
/// </summary>
public void Clear()
{
undoLinkedList.Clear();
redoLinkedList.Clear();
}
}
}
