cấu trúc dữ liệu được sử dụng để triển khai tùy chọn UNDO và REDO

Question

Tôi muốn triển khai tùy chọn UNDO và REDO (như chúng tôi thấy trong từ MS, v.v.). Bạn có thể gợi ý cho tôi một cấu trúc dữ liệu cho nó không, và làm thế nào tôi có thể thực hiện nó.

Answer 1

Nó không phải là cấu trúc dữ liệu mà là một mẫu thiết kế. Bạn đang tìm kiếm Command Pattern.

Tiêu chuẩn là giữ các đối tượng Command trong ngăn xếp để hỗ trợ hoàn tác đa cấp. Để hỗ trợ làm lại, một ngăn xếp thứ hai giữ tất cả các lệnh bạn đã hoàn tác. Vì vậy, khi bạn bật ngăn xếp hoàn tác để hoàn tác một lệnh, bạn nhấn lệnh tương tự bạn đã bật vào ngăn xếp làm lại. Bạn làm điều tương tự ngược lại khi bạn làm lại một lệnh. Bạn bật ngăn xếp làm lại và đẩy lệnh xuất hiện trở lại ngăn xếp hoàn tác.

Answer 2

Cacao mục tiêu-C có một tài liệu anwser được đặt tên tốt là NSUndoManager.

Answer 3

Bạn có thể sử dụng Command Pattern để đạt được chức năng Undo/Redo

Kiểm tra các mẫu:

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

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

Answer 4

Trên thực tế, mô hình tiêu chuẩn cho chức năng này (Gang of Four, thậm chí) là Memento.

Ngoài ra, trong khi hầu hết các chương trình sử dụng Undo/Redo ngăn xếp, afficionados của soạn thảo văn bản nào đó thích Undo/Redo cây để họ không bị mất toàn bộ lịch sử của họ nếu họ lùi lại một vài lệnh, hãy thử một hình mới, và thay đổi suy nghĩ của họ.

Answer 5

Đây là trường hợp cổ điển của Mẫu lệnh. Sau đây là triển khai mẫu tính năng hoàn tác bằng 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',))