Discussion :

[shaiHulud]

Bonjour,

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[mont29]

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 ).

[Sve@r]

Bonjour,

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 python :

Sélectionner tout - Visualiser dans une fenêtre à part

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]

...