 |
|
|
Home :: International :: Manuals :: Howto :: FAQ :: Man Pages :: Email Login |
BSEARCH
Section: Manuel du programmeur Linux (3)Updated: 21 juillet 2003
Index Return to Main Contents
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 correspondent à la clé, celui qui est renvoyé n'est pas spécifié.CONFORMITÉ
SVID 3, BSD 4.3, ISO 9899VOIR AUSSI
qsort(3)TRADUCTION
Christophe Blaess, 1996-2003.