UNDO/REDO实现感想[指正有分]

hjj8848
海底
等级:

发表于：2008-07-11 11:39:087楼得分:0

做UNDO/REDO部分已经有些时间了，先后在5个大小不一的项目中提供UNDO/REDO。在这个过程中，越来越坚定这么一个想法：
做UNDO/REDO的终极目标——是做一台可以无限回溯的时间机器（当然只是对需要保存的操作而言），而且这台机器要方便维修，易于替换零件，易于扩充功能。
目前可以效仿的榜样有：
1 PHOTOSHOP
2 SVN
3 VS2005
如果以此为目标的话，个人感觉上面的5个方面就成为必须。

6 关于设计模式的作用
6.1 模式最重要的作用之一是封装变化，隔离变化的多米诺效应，换个机器零件不会影响其他部分。
6.2 如果是第一次实现UNDO/REDO，大可不必关心设计模式。
当初笔者第一次做，就只关心功能，没有模式。做好之后还自鸣得意——称之为“无招胜有招”。
6.3 第二次做，要优化一下性能，添加一个FEATURE，做着做着傻眼了。花的时间比第一次还多。
后来读了一下《设计模式》，彻底重构了一把，搞定。从此膜拜《设计模式》，视为圣经，每年都逐字逐字读一遍，生怕漏过一字。

7 关于无限UNDO
7.1 如果MEMENTO只记参数，无限UNDO就很容易实现，不需要虚拟内存的帮助，毕竟不会真的有人去做1百万步的。
7.2 如果MEMENTO中记录状态比较大，记内存或者参数内存混合使用（象PHOTOSHOP），就需要考虑内存管理与效率问题。难，但可以做。
7.3 在这个问题上，你做成，其他人做不成。你比其他人多走一步，你的价值就会无比闪耀。

8 关于跳跃UNDO
8.1 这里跳跃UNDO指起点终点不相邻，不是可以完全不要当中的节点。
8.2 跳跃UNDO其实比无限UNDO容易（可以做的话），但有些情况会无解（个人认为，必竟笔者才疏学浅）。
8.3 如果MEMENTO中参数完整记录了MODEL状态，跳跃UNDO就很容易，只要实现好MVC就行。
这样的参数有物体的平动、转动、缩放，歪斜，镜像，透明度等等。
8.4 如果MEMENTO中参数纪录的是MODEL状态的变化，那么跳跃UNDO就必须满足——MODEL状态变化的传递率。
这样才可能一次计算出，起点跳向终点的MODEL状态变化（所有节点的累积效果），并只VIEW一次。
8.5 如果MEMENTO中纪录的是内存（或状态量很大），那么在跳跃时（遍历经过的节点），可以忽略其中的一些会被后来节点覆盖掉的节点，提高效率。
但跳过去可以忽略，往往跳回来就不能忽略。
8.6 其实单步UNDO是跳跃UNDO的特殊情况，可以用同一个函数来实现。
8.7 以上可以做的部分，笔者称之为“跳跃UNDO策略”，如果不能做，就一步步UNDO回去，但VIEW只能一次。

修改删除举报引用回复