qsort

Autres langues

Langue: fr

Version: 15 novembre 2003 (fedora - 25/11/07)

Section: 3 (Bibliothèques de fonctions)

NOM

qsort - Trier une table.

SYNOPSIS

 #include <stdlib.h>
 
 void qsort (void *base, size_t nmemb, size_t size,
 
int (*compar)(const void *, const void *));

 

DESCRIPTION


 
 La fonction qsort() trie une table contenant nmemb éléments de
 taille size. L'argument base pointe sur le début de la table.
 
Le contenu de la table 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.

VALEUR RENVOYÉE


 
 La fonction qsort() ne renvoie pas de valeur.
 

CONFORMITÉ


 
 SVr4, BSD 4.3, C99.
 

NOTE


 
 Parmi les routines de la bibliothèque utilisables comme argument
 compar,
 
 on a
 strcmp()
 
 (voir plus loin),
 alphasort()
 
 et
 versionsort().
 
 

EXEMPLES


 
 Pour un exemple d'utilisation, voir l'exemple de la page
 bsearch(3).
 
 
Un autre exemple est le suivant qui trie les chaînes fournies comme argument sur la ligne de commande :

 #include <stdio.h>
 #include <stdlib.h>
 #include <unistd.h>
 #include <string.h>
 #include <assert.h>
 
 static int
 cmpstringp(const void *p1, const void *p2)
 {
     /* The actual arguments to this function are "pointers to
        pointers to char", but strcmp() arguments are "pointers
        to char", hence the following cast plus dereference */
 
     return strcmp(* (char * const *) p1, * (char * const *) p2);
 }
 
 int
 main(int argc, char *argv[])
 {
     int j;
 
     assert(argc > 1);
 
     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)
 
 

TRADUCTION


 
 
Ce document est une traduction réalisée par Christophe Blaess <http://www.blaess.fr/christophe/> le 5 novembre 1996 et révisée le 14 août 2006.
L'équipe de traduction a fait le maximum pour réaliser une adaptation française de qualité. La version anglaise la plus à jour de ce document est toujours consultable via la commande : « LANG=C man 3 qsort ». N'hésitez pas à signaler à l'auteur ou au traducteur, selon le cas, toute erreur dans cette page de manuel.