QSORT

Index

NOM
SYNOPSIS
DESCRIPTION
VALEUR RENVOYÉE
CONFORMITÉ
NOTE
EXEMPLE
VOIR AUSSI
TRADUCTION

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 ci-dessous), alphasort() et versionsort().

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 <unistd.h>
#include <string.h>
#include <assert.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() 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;

    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

Cette page de manuel a été traduite et mise à jour par Christophe Blaess <http://www.blaess.fr/christophe/> entre 1996 et 2003, puis par Alain Portal <aportal AT univ-montp2 DOT fr> jusqu'en 2006.
La traduction de cette page de manuel est basée sur les traductions disponibles sur http://manpagesfr.free.fr/, mais est gérée par l'équipe francophone de traduction de Debian au travers de la liste de discussion debian-l10n-french.
Veuillez signaler toute erreur de traduction 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> ».

Création : octobre 2007