Qual è il modo migliore per inizializzare una dict di dict in Python?

Question

Un sacco di volte in Perl, farò qualcosa di simile:

$myhash{foo}{bar}{baz} = 1 

Come dovrei tradurre questo a Python? Finora ho:

if not 'foo' in myhash: 
    myhash['foo'] = {} 
if not 'bar' in myhash['foo']: 
    myhash['foo']['bar'] = {} 
myhash['foo']['bar']['baz'] = 1 

C'è un modo migliore?

Answer 1

class AutoVivification(dict): 
    """Implementation of perl's autovivification feature.""" 
    def __getitem__(self, item): 
     try: 
      return dict.__getitem__(self, item) 
     except KeyError: 
      value = self[item] = type(self)() 
      return value 

Testing:

a = AutoVivification() 

a[1][2][3] = 4 
a[1][3][3] = 5 
a[1][2]['test'] = 6 

print a 

uscita:

{1: {2: {'test': 6, 3: 4}, 3: {3: 5}}} 

Answer 2

Credo che la traduzione letterale sarebbe:

mydict = {'foo' : { 'bar' : { 'baz':1}}} 

Calling:

>>> mydict['foo']['bar']['baz'] 

ti dà 1.

Che sembra un po 'sgradevoli per me, però.

(io non sono un ragazzo perl, però, così sto cercando di indovinare a che cosa il vostro perl fa)

Answer 3

dizionari nidificati del genere sono (spesso) chiamato un mans poveri oggetti. Sì, c'è un'implicazione e potrebbe essere correlata con la natura orientata agli oggetti dei pitoni.

Answer 4

c'è un motivo ha bisogno di essere un dict di dicts? Se non c'è alcun motivo valido per quella particolare struttura, si potrebbe semplicemente indicizzare il dict con una tupla:

mydict = {('foo', 'bar', 'baz'):1} # Initializes dict with a key/value pair 
mydict[('foo', 'bar', 'baz')]  # Returns 1 

mydict[('foo', 'unbar')] = 2  # Sets a value for a new key 

Le parentesi sono necessarie se si inizializza il dict con una chiave tuple, ma è possibile omettere quando l'impostazione/ricevendo valori utilizzando []:

mydict = {}      # Initialized the dict 
mydict['foo', 'bar', 'baz'] = 1 # Sets a value 
mydict['foo', 'bar', 'baz']  # Returns 1 

Answer 5

Se è fissato l'importo di nidificazione è necessario, collections.defaultdict è meraviglioso.

ad es. nidificazione due profonde:

myhash = collections.defaultdict(dict) 
myhash[1][2] = 3 
myhash[1][3] = 13 
myhash[2][4] = 9 

Se si vuole andare un altro livello di nidificazione, avrete bisogno di fare qualcosa di simile:

myhash = collections.defaultdict(lambda : collections.defaultdict(dict)) 
myhash[1][2][3] = 4 
myhash[1][3][3] = 5 
myhash[1][2]['test'] = 6 

edit: MizardX sottolinea che siamo in grado di ottenere la piena genericità con un semplice funzione:

import collections 
def makehash(): 
    return collections.defaultdict(makehash) 

Ora possiamo fare:

myhash = makehash() 
myhash[1][2] = 4 
myhash[1][3] = 8 
myhash[2][5][8] = 17 
# etc