在 javascript 流程控制中实现撤销重做功能,核心做法是维护两个栈结构:一个用于存储历史状态(undostack),另一个用于存储已撤销的状态(redostack)。每次执行操作时,将当前状态压入 undostack 并清空 redostack;点击撤销时,从 undostack 弹出状态压入 redostack;点击重做时,从 redostack 弹出状态恢复。这种基于栈的 lifo(后进先出)机制能确保状态流转的正确性。

如何初始化状态栈并处理首次操作
初始化时需要创建空的 undoStack 和 redoStack,并将初始状态存入 undoStack。当用户执行第一次操作时,新状态应覆盖旧状态并压入 undoStack,同时确保 redoStack 为空,因为此时没有可重做的步骤。这一步骤确立了状态机的起点,防止后续操作出现逻辑错误。

let undoStack = [];
let redoStack = [];
let currentState = { value: 0 };
// 模拟初始状态
undoStack.push(JSON.parse(JSON.stringify(currentState)));
function executeAction(newData) {
// 保存当前状态到历史栈
undoStack.push(JSON.parse(JSON.stringify(currentState)));
// 更新当前状态
currentState.value = newData;
// 清空重做栈,因为新操作破坏了之前的重做路径
redoStack = [];
console.log('Executed:', currentState.value, 'Undo Stack Size:', undoStack.length);
}
上述代码展示了基础的数据结构定义。`JSON.parse(JSON.stringify(...))` 用于深拷贝对象,避免引用类型导致的副作用。调用 `executeAction(5)` 后,undoStack 包含两个状态对象,redoStack 为空。这验证了首次操作后的栈状态符合预期。
撤销与重做操作的栈交互逻辑是什么
撤销操作的关键是从 undoStack 弹出当前状态,将其压入 redoStack,然后从 undoStack 取出上一个状态作为新的 currentState。重做操作则相反,从 redoStack 弹出状态压回 undoStack,并设为当前状态。必须检查栈是否为空,以防止下溢错误。这种双向栈结构保证了状态的可逆性。
FilePond 是一个 JavaScript 文件上传库,支持通过拖拽、粘贴和 API 方式处理文件、目录、URL 和 Data URI。它包含内置的图像优化功能、异步分块上传功能,并提供了适用于 React、Vue、Angular 和 Svelte 的适配器。

function undo() {
if (undoStack.length <p>结合前文的 `executeAction`,若依次执行 `executeAction(5)` 和 `executeAction(10)`,undoStack 长度为 3。调用 `undo()` 后,currentState 变回 5,redoStack 包含值 10 的状态。再次调用 `undo()`,currentState 变回 0,redoStack 包含值 5 的状态。若此时调用 `redo()`,currentState 恢复为 5,undoStack 长度减一。此过程严格遵循栈的进出规则,确保了数据的一致性。</p><h2>当连续多次撤销后直接执行新操作会发生什么</h2><p>当连续多次撤销后,redoStack 中会积累多个被撤销的状态。此时如果执行一个新的操作,根据设计原则,redoStack 必须被清空。这是因为新操作产生了一条新的分支路径,原有的重做路径已经失效,无法再回溯到新操作之前的状态。这一行为确保了状态图的树状结构不会形成环,且重做功能始终指向最近的有效历史。</p><pre class="brush:php;toolbar:false;">// 接上文,假设当前已撤销两次,redoStack 有 [5, 10] 对应的状态对象
// 此时执行新操作
executeAction(20);
console.log('After new action, Redo Stack Length:', redoStack.length); // 输出 0
在 `executeAction` 函数中,`redoStack = []` 这一行代码直接截断了旧的重做路径。执行 `executeAction(20)` 后,redoStack 变为空数组,undoStack 增加一个新状态。这证明了新输入条件(执行新操作)会改变结果(清空重做栈),符合撤销重做功能的常规逻辑要求。
Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南










