Disons que j'ai une liste qui ressemble à ceciComment créer un dictionnaire imbriqué à partir d'une liste de valeurs en python
['foo', 'bar', 'baz']
Cette liste contient une liste imbriquée de clés. A partir de cette liste, je voudrais créer une dict comme ceci:
{"foo": {"bar": {"baz": {}}}
Comment faire?
Il est une fonction récursive simple:
def nest(l, d=None):
if d is None: d = {}
k = l.pop()
return l and nest(l, {k: d}) or {k: d}
Pour appeler la fonction sans effets secondaires à la liste initiale, vous pouvez transmettre une copie superficielle de la tranche:
nest(l[:])
Je n'utiliserais pas un objet mutable comme argument par défaut, bien que ... – Ben
@Ben merci d'avoir remarqué Ben, je l'ai corrigé pour utiliser 'None' comme argument par défaut. – Shashank
@Shashank Que fait l'instruction de retour? Je ne sais vraiment pas comment lire ça. Pouvez-vous s'il vous plaît expliquer? –
Afin de laisser programme être lisible, je modifie un peu factoriel. Parce qu'apprendre à utiliser Recursion, Factorial et Fibonacci est tellement basique pour débutant.
a = ['foo', 'bar', 'baz']
def recursion(arr):
if len(arr)==0:
return {}
else:
key = arr.pop()
return {key: recursion(arr)}
print recursion(a)
Voulez-vous obtenir '{" foo ": {" bar ": {" baz ": {}}}'? –
Que voulez-vous dire par =>? – flycee
La récursivité est la réponse. :) – Shashank