Undo/redo Memento-Muster C#

Question

Ich versuche, die Rückgängig machen/Wiederholen-Funktion für die Knoten eines Baumes in C# (TreeView-Komponente) zu implementieren. Ich habe das Memento-Muster verwendet, aber ich habe Probleme mit dem Redo-Teil. Ich kann nicht sehen, wo meine Logik fehlerhaft ist. Hier sind einige Schnappschüsse des Codes

private List<Memento> _mementoStateList= new List<Memento>(); 
    private List<Memento> _undoStateList= new List<Memento>(); 
    public Memento Memento { get{return null;} 
     set{_mementoStateList.Add(value);} } 

    public Memento Undo() 
    { 
     if (!_mementoStateList.Any()) return null; 
     Memento m = _mementoStateList.Last(); 
     _undoStateList.Add(m); 
     _mementoStateList.Remove(m); 
     return m; 
    } 

    public Memento Redo() 
    { 
     if (!_undoStateList.Any()) return null; 
     Memento m = _undoStateList.Last(); 
     _mementoStateList.Add(m); 
     _undoStateList.Remove(m); 
     return m; 
    } 

In meiner Form, bevor sie einen Knoten zu löschen ich die SaveMemento() -Methode nenne das ein neues Memento-Objekt erstellt den aktuellen Zustand darstellt. Das Objekt wird zur _mementoStateList hinzugefügt.

Beim Rückgängigmachen und Wiederherstellen einer Aktion rufe ich die obige Undo() und Redo() Methode auf.

Ich gehe davon aus, dass ich die Staaten nicht im richtigen Moment rette? Jede Eingabe wird sehr geschätzt!

Answer 1

Vielleicht sollten Sie implementieren implementieren Rückgängig/wiederholen mit Command Muster, während mit Memento, wenn Sie eine Menge von Staaten speichern müssen (in der Tat die Frage ist, wie viele Aktionen rückgängig machen Sie unterstützen) dann kann die Implementierung schwer sein.

Answer 2

Wenn Sie das Memento erstellen, müssen Sie einen tiefen Klon des Objektbaums erstellen, andernfalls wird das Memento nur eine Referenz auf den aktuellen Status sein. In diesem Fall wird sich jede Änderung des Zustands auf alle Erinnerungsstücke auswirken und jeden Versuch zunichte machen, eine Geschichte früherer (oder möglicher zukünftiger) Zustände zu führen.