使用记忆/命令模式快速撤消/重做？

Question

我正在为手机编写绘画/图形Java应用程序（因此内存有限）。应用程序状态本质上是三个1000x500位图（即绘画的图层）。加载三个位图大约需要2到3秒钟。

我正在尝试编写一个撤消引擎，但是我无法解决这个问题。典型的方法是：

• 使用命令模式：撤消时，您将重新加载初始文件的状态，然后回放到目前为止已处理的所有命令（最后一个命令除外）。天真地执行此操作意味着要等待2或3秒钟才能加载太慢的初始状态。也没有足够的内存来将初始状态存储在内存中。

• 使用记忆模式：撤消操作时，将当前状态的已更改部分替换为旧状态。这意味着每个动作都需要将旧状态的位图保存到磁盘，因为移动设备上没有足够的内存来将其存储在内存中。由于保存位图需要花费时间，如果用户决定快速连续绘制许多笔触，该如何应对？我不能让他们等待。

我所有的解决方案都涉及上述模式的复杂混合体。

谁能建议一个解决方案，使我能够对应用程序进行相当快速的撤消/重做？

Answer 1

第三种处理撤消的常用方法。那就是在Undo对象中存储两个状态之间的差异。您可以将其作为实际的差异（例如，哪些像素已更改以及像素已更改为像素）来进行，但这可能与在每个阶段存储位图几乎一样浪费内存。

另外，您也可以使用命令模式方法，但是在存储撤消命令时，您无需存储命令的倒数，而无需重新运行命令，即，如果用户将红色值增加了十，那么撤消命令就是将其减少十。
。要撤消操作，只需执行反命令即可。很难找到某些命令的反函数，例如“转换为黑白”，但是通过将基础位图与许多由命令打开或关闭的过滤器混合，您可能可以做到。

作为另一建议，请使用您提到的命令方法，但请保留上一步的位图。当用户撤消操作时，立即显示上一步（n-1）中缓存的位图，然后开始计算n-2的位图，以便您准备好再次按下undo时。