撤销和重做(Undo和Redo)的C++完美实现(2)

本文探讨了如何实现撤销和重做的通用规则,包括创建、修改和删除操作,以及它们的撤销和重做过程。通过使用STL中的map容器来表示对象的存在状态,避免复杂的指针操作,确保代码的正确性和可读性。文章还提到,复合操作的实现将在后续章节讨论。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

通过前面的讨论,我们所希望的是具备有“仿函数保存反操作法”的时间和空间优势,但是又不希望有“仿函数保存反操作法”的书写反操作的繁琐过程,另外还要保证代码的组织非常简洁,当然这是为了方便维护了:)

#if 0
在前面的章节中讨论了目前常见的实现撤销和重做的方案,其中的仿函数保存反操作
的方案的空间和时间优势非常吸引人,但是需要为每一个操作实现一个反操作,这个过程
非常的繁琐,而且容易出错;更何况并不是每一个操作都有反操作存在的,必须要将当前
的信息保存下来,在撤销和重做的时候使用。
从前面的所有方案中我们可以总结出实现撤销和重做所必须遵守的一些规范如下:
(1)为了实现撤销操作必须在对对象修改之前保存原始信息备份
(2)为了实现重做操作必须在对对象修改的时候保存修改信息备份
有了上面的两条就可以保证任何操作(到目前为止我还没有发现不能用这种方式实现
撤销和重做的操作)都可以通过这两条规则实现撤销和重做的能力。好了,到目前为止,
有了实现撤销和重做方案的通用规则,并且这种规则的空间和时间效率都非常好,我们该
讨论一下三个基本操作和一个复合操作了。至于为什么只有三种基本操作和一个复合操作
,这就是我在编写这个撤销和重做框架的过程中慢慢积累起来的,至于严格的证明,恐怕
不是我现在可以处理的了的。
这个三个基本操作是:
(a)创建操作
(b)修改操作
(c)删除操作
一个复合操做是:
(d)复合操作
一共是四个操作,其中复合操作可以是三个基本操作的组合,也可以是三个基本操作
和复合操作的任意组合,也就是说:复合操作里面还有子复合操作,这种嵌套可以达到任
意的层次。这里面的组合就是千变万化的了!
好了,说了这么多,是该看看具体的代码是如何实现的了。值得说明的是:为了代码
的正确性和可读性,在实现的过程中尽量避免非常复杂的C++指针操作问题,当然对于避
免不了的指针问题,也要尽可能的使其简单;取而代之的是尽量使用STL中的容器和算法
来实现需要的功能。
首先看看三个基本操作的原始实现:
#endif
///////////////
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值