Словарь Python deepcopy
Мне было интересно, как именно deepcopy работает в следующем контексте:
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")
Возвращает ли ссылка на списки, которые у меня есть в словаре? Или он работает так, как я ожидаю, и скопируйте каждый список в новый список с другой ссылкой?
Я знаю, что такое глубокая копия (поэтому нет необходимости объяснять разницу между глубоким и мелким), но мне интересно, работает ли она так, как я ожидаю, и поэтому не изменяю переменную экземпляра, когда я использую addExample()
.
Ответы
Ответ 2
Я знаю, что это не отвечает на ваш вопрос, но я думаю, что это примечательно для людей, рассматривающих этот вопрос.
Если данные, которые вы копируете, просты по своей природе, то глубокая копия может быть излишней. С простыми в природе я имею в виду, если ваши данные представляются как Json. Позвольте мне проиллюстрировать код:
Я использовал http://www.json-generator.com/, чтобы получить некоторые примеры данных json.
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)
выход:
simpleDeepCopy: 0.0132050514221
copy.deepcopy: 2.66142916679
simpleDeepCopy: 0.0128579139709
copy.deepcopy: 2.60736298561