NOM

       qsort, qsort_r - Trier un tableau

BIBLIOTHÈQUE

       Bibliothèque C standard (libc, -lc)

SYNOPSIS

       #include <stdlib.h>

       void qsort(void base[.size * .nmemb], size_t nmemb, size_t size,
                  int (*compar)(const void [.size], const void [.size]));
       void qsort_r(void base[.size * .nmemb], size_t nmemb, size_t size,
                  int (*compar)(const void [.size], const void [.size], void *),
                  void *arg);

   Exigences de macros de test de fonctionnalités pour la glibc (consulter 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 rentrante et sécurisée pour utiliser dans des threads.

VALEUR RENVOYÉE

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

ATTRIBUTS

       Pour une explication des termes utilisés dans cette section, consulter attributes(7).
       ┌──────────────────────────────────────────────────────────────────────┬──────────────────────┬─────────┐
       │ Interface                                                            │ Attribut             │ Valeur  │
       ├──────────────────────────────────────────────────────────────────────┼──────────────────────┼─────────┤
       │ qsort(), qsort_r()                                                   │ Sécurité des threads │ MT-Safe │
       └──────────────────────────────────────────────────────────────────────┴──────────────────────┴─────────┘

STANDARDS

       qsort()
              C11, POSIX.1-2008.

HISTORIQUE

       qsort()
              POSIX.1-2001, C89, SVr4, 4.3BSD.

       qsort_r()
              glibc 2.8.

NOTES

       Pour comparer des chaînes de caractères C, la fonction  de  comparaison  peut  appeler  strcmp(3),  comme
       illustré dans l'exemple ci-dessous.

EXEMPLES

       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 le déréférencement. */

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

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

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

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

VOIR AUSSI

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

TRADUCTION

       La  traduction  française   de   cette   page   de   manuel   a   été   créée   par   Christophe   Blaess
       <https://www.blaess.fr/christophe/>,   Stéphan   Rafin   <stephan.rafin@laposte.net>,   Thierry   Vignaud
       <tvignaud@mandriva.com>, François Micaux, Alain Portal  <aportal@univ-montp2.fr>,  Jean-Philippe  Guérard
       <fevrier@tigreraye.org>,   Jean-Luc   Coulon   (f5ibh)   <jean-luc.coulon@wanadoo.fr>,   Julien   Cristau
       <jcristau@debian.org>,     Thomas     Huriaux      <thomas.huriaux@gmail.com>,      Nicolas      François
       <nicolas.francois@centraliens.net>,     Florentin     Duneau    <fduneau@gmail.com>,    Simon    Paillard
       <simon.paillard@resel.enst-bretagne.fr>,    Denis    Barbier    <barbier@debian.org>,    David     Prévot
       <david@tilapin.org>,     Jean-Baptiste     Holcroft     <jean-baptiste@holcroft.fr>,    Grégoire    Scano
       <gregoire.scano@malloc.fr> et Jean-Pierre Giraud <jean-pierregiraud@neuf.fr>

       Cette traduction est une documentation libre ; veuillez vous  reporter  à  la  GNU General Public License
       version 3 concernant les conditions de copie et de distribution. Il n'y a aucune RESPONSABILITÉ LÉGALE.

       Si  vous  découvrez  un  bogue  dans la traduction de cette page de manuel, veuillez envoyer un message à
       debian-l10n-french@lists.debian.org.

Pages du manuel de Linux 6.9.1                    15 juin 2024                                          qsort(3)