C++如何实现简单的撤销重做(Undo/Redo)功能

夏墨吖_8898

夏墨吖_8898

2026-06-16

194人浏览

原创

用栈实现undo/redo的核心是用std::stack存command对象(含execute/undo/redo虚函数),undo弹出执行undo()并压入redo栈,redo反之;需用unique_ptr管理内存、weak_ptr或值语义避免野指针,qt中优先用qundostack。

c++如何实现简单的撤销重做(undo/redo)功能

用栈保存状态快照是最直接的 Undo/Redo 实现方式

核心思路是:每次用户操作后,把当前状态(或操作本身)压入 std::stack;Undo 就是弹出栈顶、恢复前一状态;Redo 则需要另一个栈暂存被撤销的操作。不推荐深拷贝整个对象树——开销大且易出错;更轻量的做法是只记录「变化差量」,比如 std::vector<:pair std::any>></:pair> 记录字段名和新值,或者封装成 Command 对象。

常见错误现象:std::stack 默认没有迭代器,无法预览历史;误用 std::queue 导致顺序颠倒;忘记在执行 Undo 后清空 Redo 栈(否则 Redo 会重放旧操作而非新操作)。

实操建议:

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载
  • 定义 class Command,含 execute()、undo()、redo() 三个虚函数,子类按需实现(如 DeleteNodeCommand 或 MovePointCommand)
  • 用 std::stack<:unique_ptr>></:unique_ptr> 存 Undo 历史,用 std::stack<:unique_ptr>></:unique_ptr> 存 Redo 历史
  • 每次调用 execute() 后,将该命令 push 到 Undo 栈,并清空 Redo 栈
  • Undo 操作:pop Undo 栈 → 调用其 undo() → push 到 Redo 栈
  • Redo 操作:pop Redo 栈 → 调用其 redo() → push 到 Undo 栈

避免内存泄漏的关键:Command 必须管理自身资源生命周期

很多初学者让 Command 持有原始指针(如 Node*),结果 Undo 时对象已被 delete,触发野指针访问;或者用 shared_ptr 却没考虑循环引用(比如命令里存了场景管理器的 shared_ptr,而场景又持有命令列表)。

实操建议:

  • 所有数据引用优先用值语义或 weak_ptr;若必须持原始指针,确保其生命周期长于 Command
  • Command 构造时捕获「操作前状态」,例如保存被删除节点的 ID 和父节点 ID,而不是节点指针
  • 用 std::unique_ptr 管理 Command 实例,保证析构自动释放;不要在栈上创建 Command 对象再取地址塞进栈
  • 测试边界:连续 Undo 到栈空后继续 Undo —— 应静默失败,不崩溃

Qt 场景下可直接复用 QUndoStack 和 QUndoCommand

如果你在写 Qt GUI 应用,别自己造轮子。QUndoStack 内置了分组、文本描述、clean 标记、信号通知(如 canUndoChanged),还支持 beginMacro/endMacro 合并多个操作为单次 Undo 步骤。

实操建议:

  • 继承 QUndoCommand,重写 redo() 和 undo();构造函数传入 text(用于菜单显示)
  • 调用 QUndoStack::push(new MyEditCommand(...)),它会自动管理内存并触发信号
  • 连接 QUndoStack::canUndoChanged 到 QAction::setEnabled,实时更新菜单项状态
  • 注意:QUndoCommand 的 id() 返回 -1 表示不可合并;若想支持 Ctrl+Z 连续修改同一字段时自动合并,需返回固定非负值并重写 mergeWith()

性能敏感场景要限制 Undo 步数并避免深拷贝

图像编辑器或 CAD 类应用,一次操作可能涉及 MB 级像素或几何数据,全量快照必然 OOM。此时「记录差异」比「保存状态」更实际,但代价是 undo() 逻辑变复杂。

