Copia profonda di un dict in pitone

Vorrei fare una copia profonda di un dictin Python. Sfortunatamente il .deepcopy()metodo non esiste per dict. Come lo faccio?

>>> 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

L'ultima riga dovrebbe essere 3.

Vorrei che le modifiche my_dictnon influissero sull'istantanea my_copy.

Come lo faccio? La soluzione dovrebbe essere compatibile con Python 3.x.

Che ne dite di:

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

Python 2 o 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
>>>

dict.copy () è una funzione di copia superficiale per
id dizionario è una funzione integrata che ti dà l'indirizzo della variabile

Per prima cosa devi capire "perché sta accadendo questo particolare problema?"

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

L'indirizzo dell'elenco presente in entrambi i caratteri per il tasto 'a' indica la stessa posizione.
Pertanto, quando si modifica il valore dell'elenco in my_dict, cambia anche l'elenco in my_copy.

Soluzione per la struttura dei dati menzionata nella domanda:

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

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

Oppure puoi usare deepcopy come menzionato sopra.

Python 3.x

da copia importare deepcopy

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

Senza deepcopy, non riesco a rimuovere il dizionario dei nomi host dal mio dizionario di dominio.

Senza deepcopy viene visualizzato il seguente errore:

"RuntimeError: dictionary changed size during iteration"

... quando provo a rimuovere l'elemento desiderato dal mio dizionario all'interno di un altro dizionario.

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

domain è un oggetto dizionario

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

Esempio di output: [originale] domains = {'localdomain': {'localhost': {'all': '4000'}}}

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

Quindi quello che sta succedendo qui è che sto iterando su una copia di un dizionario piuttosto che iterando sul dizionario stesso. Con questo metodo, è possibile rimuovere gli elementi secondo necessità.

Mi piace e ho imparato molto da Lasse V. Karlsen. L'ho modificato nel seguente esempio, che evidenzia piuttosto bene la differenza tra copie di dizionari superficiali e copie di profondità:

    import copy

    my_dict = {'a': [1, 2, 3], 'b': [4, 5, 6]}
    my_copy = copy.copy(my_dict)
    my_deepcopy = copy.deepcopy(my_dict)

Ora se cambi

    my_dict['a'][2] = 7

e fai

    print("my_copy a[2]: ",my_copy['a'][2],",whereas my_deepcopy a[2]: ", my_deepcopy['a'][2])

hai capito

    >> my_copy a[2]:  7 ,whereas my_deepcopy a[2]:  3

Una soluzione più semplice (a mio avviso) è quella di creare un nuovo dizionario e aggiornarlo con i contenuti di quello precedente:

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

Il problema con questo approccio è che potrebbe non essere "abbastanza profondo". cioè non è ricorsivamente profondo. abbastanza buono per oggetti semplici ma non per dizionari nidificati. Ecco un esempio in cui potrebbe non essere abbastanza profondo:

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}}

Usando Deepcopy () posso eliminare il comportamento semi-superficiale, ma penso che si debba decidere quale approccio è giusto per la propria applicazione. Nella maggior parte dei casi potrebbe non interessarti, ma dovresti essere consapevole delle possibili insidie ​​... esempio finale:

import copy

my_copy2 = copy.deepcopy( my_dict3 )

my_dict1['b']='99'

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