tri d'un tableau d'objet

Version imprimable

Bonjour,

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

Code:

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:

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,

09/12/2020, 15h29
wiztricks

Salut,

Citation:

Envoyé par DiverSIG

Avez-vous une idée d'algorithme?

Pour les algorithmes, la bonne rubrique est algorithmique.

- W

salut,

une façon de faire parmi d'autres :

Code:

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

10/12/2020, 17h17
Sve@r

Bonjour

Citation:

Envoyé par BufferBob

une façon de faire parmi d'autres

Joli :applo: 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 :aie:).
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é" :?