知识卡片

普通读书笔记卡 · 5654.d.1.a.1.c.1.c.1

双栈分离撤销与反撤销

理解等级:中级

用栈A保存可撤销操作,栈B保存刚被撤销、可重做的操作。撤销时从A弹出并压入B,重做时从B弹出并压回A;执行新的操作则压入A并清空B。

清空B使历史分支保持一致:旧重做路径基于已经改变的上下文,不能继续无条件重放。栈转移只组织历史,操作能否逆转和重放仍要由业务合同保证。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      栈A 用于撤销,栈B 用于反撤销。 1. 每当用户执行一个操作,将这个操作压入栈A ,并清空栈 B 2. 当用户执行“撤销”时,从栈A 中弹出最近的操作,并将其压入栈 B 3. 当用户执行“反撤销”时,从栈B 中弹出最近

    参考来源

    - 位置:《Hello 算法--Go版本》第05章《栈与队列》(来源项目book-sources:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/3.html;spine 2,归一字符[10960,11070)) - 结论依据:实际三步undo/redo问答,保留新操作清重做这一关键状态转换。 - 原始内容:栈A 用于撤销,栈B 用于反撤销。 1. 每当用户执行一个操作,将这个操作压入栈A ,并清空栈 B 2. 当用户执行“撤销”时,从栈A 中弹出最近的操作,并将其压入栈 B 3. 当用户执行“反撤销”时,从栈B 中弹出最近