NOM

       qsort, qsort_r - Trier un tableau

SYNOPSIS

       #include <stdlib.h>

       void qsort(void *base, size_t nmemb, size_t size,
                  int (*compar)(const void *, const void *));

       void qsort_r(void *base, size_t nmemb, size_t size,
                  int (*compar)(const void *, const void *, void *),
                  void *arg);

   Exigences    de    macros    de   test   de   fonctionnalités   pour   la   glibc   (consultez
   feature_test_macros(7)) :

       qsort_r() : _GNU_SOURCE

DESCRIPTION

       La fonction qsort() trie un tableau contenant nmemb éléments de  taille  size.  L'argument
       base pointe sur le début du tableau.

       Le contenu du tableau est trié en ordre croissant, en utilisant la fonction de comparaison
       pointée par compar, laquelle est appelée avec deux arguments pointant  sur  les  objets  à
       comparer.

       La fonction de comparaison doit renvoyer un entier inférieur, égal, ou supérieur à zéro si
       le premier argument est respectivement considéré comme inférieur,  égal  ou  supérieur  au
       second. Si la comparaison des deux arguments renvoie une égalité (valeur de retour nulle),
       l'ordre des deux éléments est indéfini.

       La fonction qsort_r() est identique à qsort() si ce n'est que la fonction  de  comparaison
       compar  prend  un troisième argument. Un pointeur est passé à la fonction de comparaison à
       l'aide de arg. De cette façon, la fonction de comparaison n'a pas  besoin  d'utiliser  des
       variables  globales  à  passer  à  l'aide  d'arguments  arbitraires, et est par conséquent
       réentrante et sécurisée pour utiliser dans des threads.

VALEUR RENVOYÉE

       Les fonction qsort() et qsort_r() ne renvoient pas de valeur.

VERSIONS

       qsort_r() a été ajoutée à la glibc dans la version 2.8.

CONFORMITÉ

       La fonction qsort() est conforme à SVr4, 4.3BSD, C89 et C99.

NOTES

       alphasort(3) et versionsort(3) font partie des routines de bibliothèque utilisables  comme
       argument  compar  de  qsort().  Pour  comparer des chaînes de caractères C, la fonction de
       comparaison peut appeler strcmp(3), comme dans l'exemple ci-dessous.

EXEMPLE

       Pour un exemple d'utilisation, voir l'exemple de la page bsearch(3).

       Un autre exemple d'utilisation est le programme ci-dessous, qui trie les  chaînes  données
       sur la ligne de commande :

       #include <stdio.h>
       #include <stdlib.h>
       #include <string.h>

       static int
       cmpstringp(const void *p1, const void *p2)
       {
           /* Les arguments de cette fonction sont des « pointeurs de
              pointeurs sur des caractères », mais les arguments de
              strcmp(3) sont des « pointeurs sur des caractères », d'où
              le forçage de type et l'utilisation de l'astérisque */

           return strcmp(* (char * const *) p1, * (char * const *) p2);
       }

       int
       main(int argc, char *argv[])
       {
           int j;

           if (argc < 2) {
               fprintf(stderr, "Utilisation : %s <chaîne>...\n", argv[0]);
               exit(EXIT_FAILURE);
           }

           qsort(&argv[1], argc - 1, sizeof(char *), cmpstringp);

           for (j = 1; j < argc; j++)
               puts(argv[j]);
           exit(EXIT_SUCCESS);
       }

VOIR AUSSI

       sort(1), alphasort(3), strcmp(3), versionsort(3)

COLOPHON

       Cette  page  fait partie de la publication 3.65 du projet man-pages Linux. Une description
       du projet et des  instructions  pour  signaler  des  anomalies  peuvent  être  trouvées  à
       l'adresse http://www.kernel.org/doc/man-pages/.

TRADUCTION

       Depuis    2010,    cette   traduction   est   maintenue   à   l'aide   de   l'outil   po4a
       <http://po4a.alioth.debian.org/> par l'équipe de traduction francophone au sein du  projet
       perkamon <http://perkamon.alioth.debian.org/>.

       Christophe    Blaess    <http://www.blaess.fr/christophe/>   (1996-2003),   Alain   Portal
       <http://manpagesfr.free.fr/> (2003-2006). Nicolas  François  et  l'équipe  francophone  de
       traduction de Debian (2006-2009).

       Veuillez     signaler     toute     erreur     de     traduction     en     écrivant     à
       <debian-l10n-french@lists.debian.org>  ou  par  un  rapport  de  bogue   sur   le   paquet
       manpages-fr.

       Vous  pouvez  toujours  avoir  accès  à la version anglaise de ce document en utilisant la
       commande « man -L C <section> <page_de_man> ».

                                           8 mars 2012                                   QSORT(3)