Discussion :

[Naoli]

Bonjour,

Imaginons les tableaux suivants :

Code :

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

1
2
3
4
5
['paul', 'homme','10']
['paulette', 'femme','16']
['paula', 'femme','10']
['paulo', 'homme','12']
['pauline', 'femme','16']

Je voudrais faire comme la fonction Excel "trier par colonnes" et notamment : colonne 3 puis 2 puis 1 pour arriver à :

Code :

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

1
2
3
4
5
['paulette', 'femme','16']
['pauline', 'femme','16']
['paulo', 'homme','12']
['paul', 'homme','10']
['paula', 'femme','10']

Comment faire sous Python ? Je connais la fonction sort(), bien sûr, mais je ne vois pas comment l'utiliser même en créant un gros tableaux à deux dimensions...

Une idée ?

[rambc]

Le code ci-dessous (fait rapidement) range les valeurs de la plus grande à la plus petite :

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
17
18
19
20
21
#! /usr/bin/env python
#coding=utf-8
 
def specialComparison(x, y):
    for i in range(len(x)-1, -1, -1):
        if x[i] > y[i]:
            return -1
        elif x[i] < y[i]:
            return 1
    return 0
 
listTest = [
                ['paul', 'homme', 10] ,
                ['paulette', 'femme', 16] ,
                ['paula', 'femme', 10] ,
                ['paulo', 'homme', 12] ,
                ['pauline', 'femme', 16]
           ]
 
listTest.sort(specialComparison)
print repr(listTest)

Il faut mettre 16 et non '16' pour que Python fassse une comparaison numérique.

On obtient :

Code :

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

1
2
3
4
5
[ ['pauline', 'femme', 16],
  ['paulette', 'femme', 16],
  ['paulo', 'homme', 12],
  ['paul', 'homme', 10],
  ['paula', 'femme', 10] ]

[fred1599]

Bravo Rambc, très belle fonction!

Je l'ai juste modifié en utilisant la fonction cmp() pour voir.

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
17
18
19
20
#!/usr/bin/python
# -*- coding:utf-8 -*-
 
def specialComparison(x, y):
    for i in range(len(x)-1, -1, -1):
        a=cmp(x[i],y[i])
        return a
    return a
 
listTest = [
                ['paul', 'homme', 10] ,
                ['paulette', 'femme', 16] ,
                ['paula', 'femme', 10] ,
                ['paulo', 'homme', 12] ,
                ['pauline', 'femme', 16]
           ]
 
listTest.sort(specialComparison)
listTest.reverse()
print repr(listTest)

Le résultat est le même bien sur

Code :

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

[['pauline', 'femme', 16], ['paulette', 'femme', 16], ['paulo', 'homme', 12], ['paula', 'femme', 10], ['paul', 'homme', 10]]

Edit 1: Je me suis demandé si dans python il y avait pas quelquechose de prévu pour cela, eh bien bingo, il y a le module operator et la fonction sorted()

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
#!/usr/bin/python
# -*- coding:utf-8 -*-
 
import operator
 
listTest = [
                ['paul', 'homme', 10] ,
                ['paulette', 'femme', 16] ,
                ['paula', 'femme', 10] ,
                ['paulo', 'homme', 12] ,
                ['pauline', 'femme', 16]
           ]
 
listTest=sorted(listTest, key=operator.itemgetter(2), reverse=True)
print listTest

Avec un résultat identique, évidemment...

Edit 2:

Mieux ou plus court je ne sais pas

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
#!/usr/bin/python
# -*- coding:utf-8 -*-
 
listTest = [
                ['paul', 'homme', 10] ,
                ['paulette', 'femme', 16] ,
                ['paula', 'femme', 10] ,
                ['paulo', 'homme', 12] ,
                ['pauline', 'femme', 16]
           ]
 
print sorted(listTest, key=lambda x:(x[2], x[1], x[0]), reverse=True)

Code :

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

1
2
3
4
5
['pauline', 'femme', 16]
['paulette', 'femme', 16]
['paulo', 'homme', 12]
['paul', 'homme', 10]
['paula', 'femme', 10]

Enfin voila un panel de soluces...

[rambc]

Une version sans for pour le plaisir :

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
17
18
19
20
21
22
23
24
#! /usr/bin/env python
#coding=utf-8
 
