Ce site est optimisé pour être consulté depuis un navigateur moderne dans lequel JavaScript est activé.

Tri d'une liste de dictionnaires avec lambda et compréhension

chris7522

Bonjour a toutes et a tous ,
Je souhaite trier ma liste et imprimer le nom , prenom ainsi que le plus fort salaire . Est ce que ca se fait de faire comme ca ? Aurai-je pu faire plus compacte, plus efficace ?
Merci de votre aide .

liste = [{'n':'berthelot','p':'stephane','s':2500},
         {'n':'sarkosy','p':'nicolas','s':7000},
         {'n':'etchebest','p':'phillipe','s':1250},
         {'n':'rigolo','p':'phillipe','s':4530},
         {'n':'berthelot','p':'jackie','s':2200},
         {'n':'lapin','p':'jeannot'},
         {'n':'jambon','p':'steve','s':5000},
         {'n':'jambon','p':'steven','s':1670}
        ]
        
def tri_dic(liste):
    keys=('s')
    liste.sort(key=lambda d:tuple(d[k] for k in keys if k in d),reverse=True)
    return liste
    
tri_dic(liste)
print(f"Monsieur {liste[0]['n']} {liste[0]['p']} a le plus gros salaire: {liste[0]['s']} Euros")

Vobul

chris7522 a écritAurai-je pu faire plus compacte, plus efficace ?

Sachant que ton code prend une seule ligne, non je crois que ça ne sert à rien de faire plus compact 😉

pingouinux

Bonjour,
Tu peux simplifier un peu :

def tri_dic(liste):
    liste.sort(key=lambda d:d['s'] if 's' in d else 0,reverse=True)

chris7522

Merci beaucoup a tous les deux 🙂

pingouinux a écritBonjour,
Tu peux simplifier un peu :

def tri_dic(liste):
    liste.sort(key=lambda d:d['s'] if 's' in d else 0,reverse=True)

Merci c'est bien plus lisible et agréable !

pseudofab

Bonjour,
remarques:
- tu n'utilises pas le return de ta fonction.
- Il est inutile de renvoyer l'ensemble de la liste alors que c'est juste une information que l'on veut extraire
- J'éviterais de modifier "in place" la liste ...

def tri_dic(liste):
    return sorted(liste,key=lambda d:d['s'] if 's' in d else 0)[-1]
best  = tri_dic(liste)
print(f"Monsieur {best['n']} {best['p']} a le plus gros salaire: {best['s']} Euros")

Note: On ne tient pas compte des éventuelles égalités de salaires

chris7522

Merci de tes remarques .

def tri_dic(liste):
    return sorted(liste,key=lambda d:d['s'] if 's' in d else 0)[-1]

A quoi sert le [-1] a la fin du return ?
Peux t on se passer de sort au profit de sorted dans la mesure ou sorted renvoie une copie plutot qu'un tri sur place , a le meme cout mémoire et peut etre utilisé sur n'importe quel itérable ?
Je vais essayé de réfléchir dans le code aux éventuelles égalités de salaires , c'est pas du tout gagné pour moi !

pseudofab

chris7522 a écrit

def tri_dic(liste):
    return sorted(liste,key=lambda d:d['s'] if 's' in d else 0)[-1]

A quoi sert le [-1] a la fin du return ?

[-1] correspond à un indice de la liste. (lecture de droite à gauche)

>>> l = [0, 1, 2, 3]
>>> l[-1]
3
>>> l[-3]
1
>>> l[0]
0
>>>

chris7522 a écrit
Peux t on se passer de sort au profit de sorted dans la mesure ou sorted renvoie une copie plutot qu'un tri sur place , a le meme cout mémoire et peut etre utilisé sur n'importe quel itérable ?

Tu peux utiliser l'un ou l'autre. Mais je te conseille de travailler sur une copie de ta liste.

