data-structures - UNDO および REDO オプションの実装に使用されるデータ構造

Question

UNDO および REDO オプションを実装したいと考えています (MS Word などで見られるように)。そのためのデータ構造を提案してもらえますか?どうすれば実装できますか?

Answer 1

これはデータ構造ではなく、デザイン パターンです。Command Patternを探しています。

標準では、Command オブジェクトをスタックに保持して、複数レベルの取り消しをサポートします。やり直しをサポートするために、2 番目のスタックは元に戻したすべてのコマンドを保持します。したがって、元に戻すスタックをポップしてコマンドを元に戻すと、ポップした同じコマンドがやり直しスタックにプッシュされます。コマンドをやり直すときは、同じことを逆に実行します。やり直しスタックをポップし、ポップされたコマンドを元に戻すスタックにプッシュします。

Answer 2

実際、この機能の標準パターン (Gang of Four でさえ) はMementoです。

また、ほとんどのプログラムは Undo/Redo スタックを使用していますが、特定のテキスト エディターの愛好家は Undo/Redoツリーを好みます。これにより、いくつかのコマンドを元に戻したり、新しいコマンドを試したり、考えを変えたりしても、履歴全体が失われることはありません。

Answer 3

Objective-C Cocoa には、十分に文書化された NSUndoManager という名前のanwserがあります。