Discussion :

[paxapaxa]

Bonjour, je souhaiterais trier ce tableau : [[2,3,4],[1,2],[4,2,3]] de la façon suivante:
le premier élement de chaque sous liste détermine le rang où doit être la sous liste. On complète avec des listes vides quand il n'y pas une sous liste commençant par l'élément du rang. Ca donnerait ca:
[[0],[1,2],[2,3,4],[],[4,2,3]]
Pourriez vous m'aider s'il vous plait ?
Merci!

[wiztricks]

Salut,

Il faut commencer par "trier":

Code :

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

1
2
3
>>> L = [[2,3,4],[1,2],[4,2,3]]
>>> sorted(L, key=lambda z: z[0])
[[1, 2], [2, 3, 4], [4, 2, 3]]

mais si le but de l'exercice est de vous faire écrire une fonction de tri.... çà ne va pas le faire (et on ne l'écrira pas pour vous).
Je vous laisse ajouter les éléments manquants.

- W

[kevin254kl]

Salut, si j'ai bien compris tu tries tes listes sachant que dans une sous liste le premier élément ne peut pas être inférieur aux dernière de la liste précédente? si c'est élément est inférieur alors tu prends l’élément suivant et tu le compare à l'élément précédent si il est supérieur tu échanges les positions du premier élément de la sous liste avec l’élément qui est plus grande que le dernière élément de la sous liste précédente.

Après je pense tu dois prendre comme taille la nouvelle liste le premier élément de la dernière sous liste +1, puis tu prend une variable qui commence à zéro tu compares au premier élément si il est plus grande tu créer une sous liste vide sinon tu insères ta sous liste.

Je te conseille d'écrire l'algo sur papier avant de le coder sous python.

[paxapaxa]

Bonjour,
merci pour vos réponses. K. je ne pense pas que ça soit aussi compliqué ce que je souhaite faire.
Après avoir trié comme W me l'a montré, j'obtiens ça par exemple :
L=[[5, 2, 0, 6, 2, 0], [2, 5, 0, 3, 5, 0]]
J'ai écrit un code pour compléter avec des listes vides quand L[k][1] ne correspond au range de l'élément, mon but étant d'obtenir ça:
L=[[],[],[5, 2, 0, 6, 2, 0],[],[],[2, 5, 0, 3, 5, 0]]

J'ai écrit ça mais ça ne marche pas:

Code :

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

1
2
3
4
5
6
7
8
def graphy():
    a=[]
    for k in range(len(L)):
        b=L[k][1]
        while b !=k:
            L.insert(k,a)
            k=k+1
    print(L)

Merci de votre aide

[wiztricks]

Salut,

Commencez par faire simple: partez d'une liste L = [2, 4, 5] et essayez de la compléter.
Déroulez le truc à la main, vous lancez la console Python:

Code :

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

1
2
>>> L = [2, 4, 5]
>>> N = []

Vous voyez que vous avez 2 variables qui sont gérées indépendamment un nombre et l'index dans la liste L.

Code :

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

>>> n = ix = 0

Puis on réfléchit un peu...
On va comparer n(=0) avec L[ix(=0)], c'est inférieur: N.append(n).
On va incrémenter n et comparer n(=1) toujours avec L[ix(=0)]: c'est inférieur: N.append(n)
Le premier bout de boucle est:

Code :

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

1
2
3
4
>>> while n < L[ix]:
...      N.append(n)
...      n += 1
...

à la sortie, on a:

Code :

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

1
2
>>> N
[0, 1]

on a ce qu'on veut dans la nouvelle liste (on est content).
Et on sait qu'à la sortie du while n == L[ix] car nos deux suites sont monotones croissantes.
Donc on peut faire:

Code :

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

1
2
3
>>> N.append(L[ix])
>>> N
[0, 1, 2]

a ce stade on va incrémenter n et ix et on recommence.

Vous mettez en forme tout çà puis vous l'adaptez a vos listes de listes.

- W