Trier une liste de dictionnaires par une clé commune

Vous avez déjà récupéré des données depuis une API ou une base de données et vous devez les trier… mais pas question de vous perdre dans des boucles compliquées. Voici une façon simple et ultra lisible de trier une liste de dictionnaires en Python.

Pour trier une liste de dictionnaires en fonction de l'une ou de plusieurs de leurs valeurs, la fonction itemgetter du module operator est l'outil parfait.

Imaginez que vous avez récupéré une liste de membres de votre site web à partir d'une base de données, représentée par cette structure de données :

rows = [
    {'firstname':'Claude', 'lastname': 'Durant', 'id': 3},
    {'firstname':'David', 'lastname': 'Hermann', 'id': 2},
    {'firstname':'Jean', 'lastname': 'Dupont', 'id': 1},
    {'firstname':'Robert', 'lastname': 'Michu', 'id': 4}
]

Il est très facile de trier cette liste par n'importe laquelle des clés communes à tous les dictionnaires.

Tri simple et par clé multiple

La fonction itemgetter() peut accepter une ou plusieurs clés comme arguments. Par exemple, pour trier par prénom, ou par identifiant, il suffit d'écrire :

from operator import itemgetter

rows = [
    {'firstname': 'Claude', 'lastname': 'Durant', 'id': 3},
    {'firstname': 'David', 'lastname': 'Hermann', 'id': 2},
    {'firstname': 'Jean', 'lastname': 'Dupont', 'id': 1},
    {'firstname': 'Robert', 'lastname': 'Michu', 'id': 4}
]

# Tri par prénom
rows_by_firstname = sorted(rows, key=itemgetter('firstname'))

# Tri par identifiant
rows_by_id = sorted(rows, key=itemgetter('id'))

print("Trié par prénom :")
print(rows_by_firstname)
print("\nTrié par identifiant :")
print(rows_by_id)

Ce code produit le résultat suivant :

Trié par prénom :
[
    {'firstname': 'Claude', 'lastname': 'Durant', 'id': 3}, 
    {'firstname': 'David', 'lastname': 'Hermann', 'id': 2}, 
    {'firstname': 'Jean', 'lastname': 'Dupont', 'id': 1}, 
    {'firstname': 'Robert', 'lastname': 'Michu', 'id': 4}
]

Trié par identifiant :
[
    {'firstname': 'Jean', 'lastname': 'Dupont', 'id': 1}, 
    {'firstname': 'David', 'lastname': 'Hermann', 'id': 2}, 
    {'firstname': 'Claude', 'lastname': 'Durant', 'id': 3}, 
    {'firstname': 'Robert', 'lastname': 'Michu', 'id': 4}
]

Pour trier sur plusieurs critères, comme le nom de famille puis le prénom, il suffit de passer les deux clés à itemgetter() :

rows_by_lastname_firstname = sorted(rows, key=itemgetter('lastname','firstname'))
print(rows_by_lastname_firstname)

Ce qui donnera :

[   
    {'firstname': 'Jean', 'id': 1, 'lastname': 'Dupont'},
    {'firstname': 'Claude', 'id': 3, 'lastname': 'Durant'},
    {'firstname': 'David', 'id': 2, 'lastname': 'Hermann'},
    {'firstname': 'Robert', 'id': 4, 'lastname': 'Michu'}
]

Dans cet exemple, rows est passé à la fonction intégrée sorted(). Celle-ci utilise l'argument key, qui attend une fonction capable de prendre un élément de rows et de renvoyer une valeur sur laquelle baser le tri. itemgetter() crée précisément une telle fonction. Lorsque vous lui donnez plusieurs clés, elle renvoie un tuple, et la fonction sorted() trie alors les éléments en se basant sur ce tuple.

Alternative avec les expressions Lambda

Souvent, on utilise des expressions lambda pour accomplir la même chose. Par exemple :

rows_by_firstname = sorted(rows, key=lambda r: r['firstname'])
rows_by_lastname_firstname = sorted(rows, key=lambda r: (r['lastname'],r['firstname']))

Bien que cette solution fonctionne très bien, l'utilisation de itemgetter() est généralement un peu plus rapide. Si la performance est un enjeu pour votre application, itemgetter est donc le choix à privilégier.

Application à d'autres fonctions

La technique avec itemgetter() n'est pas limitée à sorted(). Elle fonctionne aussi avec d'autres fonctions comme min() et max() pour trouver rapidement le dictionnaire avec la valeur minimale ou maximale d'une clé donnée :

print(min(rows, key=itemgetter('id')))
# {'firstname': 'Jean', 'id': 1, 'lastname': 'Dupont'}
print(max(rows, key=itemgetter('id')))
# {'firstname': 'Robert', 'id': 4, 'lastname': 'Michu'}

Publié le

me contacter

* champ obligatoire