CKTIS / C
bsearch — generieke C23-zoekfunctie
`bsearch(key, base, nmemb, size, compar)` doorzoekt `nmemb` objecten van `size` bytes en retourneert een pointer naar een element gelijk aan `key`, of null. De comparator krijgt eerst de sleutel en daarna het element en retourneert negatief, nul of positief.
Versie: C23
Syntax
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) doorzoekt nmemb objecten van size bytes en retourneert een pointer naar een element gelijk aan key, of null. De comparator krijgt eerst de sleutel en daarna het element en retourneert negatief, nul of positief.
Gebruik dit om een record te vinden in een array die volgens dezelfde comparator geordend is. Het voorbeeld zoekt werkelijk 8 in {2,4,6,8,10}, dereferenceert het resultaat en bevestigt apart dat 7 ontbreekt.
De array moet ten opzichte van de sleutel in kleinere, gelijke en grotere elementen zijn verdeeld, in die volgorde; volledig sorteren is gebruikelijk. Bij duplicaten is de keuze niet gespecificeerd en een inconsistente comparator schendt het contract. C23 bewaart const van base in het resultaat; de macro onderdrukken voor de oude externe declaratie is verouderd. Als nmemb nul is, wordt de comparator niet aangeroepen en wordt niets gevonden, maar elk pointerargument moet nog geldig zijn; een ongeldige pointer geeft ongedefinieerd gedrag.
Voorbeelden
#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;
}
Resultaat
8 1
Gebruik dit om een record te vinden in een array die volgens dezelfde comparator geordend is. Het voorbeeld zoekt werkelijk `8` in `{2,4,6,8,10}`, dereferenceert het resultaat en bevestigt apart dat `7` ontbreekt.