BSEARCH(3)         Manuel du programmeur Linux         BSEARCH(3)


NOM
       bsearch - Recherche dichotomique dans une table triée.

SYNOPSIS
       #include <stdlib.h>

       void *bsearch (const void *clé, const void *base, size_t nmemb,
              size_t size, int (*compar)(const void *, const void *));

DESCRIPTION
       La fonction bsearch() recherche l'objet correspondant à la
       clé,  dans  une  table  de  nmemb  objets,  commençant   à
       l'adresse  base.   La  taille des éléments de la table est
       indiquée dans size.

       Le contenu de la table doit être triée en ordre  croissant
       par  rapport  à  la fonction de comparaison référencée par
       compar.  La routine compar doit être capable  de  recevoir
       deux arguments, le premier pointant sur l'objet clé, et le
       second sur un élément de la table (l'ordre  des  arguments
       est  toujours  respecté  par bsearch).  Cette routine doit
       retourner une valeur  entière  respectivement  inférieure,
       égale,  ou supérieure à zéro si l'objet cle est inférieur,
       égal, ou supérieur à l'élément de la table.

VALEUR RENVOYÉE
       La fonction bsearch() renvoie un  pointeur  sur  l'élément
       correspondant  à celui recherché, ou NULL si aucun élément
       ne correspond.  Si plusieurs élements de la  table  corre­
       spondent  à  la  clé,  celui  qui  est  renvoyé  n'est pas
       spécifié.

CONFORMITÉ
       SVID 3, BSD 4.3, ISO 9899

VOIR AUSSI
       qsort(3)


TRADUCTION
       Christophe Blaess, 1997.
















GNU                      22 Octobre 1996                        1