BSEARCH(3)

NOM
bsearch - Recherche dichotomique dans une table triee.

SYNOPSIS
#include <stdlib.h>

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

DESCRIPTION
La fonction bsearch() recherche l'objet correspondant a cle, dans une table de nmemb objets, commencant a l'adresse base. La taille des elements de la table est indiquee dans size.

Le contenu de la table doit etre triee en ordre croissant par rapport a la fonction de comparaison referencee par compar. La routine compar doit etre capable de recevoir deux arguments, le premier pointant sur l'objet cle, et le second sur un element de la table (l'ordre des arguments est toujours respecte par bsearch). Cette routine doit retourner une valeur entiere respectivement inferieure, egale, ou superieure a zero si l'objet cle est inferieur, egal, ou superieur a l'element de la table.

VALEUR RENVOYEE
La fonction bsearch() renvoie un pointeur sur l'element correspondant a celui recherche, ou NULL si aucun element ne correspond. Si plusieurs elements de la table correspondent a la cle, celui qui est renvoye n'est pas specifie.

CONFORME A
SVID 3, BSD 4.3, ISO 9899

VOIR AUSSI
qsort(3)