Editer un article - Informaticien.be

Editer un article

Titre
Mots Clés
Texte	[size=18] [b]Nom[/b] [/size] bsearch - Recherche dichotomique dans une table triée. [size=18] [b]Résumé[/b] [/size] .nf [b]#include <stdlib.h>[/b] [b][i]void bsearch (const void clé , const void * base , size_t nmemb ,[/i][/b][table][row][col]    [/col][col] [b][i]size_t size , int (* compar )(const void , const void ));[/i][/b][/col][/row][/table] .fi [size=18] [b]Description[/b] [/size] La fonction [b]bsearch()[/b] recherche l'objet correspondant à la [i]clé[/i], dans une table de [i]nmemb[/i] objets, commençant à l'adresse [i]base[/i]. La taille des éléments de la table est indiquée dans [i]size[/i]. Le contenu de la table doit être triée en ordre croissant par rapport à la fonction de comparaison référencée par [i]compar[/i]. La routine [i]compar[/i] doit être capable de recevoir deux arguments, le premier pointant sur l'objet [i]clé[/i], et le second sur un élément de la table (l'ordre des arguments est toujours respecté par [b]bsearch[/b]). Cette routine doit retourner une valeur entière respectivement inférieure, égale, ou supérieure à zéro si l'objet [i]cle[/i] est inférieur, égal, ou supérieur à l'élément de la table. [size=18] [b]Valeur renvoyée[/b] [/size] La fonction [b]bsearch()[/b] 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 [i]clé[/i], celui qui est renvoyé n'est pas spécifié. [size=18] [b]Conformité[/b] [/size] SVID 3, BSD 4.3, ISO 9899 [size=18] [b]Voir aussi[/b] [/size] [b]qsort (3)[/b] [size=18] [b]Traduction[/b] [/size] Christophe Blaess, 1996-2003.
Fichier