答案：状态管理器通过历史栈、当前位置和最大长度控制实现撤销重做，每次状态变更保存深拷贝并截断未来历史，撤销时索引前移，重做时后移，支持边界判断与性能优化。
实现一个支持撤销重做功能的状态管理器，核心在于记录状态的历史快照，并提供指针来追踪当前所处的历史位置。关键点是保证操作可逆、状态变更可控，并避免内存无限增长。
1. 基本结构设计
状态管理器需要维护三个主要部分：
- 历史栈（history）：存储每次状态变更后的副本
- 当前位置（currentIndex）：指向当前状态在历史中的索引
- 最大历史长度（maxLength）：防止内存溢出，限制保存的步数
每次修改状态时，将新状态推入历史栈，并更新当前位置。撤销时索引前移，重做时后移。
2. 状态变更与快照保存
每次调用 setState 方法时，不能直接修改原对象，而应生成深拷贝并截断当前点之后的历史（因为重做路径已失效）。
- 使用 red">JSON.parse(JSON.stringify()) 或专门的深拷贝工具保存状态快照
- 若状态较大，可考虑记录“变更差异（diff）”而非完整状态，节省空间
- 变更后清空“未来”历史（即从当前点之后的所有记录）
例如用户编辑文本，输入字符后点击撤销，应恢复至上一步内容，后续输入不再可用。
3. 撤销与重做逻辑
撤销（undo）和重做（redo）操作本质是移动当前索引并返回对应状态。
- undo：当前索引大于0时，currentIndex--，返回 history[currentIndex]
- redo：当前索引小于 history.length - 1 时，currentIndex++，返回 history[currentIndex]
- 任一操作后应触发状态更新通知（如发布事件或调用回调）
可通过 canUndo() 和 canRedo() 方法对外暴露能力状态，用于控制UI按钮是否可用。
4. 边界处理与性能优化
实际应用中需注意以下细节：
- 设置最大历史步数，超出时从头部删除旧记录（类似环形缓冲）
- 避免无意义的操作记录，比如连续设置相同值
- 异步操作需确保历史顺序正确，建议结合命令模式封装动作
- 对大型状态树，可采用不可变数据结构（如 Immutable.js）提升拷贝效率
基本上就这些。只要理清状态流动方向，控制好快照粒度，撤销重做并不复杂，但容易忽略边界情况和性能问题。
