यूएनडीओ और रेडओ विकल्प

Question

लागू करने के लिए उपयोग की जाने वाली डेटा संरचना मैं यूएनडीओ और रेडो विकल्प को लागू करना चाहता हूं (जैसा कि हम एमएस शब्द आदि में देखते हैं)। क्या आप मुझे इसके लिए एक डेटा संरचना सुझा सकते हैं, और मैं इसे कैसे कार्यान्वित कर सकता हूं।

Answer 1

यह डेटा संरचना नहीं बल्कि एक डिजाइन पैटर्न है। आप Command Pattern खोज रहे हैं।

मानक मल्टी लेवल पूर्ववत करने के लिए कमांड ऑब्जेक्ट को स्टैक में रखना है। फिर से समर्थन करने के लिए, दूसरा स्टैक आपके द्वारा पूर्ववत किए गए सभी आदेशों को रखता है। तो जब आप कमांड को पूर्ववत करने के लिए पूर्ववत स्टैक पॉप करते हैं, तो आप उसी आदेश को दबाते हैं जिसे आप फिर से स्टैक में पॉप करते हैं। जब आप कमांड को दोबारा करते हैं तो आप वही काम करते हैं। आप फिर से स्टैक पॉप करते हैं और पॉप-अप कमांड को पूर्ववत स्टैक में दबाते हैं।

Answer 2

उद्देश्य-सी कोको के पास NSUndoManager नामक एक अच्छी तरह से प्रलेखित कर्मचारी है।

Answer 3

आप कमान पैटर्न का उपयोग कर सकते हासिल करने के लिए पूर्ववत करें/फिर

चेक इन नमूनों:

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

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

Answer 4

वास्तव में, यह कार्यक्षमता के लिए मानक पैटर्न (चार के गिरोह, यहां तक ​​कि) Memento है।

इसके अलावा, जबकि अधिकांश कार्यक्रमों का उपयोग पूर्ववत करें/ढेर फिर से करें, कुछ पाठ संपादक का afficionados पसंद करते हैं पूर्ववत करें/पेड़ फिर से करें ताकि वे अपने पूरे इतिहास में खोना नहीं है अगर वे कुछ आदेशों पूर्ववत, एक नया एक कोशिश है, और अपने दिमाग बदलो।

Answer 5

यह कमांड पैटर्न का क्लासिक मामला है। पाइथन में पूर्ववत सुविधा का नमूना कार्यान्वयन निम्नलिखित है:

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',))