如何设计一个支持“撤销-重做”（Undo-Redo）的功能？

如何设计一个支持“撤销/重做”的功能？
在现代软件应用中，“撤销/重做”功能几乎是用户操作的标配。无论是文本编辑、图形设计还是代码编写，用户都希望能够在操作失误时轻松回退，或在需要时恢复之前的操作。那么，如何高效地实现这一功能呢？本文将从数据结构选择、操作记录管理、状态恢复机制三个方面展开探讨。
**数据结构选择**
实现撤销/重做功能的核心在于如何存储操作历史。常见的数据结构是栈或双端队列。使用两个栈分别存储“撤销”和“重做”操作：每当用户执行新操作时，将其压入“撤销栈”；当用户触发撤销时，从“撤销栈”弹出操作并压入“重做栈”。这种设计简单高效，适合大多数场景。
**操作记录管理**
为了减少内存占用，需合理设计操作记录的粒度。例如，在文本编辑器中，可以将连续输入的字符合并为一个操作，而非每个按键都单独记录。可以设置历史记录上限，避免内存溢出。对于复杂应用，可采用“命令模式”，将每个操作封装为独立对象，便于统一管理。
**状态恢复机制**
撤销/重做的本质是状态回滚与重放。一种高效的方式是保存完整状态快照，但可能占用较多内存。另一种是记录增量变化（如差异补丁），通过反向操作实现撤销。例如，绘图软件可以记录画笔的每一步轨迹，撤销时逆向擦除。选择哪种方式需权衡性能与资源消耗。
通过以上设计，开发者可以为用户提供流畅的撤销/重做体验。关键在于根据应用场景选择合适的数据结构和记录策略，确保功能既高效又稳定。