chiavi del dizionario Generazione al volo

Question

Lavorare con dicts pitone profondamente nidificate, vorrei essere in grado di assegnare valori in una tale struttura di dati in questo modo:

mydict[key][subkey][subkey2]="value" 

senza dover controllare che mydict [tasto] ecc sono in realtà impostato come un dettato, ad es utilizzando

if not key in mydict: mydict[key]={} 

La creazione di subdiction dovrebbe avvenire al volo. Qual è il modo più elegante per consentire qualcosa di equivalente - magari usando decoratori sullo standard <type 'dict'>?

Answer 1

class D(dict): 
    def __missing__(self, key): 
     self[key] = D() 
     return self[key] 

d = D() 
d['a']['b']['c'] = 3 

Answer 2

si potrebbe usare una tupla come chiave per il dict e allora non devi preoccuparti di subdictionaries affatto:

mydict[(key,subkey,subkey2)] = "value" 

In alternativa, se si ha realmente bisogno di avere subdictionaries per qualche motivo si potrebbe utilizzare collections.defaultdict.

Per due livelli questo è semplice:

>>> from collections import defaultdict 
>>> d = defaultdict(dict) 
>>> d['key']['subkey'] = 'value' 
>>> d['key']['subkey'] 
'value' 

per tre è un po 'più complessa:

>>> d = defaultdict(lambda: defaultdict(dict)) 
>>> d['key']['subkey']['subkey2'] = 'value' 
>>> d['key']['subkey']['subkey2'] 
'value' 

Quattro e più livelli sono lasciati come esercizio per il lettore. :-)

Answer 3

Mi piace la risposta di Dave meglio, ma ecco un'alternativa.

from collections import defaultdict 
d = defaultdict(lambda : defaultdict(int)) 
>>> d['a']['b'] += 1 
>>> d 
defaultdict(<function <lambda> at 0x652f0>, {'a': defaultdict(<type 'int'>, {'b': 1})}) 
>>> d['a']['b'] 
1 

http://tumble.philadams.net/post/85269428/python-nested-defaultdicts

E 'sicuramente non abbastanza di dover utilizzare lambda per implementa le collezioni in default interne, ma a quanto pare necessaria.