Discussion :

[DiverSIG]

Bonjour,

J'ai un tableau d'objets qui ressemble à ça :

Code :

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

1
2
3
4
5
6
[{'curve': <Element 'Curve' at 0x000000E5659A6770>, 'begin': '380270', 'end': '308078'}, 
{'curve': <Element 'Curve' at 0x000000E565959630>, 'begin': '520046', 'end': '446574'}, 
{'curve': <Element 'Curve' at 0x000000E56598E8B0>, 'begin': '402286', 'end': '402542'},
{'curve': <Element 'Curve' at 0x000000E5659A64A0>, 'begin': '520558', 'end': '380270'}, 
{'curve': <Element 'Curve' at 0x000000E5659A6EA0>, 'begin': '308078', 'end': '402286'}, 
{'curve': <Element 'Curve' at 0x000000E565605C70>, 'begin': '446574', 'end': '520558'},]

Je voudrais le trier de telle sorte que pour un élément donné, la valeur de 'end' soit égale à la valeur 'begin' de l'élément suivant.
Ca donnerait ça :

Code :

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

1
2
3
4
5
6
[{'curve': <Element 'Curve' at 0x000000E565959630>, 'begin': '520046', 'end': '446574'}, 
{'curve': <Element 'Curve' at 0x000000E565605C70>, 'begin': '446574', 'end': '520558'}, 
{'curve': <Element 'Curve' at 0x000000E5659A64A0>, 'begin': '520558', 'end': '380270'}, 
{'curve': <Element 'Curve' at 0x000000E5659A6770>, 'begin': '380270', 'end': '308078'}, 
{'curve': <Element 'Curve' at 0x000000E5659A6EA0>, 'begin': '308078', 'end': '402286'}, 
{'curve': <Element 'Curve' at 0x000000E56598E8B0>, 'begin': '402286', 'end': '402542'}]

Avez-vous une idée d'algorithme?

Merci,

[wiztricks]

Salut,

Avez-vous une idée d'algorithme?

Pour les algorithmes, la bonne rubrique est algorithmique.

- W

[BufferBob]

salut,

une façon de faire parmi d'autres :

Code :

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
l = [
    {'curve': None, 'begin': '380270', 'end': '308078'},
    {'curve': None, 'begin': '520046', 'end': '446574'},
    {'curve': None, 'begin': '402286', 'end': '402542'},
    {'curve': None, 'begin': '520558', 'end': '380270'},
    {'curve': None, 'begin': '308078', 'end': '402286'},
    {'curve': None, 'begin': '446574', 'end': '520558'}
]
 
l1 = [i['begin'] for i in l]     # la liste des begin
l2 = [i['end'] for i in l]       # la liste des end
val = (set(l1) - set(l2)).pop()  # on recup le premier begin
idx = l1.index(val)              # son index
newlist = [l[idx]]               # l'entree correspondante dans l comme premier element de newlist
for _ in range(len(l1)-1):       # et on itere
    newlist.append(l[l1.index(newlist[-1]['end'])]) # chaque element en fonction du precedent

[Sve@r]

Bonjour

une façon de faire parmi d'autres

Joli J'ai bien aimé le (set(l1) - set(l2)).pop() (qui présuppose toutefois que la liste contient donc un et un seul point de départ => impossible par exemple de traiter un "l" qui contiendrait plusieurs chemins distincts mais bon, on ne peut pas tout faire non plus ).
J'ai désespérément cherché comment remplacer la boucle et le append() par une comprehension list mais sans succès. Je n'arrive pas à exprimer la notion "le x[begin] que tu trouves doit correspondre au dernier x[end] que tu as trouvé"