Quelle est la meilleure façon d'initialiser un dict de dicts en Python?

Question

Beaucoup de fois en Perl, je vais faire quelque chose comme ceci:

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

Comment pourrais-je traduire ce à Python? Jusqu'à présent j'ai:

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

Y a-t-il un meilleur moyen?

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 

Test:

a = AutoVivification() 

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

print a 

Sortie:

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

Answer 2

je suppose que la traduction littérale serait:

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

Appel:

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

vous donne 1.

Cela semble un peu grossière pour moi, cependant.

(Je ne suis pas de type Perl, bien, donc je devine ce que votre perl ne)

Answer 3

dictionnaires qui sont emboîtés comme (souvent) a appelé un des objets poor mans. Oui, il y a une implication et cela pourrait correspondre à la nature orientée objet python.

Answer 4

Y at-il une raison pour laquelle il doit être un dict de dicts? S'il n'y a aucune raison impérieuse pour cette structure particulière, vous pouvez simplement indexer le dict avec un tuple:

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 

Les parenthèses sont nécessaires si vous initialisez la dict avec une clé tuple, mais vous pouvez les omettre lors de la création/se valeurs en utilisant []:

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

Answer 5

Si la quantité de vous nicher besoin est fixé, collections.defaultdict est merveilleux.

par exemple. imbrication profonde deux:

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

Si vous voulez aller un autre niveau d'imbrication, vous aurez besoin de faire quelque chose comme:

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

modifier: MizardX indique que nous pouvons obtenir avec un plein généricité fonction simple:

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

maintenant, nous pouvons faire:

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