SORTED |
Trié |
|---|---|
| Python | |
Syntaxe
| sorted(iterable) |
| sorted(iterable, cmp) |
| sorted(iterable, cmp, key) |
| sorted(iterable, cmp, key, reverse) |
Paramètres
| Nom | Description |
|---|---|
| iterable | Ce paramètre permet d'indiquer un itérable. |
| iterable | Ce paramètre optionnel permet d'indiquer une fonction de comparaison personnalisée de deux paramètres (éléments itérables) devant renvoyer un nombre négatif, nul ou positif selon que le premier paramètre est considéré comme inférieur, égal ou supérieur au deuxième paramètre. La valeur par défaut est None. |
| key | Ce paramètre optionnel permet d'indiquer une fonction d'un paramètre utilisé pour extraire une clef de comparaison de chaque élément de liste. La valeur par défaut est None (comparez directement les éléments). |
| reverse | Ce paramètre optionnel permet d'indiquer une valeur booléenne. Si la valeur est True, les éléments de la liste sont triés comme si chaque comparaison était inversée. |
Description
Cette fonction permet de retourner une liste triée de l'itérable.
Algorithme
|
MODULE SORTED(iterable, key=None, reverse=False) SI `key` est défini ALORS BOUCLE POUR CHAQUE élément dans `iterable` Appliquer la fonction `key` pour obtenir la "clef de tri" de chaque élément. FIN BOUCLE POUR CHAQUE Trier les éléments de `iterable` en fonction de leurs clefs de tri. FIN SI SI `reverse` est True ALORS Trier les éléments dans l'ordre décroissant. SINON Trier dans l'ordre croissant (ordre par défaut). FIN SI RETOURNE une nouvelle liste contenant les éléments triés. |
Remarques
- En général, les processus de conversion de clef et inverse sont beaucoup plus rapides que de spécifier une fonction cmp équivalente. Cette situation est dû au fait que cmp est appelé plusieurs fois pour chaque élément de la liste tandis que la touche et l'inverse ne touchent chaque élément qu'une seule fois. Utilisez functools.cmp_to_key() pour convertir une fonction cmp à l'ancienne en fonction clef.
Dernière mise à jour : Mercredi, le 14 septembre 2016