Dans une dictée de dicts, comment émulez-vous le comportement d'auto-vivification de Perl?

Question

Google et les documents en ligne ne fournissent pas beaucoup d'informations sur ma requête, alors j'ai pensé que je demanderais à la communauté ici.

En Perl, vous pouvez facilement configurer un hachage-of-a-hachage-of-a-hachage et de tester la clé finale comme ceci:

my $hash = {}; 
$hash{"element1"}{"sub1"}{"subsub1"} = "value1"; 
if (exists($hash{"element1"}{"sub1"}{"subsub1"})) { 
    print "found value\n"; 
} 

Quel est l'équivalent 'meilleures pratiques' en Python ?

Answer 1

Le plus proche équivalent est probablement quelque chose comme ce qui suit:

import collections 

def hasher(): 
    return collections.defaultdict(hasher) 

hash = hasher() 
hash['element1']['sub1']['subsub1'] = 'value1' 
if 'subsub1' in hash['element1']['sub1']: 
    print 'found value' 

Answer 2

Quant à savoir si cela est une bonne pratique en Python est à débattre:

hash = {} 
hash['element1', 'sub1', 'subsub1'] = 'value' 
if ('element1', 'sub1', 'subsub1') in hash: 
    print "found value" 

Mais, il fonctionne certainement et est très élégant, si cela fonctionne pour vous.

L'inconvénient majeur est que vous n'avez pas d'accès intermédiaire. Vous ne pouvez pas faire:

if ('element1', 'sub1') in hash: 
    print "found value" 

Answer 3

Je ne sais pas si je vais tout accord, mais comment je déclare généralement des dictionnaires de dictionnaires:

someObj = { 
    'element1': { 
    'sub1': { 
     'subsub1': 'value1' 
    } 
    } 
} 

En ce qui concerne la vérification des la présence d'un élément, je suis d'accord avec cette approche:

try: 
    someObj['element1']['sub1']['subsub1'] 
except KeyError: 
    print('no value found') 
else: 
    print('found value') 

Answer 4

from collections import defaultdict 

tree = lambda: defaultdict(tree) 

t = tree() 

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

de wikipedia Autovivification