Supposons que j'ai un dictionnaire python, de nombreux nids

Question

Si beaucoup de dictionnaire imbriqués, j'essaie de trouver une certaine clé.

cette touche est appelée "fruit". Mais il est imbriqué quelque part. Comment puis-je trouver la valeur de cette clé?

Answer 1

@ solution récursive de Håvard va probablement être OK ... à moins que le niveau d'imbrication est trop élevé, et vous obtenez un RuntimeError: maximum recursion depth exceeded. Pour remédier à cela, vous pouvez utiliser la technique habituelle de suppression de récursivité: conservez votre propre pile d'éléments à examiner (sous forme de liste sous votre contrôle). À savoir:

def find_key_nonrecursive(adict, key): 
    stack = [adict] 
    while stack: 
    d = stack.pop() 
    if key in d: 
     return d[key] 
    for k, v in d.iteritems(): 
     if isinstance(v, dict): 
     stack.append(v) 

La logique ici est assez proche de la réponse récursive (sauf pour la vérification des dict de la bonne façon ;-), à l'exception évidente que les appels récursifs sont remplacés par une boucle while et .pop et .append opérations sur la liste de la pile explicite, stack.

Answer 2

(Faire des vagues suppositions au sujet de votre structure de données ...)

Faites-récursive:

def findkey(d, key): 
    if key in d: return d[key] 
    for k,subdict in d.iteritems(): 
     val = findkey(subdict, key) 
     if val: return val 

Answer 3

traverse juste le dictionnaire et vérifiez les clés (notez le commentaire dans le fond de la valeur "non trouvé").

def find_key_recursive(d, key): 
    if key in d: 
    return d[key] 
    for k, v in d.iteritems(): 
    if type(v) is dict: # Only recurse if we hit a dict value 
     value = find_key_recursive(v, key) 
     if value: 
     return value 
    # You may want to return something else than the implicit None here (and change the tests above) if None is an expected value