48 lines
3.9 KiB
HTML
48 lines
3.9 KiB
HTML
|
<HTML><HEAD>
|
|||
|
|
<BASEFONT FACE="Times New Roman" SIZE="2" COLOR="#000000">
|
|||
|
|
</HEAD>
|
|||
|
|
<BODY>
|
|||
|
|
<div><H3><b>lsort Commandes Internes Tcl</b></H3></div>
|
|||
|
|
<HR ALIGN="center">
|
|||
|
|
<div><b>NOM</b></div><br>
|
|||
|
|
<div ALIGN="LEFT" style="margin-left: 51px;">lsort - Trie les <20>l<EFBFBD>ments d'une liste
|
|||
|
|
</div><br>
|
|||
|
|
<div><b>SYNTAXE</b></div><br>
|
|||
|
|
<div ALIGN="LEFT" style="margin-left: 51px;"><b>lsort </b>?<i>options</i>? <i>list</i>
|
|||
|
|
</div><br>
|
|||
|
|
<div><b>DESCRIPTION</b></div><br>
|
|||
|
|
<div ALIGN="LEFT" style="margin-left: 51px;">Cette commande trie les <20>l<EFBFBD>ments de <i>list</i>, retournant une nouvelle liste tri<72>e. L'impl<70>mentation de la commande <b>lsort</b> utilise l'algorithme merge-sort qui est un tri stable ayant pour performance caract<63>ristique O(n log n). </div>
|
|||
|
|
<div ALIGN="LEFT" style="margin-left: 51px;">Par d<>faut un tri ASCII est utilis<69> avec le r<>sultat renvoy<6F> en ordre ascendant N<>anmoins, quelconque des options suivantes peut <20>tre sp<73>cifi<66>e avant <i>list</i> pour contr<74>ler le processusde tri (les abr<62>viations uniques sont accept<70>es):
|
|||
|
|
<DL>
|
|||
|
|
<DT><b>-ascii</b></DT><DD>Utilise comparaison de cha<68>ne avec tri ASCII. Par d<>faut.
|
|||
|
|
</DD>
|
|||
|
|
<DT><br><b>-dictionary</b></DT><DD>Utilise une comparaison dictionary-style. Identique <20> <b>-ascii</b> except<70> que (a) la casse est ignor<6F>e sauf pour diff<66>rencier et que (b) si deux cha<68>nes contiennent des nombres, les nombres sont compar<61>s comme des entiers, pas des caract<63>res Par exemple, en mode<b> </b><b>-dictionary</b>, <b>bigBoy</b> est entre <b>bigbang</b> et <b>bigboy</b>, et <b>x10y</b> entre <b>x9y</b> et <b>x11y</b>.
|
|||
|
|
</DD>
|
|||
|
|
<DT><br><b>-integer</b></DT><DD>Convertit les <20>l<EFBFBD>ments de la liste en entiers et utilise la comparaison enti<74>re.
|
|||
|
|
</DD>
|
|||
|
|
<DT><br><b>-real</b></DT><DD>Convertit les <20>l<EFBFBD>ments de la liste en valeurs flottantes et utilise la comparaison flottante.
|
|||
|
|
</DD>
|
|||
|
|
<DT><br><b>-command </b><i>command</i>
|
|||
|
|
</DT><DD>Utilise <i>command</i> comme commande de comparaison. Pour comparer deux <20>l<EFBFBD>ments, <20>value un script Tcl consistant de <i>command</i> avec les deux <20>l<EFBFBD>ments ajout<75>s comme arguments suppl<70>mentaires. Le script renverra un entier inf<6E>rieur <20>, <20>gal <20>, ou sup<75>rieur <20> z<>ro si le premier <20>l<EFBFBD>ment est consider<65> inf<6E>rieur <20>, <20>gal <20>, ou sup<75>rieur au second, respectivement.
|
|||
|
|
</DD>
|
|||
|
|
<DT><br><b>-increasing</b>
|
|||
|
|
</DT><DD>Trie la liste en ordre croissant ("plus petit" articles en premier). Par d<>faut.
|
|||
|
|
</DD>
|
|||
|
|
<DT><br><b>-decreasing</b>
|
|||
|
|
</DT><DD>Trie la liste en ordre d<>croissant ("plus grand " articles en premier).
|
|||
|
|
</DD>
|
|||
|
|
<DT><br><b>-index </b><i>index</i>
|
|||
|
|
</DT><DD>Si cette option est sp<73>cifi<66>e, chacun des <20>l<EFBFBD>ments de <i>list</i> doit lui-m<>me <20>tre une sous liste Tcl correcte. Au lieu de tris bas<61>s sur des sous listes compl<70>tes, <b>lsort</b> extrait l'<i>index</i>'i<>me <20>l<EFBFBD>ment de chaque sous liste et trie en se basant sur l'<27>l<EFBFBD>ment indiqu<71>. Le mot-cl<63> <b>end</b> est autoris<69> pour l'<i>index</i> <20> trier sur le dernier <20>l<EFBFBD>ment de la sous-liste. Par exemple,
|
|||
|
|
<br> lsort -integer -index 1 {{First 24} {Second 18} {Third 30}}
|
|||
|
|
<br> retourne <b>{Second 18} {First 24} {Third 30}</b>.
|
|||
|
|
<br>Cette option est beaucoup plus efficace que l'utilisation de <b>-command</b> pour atteindre le m<>me but.
|
|||
|
|
</DD>
|
|||
|
|
<DT><br><b>-unique</b></DT><DD><br><b>-unique</b>Si cette option est sp<73>cifi<66>e, alors seulement le dernier jeu d'<27>l<EFBFBD>ments dupliqu<71>s trouv<75> dans la liste sera retenu. Notez que les doublons sont d<>termin<69>s relativement <20> la comparaison utilis<69>e dans le tri. Ainsi si <i>-index 0</i> est utilis<69>, <b>{1 a}</b> et <b>{1 b}</b> seront consider<65>s dupliqu<71>s et seulement le second <20>l<EFBFBD>ment, <b>{1 b}</b>, sera retenu. </DD>
|
|||
|
|
</DL>
|
|||
|
|
</div>
|
|||
|
|
<br>
|
|||
|
|
<div>Derni<EFBFBD>re r<>vision: 8.3</div>
|
|||
|
|
<br>
|
|||
|
|
<br><div ALIGN="CENTER"><A HREF="index.htm"><b>Index</b></A> <A HREF="137.htm"><b>Pr<EFBFBD>c<EFBFBD>dent</b></A> <A HREF="139.htm"><b>Suivant</b></A></div>
|
|||
|
|
</BODY></HTML>
|