Trier tableaux "par colonnes" comme Excel

Version imprimable

05/11/2009, 11h25
Naoli

Trier tableaux "par colonnes" comme Excel
Bonjour,

Imaginons les tableaux suivants :
Code:

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:

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 ?

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

Code:

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:

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

Bravo Rambc, très belle fonction!

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

Code:

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:

[['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:

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:

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:

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

:ccool:

Une version sans for pour le plaisir :

Code:

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.

Citation:

Envoyé par fred1599

Code:

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.

05/11/2009, 16h21
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?

Un truc du genre sans doute

Code:

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

05/11/2009, 16h30
nardo47

Citation:

Envoyé par fred1599

Code:

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

:ccool: * 1000
05/11/2009, 16h43
Naoli

Boudiou ! Merci !*:ccool:

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

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 !

il suffit d'inverser les indices

Code:

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:

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

05/11/2009, 17h24
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 ! :D
06/11/2009, 13h46
rambc

Citation:

Envoyé par Naoli

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

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.
06/11/2009, 14h29
Naoli

Super, merci bien :D

:ccool: