Python Wörterbuch deep

Question

Ich habe mich gefragt, wie genau das tut, deep Arbeit in folgendem Zusammenhang:

from copy import deepcopy 

def copyExample: 
    self.myDict = {} 
    firstPosition = "First" 
    firstPositionContent = ["first", "primero"] 
    secondPosition = "Second" 
    secondPositionContent = ["second"] 
    self.myDict[firstPosition] = firstPositionContent 
    self.myDict[secondPosition] = secondPositionContent 
    return deepcopy(self.myDict) 

def addExample(self): 
    copy = self.copyExample() 
    copy["Second"].add("segundo") 

Hat sie den Verweis auf den Listen kehre ich im Wörterbuch haben? Oder funktioniert es wie erwartet und kopiere jede Liste in einer neuen Liste mit einer anderen Referenz?

Ich weiß, was eine tiefe Kopie ist (also gibt es keine Notwendigkeit, den Unterschied zwischen tief und flach zu erklären), aber ich frage mich, ob es funktioniert, wie ich es erwarte und daher die Instanzvariable nicht ändern, wenn ich benutze addExample().

Answer 1

Die documentation macht es ziemlich klar, dass Sie neue Kopien, keine Referenzen erhalten. Deepcopy erstellt tiefe Kopien für integrierte Typen mit verschiedenen Ausnahmen und Sie können Ihren benutzerdefinierten Objekten benutzerdefinierte Kopieroperationen hinzufügen, um auch für sie tiefe Kopierunterstützung zu erhalten. Wenn Sie sich nicht sicher sind, dann ist Unit-Testing genau das Richtige für Sie.

Answer 2

Ich weiß, es beantwortet Ihre Frage nicht, aber ich denke, es ist bemerkenswert für Leute, die diese Frage betrachten.

Wenn die Daten, die Sie kopieren, einfach in der Natur sind, ist die Verwendung von decepopy möglicherweise übertrieben. Mit einfach in der Natur meine ich, wenn Ihre Daten als Json darstellbar sind. Lassen Sie mich mit Code veranschaulichen:

Ich habe http://www.json-generator.com/ verwendet, um einige Beispiel-JSON-Daten zu erhalten.

def deepCopyList(inp): 
    for vl in inp: 
     if isinstance(vl, list): 
      yield list(deepCopyList(vl)) 
     elif isinstance(vl, dict): 
      yield deepCopyDict(vl) 

def deepCopyDict(inp): 
    outp = inp.copy() 
    for ky, vl in outp.iteritems(): 
     if isinstance(vl, dict): 
      outp[ky] = deepCopyDict(vl)  
     elif isinstance(vl, list): 
      outp[ky] = list(deepCopyList(vl)) 
    return outp 

def simpleDeepCopy(inp): 
    if isinstance(inp, dict): 
     return deepCopyDict(inp) 
    elif isinstance(inp, list): 
     return deepCopyList(inp) 
    else: 
     return inp 

if __name__ == '__main__': 
    import simplejson as json 
    import time 
    from copy import deepcopy 
    fl = open('sample.json', 'r') 
    sample = json.load(fl) 
    start = time.time() 
    for _ in xrange(10000): 
     tmp = simpleDeepCopy(sample) 
    end = time.time() 
    print 'simpleDeepCopy: ' + str(end - start) 
    start = time.time() 
    for _ in xrange(10000): 
     tmp = deepcopy(sample) 
    end = time.time() 
    print 'copy.deepcopy: ' + str(end - start) 

Ausgang:

simpleDeepCopy: 0.0132050514221 
copy.deepcopy: 2.66142916679 

simpleDeepCopy: 0.0128579139709 
copy.deepcopy: 2.60736298561