CKTIS / C
bsearch — fonction générique de recherche C23
`bsearch(key, base, nmemb, size, compar)` cherche parmi `nmemb` objets de `size` octets et renvoie un pointeur vers un élément égal à `key`, ou null. Le comparateur reçoit d’abord la clé puis l’élément et renvoie une valeur négative, nulle ou positive.
Version : C23
Syntaxe
QVoid *bsearch(const void *key, QVoid *base, size_t nmemb, size_t size, int (*compar)(const void *, const void *));bsearch(key, base, nmemb, size, compar) cherche parmi nmemb objets de size octets et renvoie un pointeur vers un élément égal à key, ou null. Le comparateur reçoit d’abord la clé puis l’élément et renvoie une valeur négative, nulle ou positive.
Elle sert à retrouver un enregistrement dans un tableau ordonné avec le même comparateur. L’exemple cherche réellement 8 dans {2,4,6,8,10}, déréférence l’élément trouvé et confirme séparément l’absence de 7.
Le tableau doit être partitionné par rapport à la clé en éléments inférieurs, égaux puis supérieurs ; un tri complet satisfait habituellement cette exigence. Avec des doublons, le choix est non spécifié ; un comparateur incohérent viole le contrat. C23 conserve le const de base dans le résultat ; supprimer la macro pour l’ancienne déclaration externe est obsolescent. Quand nmemb vaut zéro, le comparateur n’est pas appelé et aucun élément n’est trouvé, mais tous les pointeurs doivent rester valides ; un pointeur invalide entraîne un comportement indéfini.
Exemples
#include <stdio.h>
#include <stdlib.h>
static int compare_key_to_element(const void *key_pointer, const void *element_pointer) {
int key = *(const int *)key_pointer;
int element = *(const int *)element_pointer;
return (key > element) - (key < element);
}
int main(void) {
int values[] = {2, 4, 6, 8, 10};
int wanted = 8;
int absent = 7;
int *found = bsearch(&wanted, values, 5, sizeof values[0], compare_key_to_element);
int *missing = bsearch(&absent, values, 5, sizeof values[0], compare_key_to_element);
printf("%d %d\n", found == NULL ? -1 : *found, missing == NULL);
return 0;
}
Résultat
8 1
Elle sert à retrouver un enregistrement dans un tableau ordonné avec le même comparateur. L’exemple cherche réellement `8` dans `{2,4,6,8,10}`, déréférence l’élément trouvé et confirme séparément l’absence de `7`.