Глубокая копия dict в python

Я хотел бы сделать глубокую копию dict в python. К сожалению, для dict метода .deepcopy() не существует. Как это сделать?

>>> my_dict = {'a': [1, 2, 3], 'b': [4, 5, 6]}
>>> my_copy = my_dict.deepcopy()
Traceback (most recent calll last):
  File "<stdin>", line 1, in <module>
AttributeError: 'dict' object has no attribute 'deepcopy'
>>> my_copy = my_dict.copy()
>>> my_dict['a'][2] = 7
>>> my_copy['a'][2]
7

Последняя строка должна быть 3.

Я бы хотел, чтобы изменения в my_dict не влияли на моментальный снимок my_copy.

Как мне это сделать? Решение должно быть совместимо с Python 3.x.

Ответ 1

Как насчет:

import copy
d = { ... }
d2 = copy.deepcopy(d)

Python 2 или 3:

Python 3.2 (r32:88445, Feb 20 2011, 21:30:00) [MSC v.1500 64 bit (AMD64)] on win32
Type "help", "copyright", "credits" or "license" for more information.
>>> import copy
>>> my_dict = {'a': [1, 2, 3], 'b': [4, 5, 6]}
>>> my_copy = copy.deepcopy(my_dict)
>>> my_dict['a'][2] = 7
>>> my_copy['a'][2]
3
>>>

Ответ 2

dict.copy() - функция мелкой копии словаря
id - встроенная функция, которая дает вам адрес переменной

Сначала вам нужно понять: "Почему эта конкретная проблема происходит?"

In [1]: my_dict = {'a': [1, 2, 3], 'b': [4, 5, 6]}

In [2]: my_copy = my_dict.copy()

In [3]: id(my_dict)
Out[3]: 140190444167808

In [4]: id(my_copy)
Out[4]: 140190444170328

In [5]: id(my_copy['a'])
Out[5]: 140190444024104

In [6]: id(my_dict['a'])
Out[6]: 140190444024104

Адрес списка, присутствующего в dicts для ключа 'a', указывает на то же место.
Поэтому, когда вы изменяете значение списка в my_dict, также изменяется список в my_copy.

Решение:

In [7]: my_copy = {key: value[:] for key, value in my_dict.items()}

In [8]: id(my_copy['a'])
Out[8]: 140190444024176

Или вы можете использовать deepcopy, как указано выше.

Ответ 3

Python 3.x

из копий import deepcopy

my_dict = {'one': 1, 'two': 2}
new_dict_deepcopy = deepcopy(my_dict)

Без deepcopy я не могу удалить словарь имени хоста из моего домена.

Без deepcopy я получаю следующую ошибку:

"RuntimeError: dictionary changed size during iteration"

... когда я пытаюсь удалить желаемый элемент из моего словаря внутри другого словаря.

import socket
import xml.etree.ElementTree as ET
from copy import deepcopy

domain - объект словаря

def remove_hostname(domain, hostname):
    domain_copy = deepcopy(domain)
    for domains, hosts in domain_copy.items():
        for host, port in hosts.items():
           if host == hostname:
                del domain[domains][host]
    return domain

Пример вывода: [orginal] domains = {'localdomain': {'localhost': {'all': '4000'}}}

[new] domains = {'localdomain': {}}}

Итак, что происходит здесь, я повторяю копию словаря, а не итерацию по самому словарю. С помощью этого метода вы можете удалить элементы по мере необходимости.

Ответ 4

С Python 3.5 или выше,

my_copy = {**my_dict}

Ответ 5

Более простым (на мой взгляд) решением является создание нового словаря и обновление его с содержимым старого:

my_dict={'a':1}

my_copy = {}

my_copy.update( my_dict )

my_dict['a']=2

my_dict['a']
Out[34]: 2

my_copy['a']
Out[35]: 1

Проблема с этим подходом заключается в том, что она не может быть "достаточно глубокой". то есть не рекурсивно глубока. достаточно для простых объектов, но не для вложенных словарей. Вот пример, где он может быть недостаточно глубоким:

my_dict1={'b':2}

my_dict2={'c':3}

my_dict3={ 'b': my_dict1, 'c':my_dict2 }

my_copy = {}

my_copy.update( my_dict3 )

my_dict1['b']='z'

my_copy
Out[42]: {'b': {'b': 'z'}, 'c': {'c': 3}}

Используя Deepcopy(), я могу исключить полу-мелкое поведение, но я думаю, что нужно решить, какой подход подходит для вашего приложения. В большинстве случаев вам может быть безразлично, но нужно знать о возможных ловушках... окончательный пример:

import copy

my_copy2 = copy.deepcopy( my_dict3 )

my_dict1['b']='99'

my_copy2
Out[46]: {'b': {'b': 'z'}, 'c': {'c': 3}}