用于实现UNDO和REDO选项的数据结构

Question

我想实现 UNDO 和 REDO 选项（正如我们在 MS Word 等中看到的那样）。 你能建议我一个它的数据结构吗？我该如何实现它？

Answer 1

它不是一种数据结构，而是一种设计模式。 您正在寻找命令模式。

标准是将 Command 对象保留在堆栈中以支持多级撤消。 为了支持重做，第二个堆栈保留您已撤消的所有命令。 因此，当您弹出撤消堆栈以撤消命令时，您会将弹出的同一命令推送到重做堆栈中。 当您重做命令时，您会执行相反的操作。 您弹出重做堆栈并将弹出的命令推回撤消堆栈。

Answer 2

实际上，此功能（甚至四人帮）的标准模式是 Memento。

此外，虽然大多数程序都使用撤消/重做堆栈，但某些文本编辑器的爱好者更喜欢撤消/重做树，这样如果他们撤消一些命令，尝试一个新命令，就不会丢失整个历史记录，并改变他们的想法。

Answer 3

Objective-C Cocoa 有一个详细记录的 anwser，名为 NSUndoManager。

Answer 4

您可以使用命令模式来实现撤消/重做

检查这些示例：

http://www.codeproject。 com/csharp/undoredobuffer.asp

http://www.dofactory.com/Patterns /PatternCommand.aspx

Answer 5

这是命令模式的经典案例。 以下是 Python 中撤消功能的示例实现：

from os import rename
class RenameFileCommand(object):
    def __init__(self, src_file, target_file):
        self.src_file=src_file
        self.target_file=target_file


    def execute(self):
        rename(self.src_file, self.target_file)

    def undo(self):
        rename(self.target_file,self.src_file)



class History(object):
    def __init__(self):
        self.commands=list()
    def execute(self, command):
        command.execute()
        self.commands.append(command)

    def undo(self):
        self.commands.pop().undo()


if __name__=='__main__':
    hist=History()
    hist.execute(RenameFileCommand( 'test1.txt', 'tmp.txt', ))
    hist.undo()
    hist.execute(RenameFileCommand( 'tmp2.txt', 'test2.txt',))