def specialComparison(x, y):
    if x[-1] > y[-1]:
        return -1
    elif x[-1] < y[-1]:
        return 1
    else:
        try:
            return specialComparison(x[:-1], y[:-1])
        except:
            return 0
 
listTest = [
                ['paul', 'homme', 10] ,
                ['paulette', 'femme', 16] ,
                ['paula', 'femme', 10] ,
                ['paulo', 'homme', 12] ,
                ['pauline', 'femme', 16]
           ]
 
listTest.sort(specialComparison)
print repr(listTest)

PS : fred1599 je regarderais ton code pour voir pourquoi il marche.

[rambc]

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
#!/usr/bin/python
# -*- coding:utf-8 -*-
 
listTest = [
                ['paul', 'homme', 10] ,
                ['paulette', 'femme', 16] ,
                ['paula', 'femme', 10] ,
                ['paulo', 'homme', 12] ,
                ['pauline', 'femme', 16]
           ]
 
print sorted(listTest, key=lambda x:(x[2], x[1], x[0]), reverse=True)

Cela est bien joli.

[OZMoogly]

Bonjour,

Quelqu'un pourrait-il m'aider sur un probleme annexe. J'utilise sorted et cela fonctionne très bien.. sauf quand une case est NULL, alors la fonction renvoie une erreur.
Plus précisément j'affiche sous forme de tableau une table de base de données MySQL et certains champs ne sont pas renseigné et cela arrivera à l'avenir. Quand c'est un champ texte, il n'y a pas de probleme mais quand cette une date, cela ne fonctionne pas.

code:
#recuperation de la table Subject dans all_subject
all_subject = model.Subject.query.all()

#trie par date de naissance qui fonctionne uniquement quand tout les sujets ont une date de naissance
all_subject=sorted(all_subject, key=operator.attrgetter('birth_date'), reverse=True)

Quelqu'un serait il comment ignorer les sujets qui n'ont pas de date de naissance peuvent être mis à l'écart au début de la liste ou à la fin?

[fred1599]

Un truc du genre sans doute

Code :

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

1
2
3
4
if date=="":
    pass
else :
   all_subject=sorted(all_subject, key=operator.attrgetter(date), reverse=True)

[nardo47]

Code :

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

sorted(listTest, key=lambda x:(x[2], x[1], x[0]), reverse=True)

* 1000

[Naoli]

Boudiou ! Merci !*

Mais j'avoue que ça dépasse complètement mes compétences :

specialComparison attend deux arguments, et tu n'en donnes pas, et ça marche

et puis l'histoire des return 1 et -1, je n'y comprends rien !

Peux-tu m'éclairer ou commenter un peu ?

Par ailleurs, comment adapter la fonction pour que l'on puisse choisir l'ordre de préférence de classement ?

Par exemple, si je veux classer par sexe, puis par la note en colonne 3 ?

Merci !

[fred1599]

il suffit d'inverser les indices

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
#!/usr/bin/python
# -*- coding:utf-8 -*-
 
listTest = [
                ['paul', 'homme', 10] ,
                ['paulette', 'femme', 16] ,
                ['paula', 'femme', 10] ,
                ['paulo', 'homme', 12] ,
                ['pauline', 'femme', 16]
           ]
 
liste=sorted(listTest, key=lambda x:(x[1], x[2], x[0]), reverse=True)
for listes in liste:
    print liste

réponse :

Code :

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

1
2
3
4
5
['paulo', 'homme', 12]
['paul', 'homme', 10]
['pauline', 'femme', 16]
['paulette', 'femme', 16]
['paula', 'femme', 10]

[Naoli]

Oui, bien entendu... Mais en l'occurrence je parlais de la fonction de rambc, que je n'ai toujours pas comprise... (pardon, je n'étais pas clair).

La tienne est limpide !

[rambc]

specialComparison attend deux arguments, et tu n'en donnes pas, et ça marche

et puis l'histoire des return 1 et -1, je n'y comprends rien !

Peux-tu m'éclairer ou commenter un peu ?

Dans listTest.sort(specialComparison), la méthode sort attend une fonction comme argument. Il faut se souvenir que Python permet de traiter les fonctions comme des variables.

Voir cette page pour savoir comment définir une fonction de tri.

[Naoli]

Super, merci bien