copie_liste = liste[:]
copie_liste.sort(...

chris7522 a écrit Je vais essayé de réfléchir dans le code aux éventuelles égalités de salaires , c'est pas du tout gagné pour moi !

Je viens de coder ça. J'attends de voir ton approche...

chris7522

J'y arrive pas 🙁
Et ce n'est pas faute d'avoir essayé !

pseudofab

Il a de nombreuse façon de faire...
En restant sur l'idée d'une liste triée en ordre croissant des salaires:

def tri_dic(liste):
    out = []
    listeCopie = liste[:] 
    listeCopie.sort(key=lambda d:d['s'] if 's' in d else 0)
    while True:
        out.append(listeCopie.pop()) 
        if out[0]['s'] != listeCopie[-1]['s']:
            break
    return out


best  = tri_dic(liste)
if len(best)>1:
    print(f"Il y égalité de salaire ({best[0]['s']} euros) avec {len(best)} \
personnes:")
    for dic in best:
          print(f"{dic['n']} {dic['p']}")
else:
    print(f"Monsieur {best[0]['n']} {best[0]['p']} a le plus gros salaire:\
{best[0]['s']} Euros")

chris7522

Parfait 🙂
Mille Merci .
Cependant , cette instruction n'est pas claire pour moi :

out.append(listeCopie.pop())

J'ajoute a ma liste out , mais ensuite ...
Peux tu s'il te plait , me l'expliquer dans le détail ?

pseudofab

while True:
        out.append(listeCopie.pop()) #je prends le dernier élément de listeCopie que je "déplace" dans la liste out. (Vu que la listecopie a été trié selon le salaire par ordre croissant, cet élèment correspond donc au meilleur salaire) 
        if out[0]['s'] != listeCopie[-1]['s']: #si le meilleur salaire trouvé est différent du salaire suivant, c'est qu'il n'y personne d'autre qui bénéficie du même salaire et donc on quitte la boucle et on retourne le résultat. Si équivalence, c'est qu'il y a un autre prétendant au trône du meilleur salaire et donc on reste dans la boucle...
            break
    return out

J'espère que mes commentaires sont assez explicites. (Sinon je développerai d'avantage 😉)

chris7522

Très explicite ! Merci
Une derniere chose :

listeCopie.sort(key=lambda d:d['s'] if 's' in d else 0)

Pourquoi le 'else 0 ' ( particulierement le 0 ) est utile , ou meme obligatoire dans le cas présent , a quoi sert il ? On me l'a deja expliqué mais j'ai déja oublié .

pseudofab

...Il est utile que si la clef 's' du dico est absente. Comme c'est le cas avec la liste que tu nous as proposé.

chris a écritliste = [{'n':'berthelot','p':'stephane','s':2500},
{'n':'sarkosy','p':'nicolas','s':7000},
{'n':'etchebest','p':'phillipe','s':1250},
{'n':'rigolo','p':'phillipe','s':4530},
{'n':'berthelot','p':'jackie','s':2200},
{'n':'lapin','p':'jeannot'},
{'n':'jambon','p':'steve','s':5000},
{'n':'jambon','p':'steven','s':1670}
]

pseudofab

Si toutes les clefs 's' sont présentes, tu peux faire simplement:

listeCopie.sort(key=lambda d:d['s'] )

pingouinux

pseudofab #14 a écritSi toutes les clefs 's' sont présentes, tu peux faire simplement:

listeCopie.sort(key=lambda d:d['s'] )

Non, c'est une erreur de syntaxe, et le else est obligatoire. L'erreur apparaît avant même de lire la liste.

pseudofab

pingouinux a écrit
pseudofab #14 a écritSi toutes les clefs 's' sont présentes, tu peux faire simplement:
listeCopie.sort(key=lambda d:d['s'] )
Non, c'est une erreur de syntaxe, et le else est obligatoire. L'erreur apparaît avant même de lire la liste.

>>> liste = [{'n':'berthelot','p':'stephane','s':2500},
         {'n':'sarkosy','p':'nicolas','s':7000},
         {'n':'etchebest','p':'phillipe','s':1250},
         {'n':'rigolo','p':'phillipe','s':4530},
         {'n':'berthelot','p':'jackie','s':2200},
	 {'n':'jambon','p':'steve','s':5000},
         {'n':'jambon','p':'steven','s':1670}
        ]
>>> liste.sort(key=lambda d:d['s'] )
>>> liste
[{'n': 'etchebest', 'p': 'phillipe', 's': 1250}, {'n': 'jambon', 'p': 'steven', 's': 1670}, {'n': 'berthelot', 'p': 'jackie', 's': 2200}, {'n': 'berthelot', 'p': 'stephane', 's': 2500}, {'n': 'rigolo', 'p': 'phillipe', 's': 4530}, {'n': 'jambon', 'p': 'steve', 's': 5000}, {'n': 'sarkosy', 'p': 'nicolas', 's': 7000}]
>>>

pingouinux

@pseudofab #16 : Au temps pour moi, tu as raison. J'avais testé avec la seconde ligne.

liste.sort(key=lambda d:d['s'])                    # Ça marche
liste.sort(key=lambda d:d['s'] if 's' in d)        # Ça ne marche pas
liste.sort(key=lambda d:d['s'] if 's' in d else 0) # Ça marche

beuguissime

Bonjour,

Sinon, pour éviter un if :

d.get('s', 0)

pseudofab

@pingouinux: ça me rassure de savoir que tu veilles aux grains 😉

liste.sort(key=lambda d:d['s'] if 's' in d)

Effectivement ceci est incorrect: Il faut bien dire à python comment se comporter dans le cas où la clef est absente...

pseudofab

beuguissime a écritBonjour,

Sinon, pour éviter un if :

d.get('s', 0)

Bonjour @beuguissime,
+1
C'est ce qui faut conseiller/utiliser 😉

Page suivante »