实操建议:

  • 用 QUndoStack::setClean() 或自定义 clean 标记,区分“已保存”和“已修改”状态
  • 限制最大步数:每次 push() 前检查 size() > MAX_UNDO,则 pop 底部元素(可用 std::deque 替代 stack 实现两端操作)
  • 对大对象(如 std::vector<float></float>)只存 delta:例如用 std::vector<:pair float>></:pair> 记录被改写的索引和旧值
  • 避免在 Command 构造函数里做耗时计算(如序列化整个场景),改到 execute() 中按需生成
实际最难的部分不是栈结构本身,而是怎么定义“一次操作”的粒度——太细(每输入一个字符都记)卡顿且 Redo 失控,太粗(整个文件保存才算一步)又失去 Undo 意义。这个边界得结合具体业务反复试出来。

C++免费学习笔记(深入):立即使用
在学习笔记中,你将探索 C++ 的入门与实战技巧!

相关文章

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

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

下载

相关标签:

c++

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

相关专题

更多
c++和c语言的区别有哪些
c++和c语言的区别有哪些

c++和c语言的区别:1、面向对象编程(OOP)支持不同;2、新增特性不同;3、标准库不同;4、编译方式不同;5、命名空间不同等等。想了解更多c++的相关内容,可以阅读本专题下面的文章。

2024.03.14

2248

9

c++和python学习顺序推荐
c++和python学习顺序推荐

一般建议先学习C++,再学习Python,因为这样可以逐步从较为底层的编程语言向更高级的语言过渡。想了解更多python的相关内容,可以阅读本专题下面的文章。

2024.03.14

1019

6

python和c++学习性价比分析
python和c++学习性价比分析

Python易于学习,广泛应用于Web开发、数据科学和人工智能等领域,但性能较低。C语言性能高,适用于对性能要求较高的场景,如游戏开发和系统编程,但学习曲线陡峭,错误处理复杂。想了解更多python的相关内容,可以阅读本专题下面的文章。

2024.03.14

447

5

c语言和c++一样吗
c语言和c++一样吗

c语言和c++是两种不同的编程语言,虽然有相似之处,但存在显著差异。c语言专注于过程式编程和系统级开发,以简洁、高效著称。c++作为c语言的超集,引入了面向对象编程,增强了代码组织和管理能力,但学习曲线也更陡峭。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.03.14

327

5

c语言和c++先学哪个好
c语言和c++先学哪个好

初学者选择学习c语言还是c++语言,需要根据个人学习目标、背景以及编程兴趣和预期应用方向来决定。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.03.14

426

5

c语言和c++的区别和联系
c语言和c++的区别和联系

c语言和c++是计算机科学领域应用广泛的编程语言。虽然它们有着相似的基础,但它们在语言类型、语法功能和内存管理方面存在着显著差异。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.03.14

580

5

c++软件中文更改教程
c++软件中文更改教程

对于 ide,可通过打开设置,找到语言设置,选择中文,并保存更改。对于非 ide 应用程序,可查找设置或选项,选择语言设置,更改为中文,并保存更改。想了解更多c++的相关内容,可以阅读本专题下面的文章。

2024.03.21

1409

9

python和java和c++学习性价比分析
python和java和c++学习性价比分析

Python以其易学性、丰富的库和活跃的社区而著称,适合数据科学、人工智能和Web开发。Java以其跨平台性、企业级应用开发和Android应用开发而闻名。C++以其底层控制能力、高效性能和游戏开发而著称。选择哪种语言取决于个人兴趣、职业方向和特定需求。想了解更多python和java和c++的相关内容,可以阅读本专题下面的文章。

2024.03.22

1217

7

c++和c语言学习顺序推荐
c++和c语言学习顺序推荐

对于初学者,建议先学习C语言,掌握编程基础后再转入C++,便于理解面向对象编程概念。有编程经验者可直接学习C++,快速接触高级编程技术。想了解更多c++和c语言的相关内容,可以阅读本专题下面的文章。

2024.03.25

1325

9

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习