如何利用 Map 维护“撤销/重做”栈:关联原始操作与对应的数据副本

浅杰吖_1343

浅杰吖_1343

2026-05-09

404人浏览

原创

用Map实现撤销/重做,核心是将其作为“操作-快照”索引层,键为操作ID或类型序号,值存深拷贝状态、diff摘要或命令对象,避免引用污染;更新严格匹配用户显式意图,还原时协同past/future指针精准定位。

如何利用 map 维护“撤销/重做”栈:关联原始操作与对应的数据副本

用 Map 维护撤销/重做栈,核心不是把操作和数据副本“绑死”,而是建立可追溯、可隔离、可原子切换的映射关系。关键在于:Map 不直接存操作逻辑,而是作为索引层,把操作标识(如时间戳、序列号、操作类型)与对应状态快照或命令对象关联起来,从而支持按需还原。

用 Map 当“操作-快照”索引表

不建议让 Map 的 value 直接存原始数据对象(易产生引用污染),而应存轻量级可定位的快照引用或封装结构。例如:

  • 键为操作 ID(如 "add-node-1720478640555"),值为该操作生效前的深拷贝状态(structuredClone(present))
  • 键为操作类型+序号("delete:3"),值为一个含 before 和 after 字段的对象,便于双向还原
  • 键为唯一事务 ID(如 UUID),值为命令对象实例(符合 IRevertible 接口),内含 revert() 和 discard() 方法

避免 Map 膨胀:只存必要元数据

大对象(如带图片的节点、长文本块)不宜整份塞进 Map。更合理的方式是:

昇思MindSpore
昇思MindSpore

昇思MindSpore是一款AI学习资源工具,华为开源的自研AI深度学习框架。

下载
  • Map 中只存变更摘要(diff):例如 { type: "update", path: ["nodes", "n123"], field: "label", oldValue: "A", newValue: "B" }
  • 结合外部存储(如另一个 Map 或 WeakMap)缓存原始数据,Map 中仅存 key 引用(如 dataRef: "cache-7f9a")
  • 对频繁操作的字段单独建 Map 索引,比如 undoFieldMap.set("title-edit-42", { field: "title", oldValue: "旧标题", timestamp: 1720478640555 })

与操作生命周期对齐:Map 更新时机决定一致性

Map 的增删必须严格匹配用户意图,而非底层数据变动。常见可靠时机包括:

  • 显式动作完成时:点击“删除图元”后,立即生成操作 ID 并写入 Map,value 是删除前的全量节点列表快照
  • 输入确认时:编辑框 onBlur 或回车后,以字段路径为 key 存入变更前值,避免拖拽、选中等中间态污染历史
  • 事务提交时:在 Fluid Framework 风格中,多个连续变更聚合成一个操作单元,Map 只记录该单元的起止 ID 和汇总快照

还原时精准定位:用 Map 查找 + 栈指针协同

单纯靠 Map 查不到“上一步”,它提供的是随机访问能力;真正驱动 undo/redo 流程的仍是 past/future 数组指针。Map 的作用是增强可靠性:

  • 执行 undo 前,先从 past 数组末尾取 ID,再用该 ID 查 Map 获取完整快照,确保还原内容不被后续修改覆盖
  • 当需要跳转到某次特定操作(如“回到添加按钮那一刻”),可遍历 Map 的 keys 快速筛选匹配项,再定位到 past 中对应索引
  • 调试或持久化时,Map 可导出为带语义的 JSON 日志,比纯数组堆栈更易读

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
js获取数组长度的方法
js获取数组长度的方法

在js中,可以利用array对象的length属性来获取数组长度,该属性可设置或返回数组中元素的数目,只需要使用“array.length”语句即可返回表示数组对象的元素个数的数值,也就是长度值。php中文网还提供JavaScript数组的相关下载、相关课程等内容,供大家免费下载使用。

2023.06.20

5506

5

js刷新当前页面
js刷新当前页面

js刷新当前页面的方法:1、reload方法,该方法强迫浏览器刷新当前页面,语法为“location.reload([bForceGet]) ”;2、replace方法,该方法通过指定URL替换当前缓存在历史里(客户端)的项目,因此当使用replace方法之后,不能通过“前进”和“后退”来访问已经被替换的URL,语法为“location.replace(URL) ”。php中文网为大家带来了js刷新当前页面的相关知识、以及相关文章等内容

2023.07.04

1349

3

js四舍五入
js四舍五入

js四舍五入的方法:1、tofixed方法,可把 Number 四舍五入为指定小数位数的数字;2、round() 方法,可把一个数字舍入为最接近的整数。php中文网为大家带来了js四舍五入的相关知识、以及相关文章等内容

2023.07.04

5424

6

js删除节点的方法
js删除节点的方法

js删除节点的方法有:1、removeChild()方法,用于从父节点中移除指定的子节点,它需要两个参数,第一个参数是要删除的子节点,第二个参数是父节点;2、parentNode.removeChild()方法,可以直接通过父节点调用来删除子节点;3、remove()方法,可以直接删除节点,而无需指定父节点;4、innerHTML属性,用于删除节点的内容。

2023.09.01

1020

4

JavaScript转义字符
JavaScript转义字符

JavaScript中的转义字符是反斜杠和引号,可以在字符串中表示特殊字符或改变字符的含义。本专题为大家提供转义字符相关的文章、下载、课程内容,供大家免费下载体验。

2023.09.04

1976

5

js生成随机数的方法
js生成随机数的方法

js生成随机数的方法有:1、使用random函数生成0-1之间的随机数;2、使用random函数和特定范围来生成随机整数;3、使用random函数和round函数生成0-99之间的随机整数;4、使用random函数和其他函数生成更复杂的随机数;5、使用random函数和其他函数生成范围内的随机小数;6、使用random函数和其他函数生成范围内的随机整数或小数。

2023.09.04

3805

4

如何启用JavaScript
如何启用JavaScript

JavaScript启用方法有内联脚本、内部脚本、外部脚本和异步加载。详细介绍:1、内联脚本是将JavaScript代码直接嵌入到HTML标签中;2、内部脚本是将JavaScript代码放置在HTML文件的`<script>`标签中;3、外部脚本是将JavaScript代码放置在一个独立的文件;4、外部脚本是将JavaScript代码放置在一个独立的文件。

2023.09.12

4993

6

Js中Symbol类详解
Js中Symbol类详解

javascript中的Symbol数据类型是一种基本数据类型,用于表示独一无二的值。Symbol的特点:1、独一无二,每个Symbol值都是唯一的,不会与其他任何值相等;2、不可变性,Symbol值一旦创建,就不能修改或者重新赋值;3、隐藏性,Symbol值不会被隐式转换为其他类型;4、无法枚举,Symbol值作为对象的属性名时,默认是不可枚举的。

2023.09.20

3280

5

java访问控制修饰符介绍
java访问控制修饰符介绍

java访问控制修饰符有四种,分别是public、protected、private、默认访问修饰符。详细介绍:1、public,public是最宽松的访问控制修饰符,被修饰的类、方法和变量可以被任何其他类访问,当一个类、方法或变量被声明为public时,它们可以在任何地方被访问,无论是同一个包中的类还是不同包中的类;2、protected修饰符等等。

2023.09.20

1048

7

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
GDB Reference Card
GDB Reference Card

共0课时 | 0人学习

《Debugging with GDB》用户手册
《Debugging with GDB》用户手册

共0课时 | 0人学习

Valgrind FAQ
Valgrind FAQ

共0课时 | 0人学习