optimiser un parcours récursif

Bonjour,

Partant d'une instance x (disons un noeud dans un arbre), je veux créer la liste contenant

Code:

---

1 2	[x, x.parent, x.parent.parent, x.parent.parent.parent ...]

---

jusqu'à ce que l'un des .parent soit None.

Facile à faire avec un while (désolé, je n'ai pas le code ici). Je cherche maintenant à optimiser la boucle avec list-comprehension, builtins ou itertools. Voyez-vous un moyen efficace d'écrire cette boucle ?

Merci d'avance

While me semble très bien, je ne vois pas trop comment on pourrait optimiser ça, même si on trouve une fonction dans les itertools qui puisse le faire (j’ai pas cherché), amha elle se traduira par une boucle while en interne…

En tout cas, pas de solution avec les comprehensions (amha). Par contre, on peut écrire une mini-fonction autour de cette boucle while, et utiliser yield à chaque itération, pour en faire un generator (et pouvoir écrire list(func(node)) si on a vraiment besoin d’une vraie liste ;) ).

Citation:

---

Envoyé par VV33D

Bonjour,

Partant d'une instance x (disons un noeud dans un arbre), je veux créer la liste contenant

Code:

---

1 2	[x, x.parent, x.parent.parent, x.parent.parent.parent ...]

---

jusqu'à ce que l'un des .parent soit None.

Facile à faire avec un while (désolé, je n'ai pas le code ici). Je cherche maintenant à optimiser la boucle avec list-comprehension, builtins ou itertools. Voyez-vous un moyen efficace d'écrire cette boucle ?

Merci d'avance

---

Salut

A mon avis, avec les list comprehension ça ne va pas le faire car les list comprehension présument de partir sur un truc déjà existant (une liste faite en amont) et non un truc qui se construit au fur et à mesure

Je n'ai pas réussi à éviter le while. En revanche j'ai réussi à optimiser la syntaxe lors de l'utilisation

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44

class toto(object): def __init__(self, val=0, p=None): self.val=val self.p=p   def __iter__(self): ret=self while True: yield ret if ret.p == None: return ret=ret.p   def __repr__(self): return "%s=%d" % (hex(id(self)), self.val)     >>> a=toto(1) >>> a 0x1214eb0=1   >>> b=toto(2, a) >>> b 0x1214f70=2   >>> c=toto(3, b) >>> c 0x1214dd0=3   >>> c.p 0x1214f70=2 >>> c.p.p 0x1214eb0=1 >>> b.p 0x1214eb0=1   >>> for x in c: print x   0x1214dd0=3 0x1214f70=2 0x1214eb0=1   >>> [x for x in c] [0x1214dd0=3, 0x1214f70=2, 0x1214eb0=1]

---

...