CKTIS / C
bsearch — generična iskalna funkcija C23
`bsearch(key, base, nmemb, size, compar)` išče med `nmemb` objekti velikosti `size` bajtov in vrne kazalec na element, enak `key`, ali null. Primerjalnik prejme najprej ključ, nato element ter vrne negativno, nič ali pozitivno vrednost.
Različica: C23
Sintaksa
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) išče med nmemb objekti velikosti size bajtov in vrne kazalec na element, enak key, ali null. Primerjalnik prejme najprej ključ, nato element ter vrne negativno, nič ali pozitivno vrednost.
Uporabna je za iskanje zapisa v tabeli, urejeni z istim primerjalnikom. Primer res poišče 8 v {2,4,6,8,10}, dereferencira najdbo in ločeno potrdi, da 7 manjka.
Tabela mora biti glede na ključ razdeljena na manjše, enake in večje elemente v tem vrstnem redu; popolno razvrščanje je običajen način. Pri dvojnikih izbira ni določena, neskladen primerjalnik pa krši pogodbo. C23 ohrani const argumenta base v rezultatu; zatiranje makra za staro zunanjo deklaracijo je zastarevajoče. Ko je nmemb nič, se primerjalnik ne pokliče in element ni najden, vendar morajo biti vsi kazalci še vedno veljavni; neveljaven kazalec povzroči nedoločeno vedenje.
Primeri
#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;
}
Rezultat
8 1
Uporabna je za iskanje zapisa v tabeli, urejeni z istim primerjalnikom. Primer res poišče `8` v `{2,4,6,8,10}`, dereferencira najdbo in ločeno potrdi, da `7` manjka.