UNDO 및 REDO 옵션을 구현하는 데 사용되는 데이터 구조

Question

UNDO 및 REDO 옵션을 구현하고 싶습니다 (MS 워드 등에서 볼 수 있듯이). 나에게 그것에 대한 데이터 구조를 제안 할 수 있으며 어떻게 구현할 수 있습니까?

Answer 1

데이터 구조가 아니라 디자인 패턴입니다. Command Pattern을 찾고 있습니다.

표준은 다단계 실행 취소를 지원하기 위해 스택에 Command 개체를 유지하는 것입니다. 재실행을 지원하기 위해 두 번째 스택은 실행 취소 한 모든 명령을 유지합니다. 따라서 명령을 실행 취소하기 위해 실행 취소 스택을 팝하면 재실행 스택에 넣은 명령과 동일한 명령을 누르게됩니다. 명령을 다시 실행할 때 역순으로 동일한 작업을 수행합니다. 다시 실행 스택을 팝하고 실행 된 스택으로 실행 된 명령을 다시 푸시합니다.

Answer 2

Objective-C 코코아에는 잘 문서화 된 NSUndoManager이라는 anwser가 있습니다.

당신은 실행 취소/

확인이 샘플을 다시 실행 실현하려 명령 패턴을 사용할 수 있습니다

Answer 3

: 네 사실

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

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

Answer 4

,이 기능에 대한 표준 패턴 (갱, 심지어)은 Memento입니다. 대부분의 프로그램은 실행 취소/스택을 다시 실행 사용하는 동안

또한, 특정 텍스트 편집기의 afficionados들이 몇 가지 명령을 취소 할 경우 그들의 전체 역사를 잃지 않도록 실행 취소/나무를 다시 실행 선호, 새로운 것을 시도하고, 마음을 바꿔라.

Answer 5

이것은 Command Pattern의 전형적인 경우입니다. 다음은 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',))