BSEARCH |
Recherche binaire |
|---|---|
| C pour Unix | stdlib.h |
Syntaxe
| void *bsearch(const void *key,const void *base, size_t num, size_t width, int(*compare)(const void *elem1,const void void *elem2)) |
Paramètres
| Nom | Description |
|---|---|
| key | Ce paramètre permet d'indiquer l'adresse de la valeur à rechercher |
| base | Ce paramètre permet d'indiquer l'adresse du tableau |
| num | Ce paramètre permet d'indiquer le nombre d'item que contient le tableau |
| width | Ce paramètre permet d'indiquer la taille d'un item du tableau |
| compare | Ce paramètre permet d'indiquer la fonction a utiliser pour la comparaison et doit retourner une valeur pour indiquer si les items sont inférieur, égale ou supérieur |
| elem1 | Ce paramètre permet d'indiquer le premier item fonction a utiliser pour la comparaison |
| elem2 | Ce paramètre permet d'indiquer le deuxième item fonction a utiliser pour la comparaison |
Description
Cette fonction effectue une recherche binaire (dichotomique) dans un tableau.
Voir également
Langage de programmation - C pour Unix - Référence de procédures et de fonctions - qsort
Dernière mise à jour : Mardi, le 28 juillet 2015