Lsort

lsort - Trie les éléments d'une liste

Syntaxe

lsort ?''options''? ''list''

Description

Cette commande trie les éléments de list, retournant une nouvelle liste triée. L'implémentation de la commande lsort utilise l'algorithme merge-sort qui est un tri stable ayant pour performance caractéristique O(n log n).

Par défaut un tri ASCII est utilisé avec le résultat renvoyé en ordre ascendant Néanmoins, quelconque des options suivantes peut être spécifiée avant list pour contrôler le processusde tri (les abréviations uniques sont acceptées):

• -ascii : Utilise comparaison de chaîne avec tri ASCII. Par défaut.

• -integer : Convertit les éléments de la liste en entiers et utilise la comparaison entière.
• -real : Convertit les éléments de la liste en valeurs flottantes et utilise la comparaison flottante.

• -increasing : Trie la liste en ordre croissant ("plus petit" articles en premier). Par défaut.
• -decreasing : Trie la liste en ordre décroissant ("plus grand " articles en premier).

lsort -integer -index 1 {{First 24} {Second 18} {Third 30}}

retourne {Second 18} {First 24} {Third 30}. Cette option est beaucoup plus efficace que l'utilisation de -command pour atteindre le même but.

{1 a} et {1 b} seront considerés dupliqués et seulement le second élément, {1 b}, sera retenu.

Voir également

list, llength, lindex, lrange, linsert, lreplace, lappend, lsearch, concat, split, join, lrepeat, lset, Utilisation des listes

• http://wfr.tcl.tk/124