Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C

bsearch — generička funkcija pretraživanja C23

`bsearch(key, base, nmemb, size, compar)` traži među `nmemb` objekata veličine `size` bajtova i vraća pokazivač na element jednak `key`, ili null. Usporednik prima prvo ključ, zatim element i vraća negativno, nulu ili pozitivno.

Verzija: 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) traži među nmemb objekata veličine size bajtova i vraća pokazivač na element jednak key, ili null. Usporednik prima prvo ključ, zatim element i vraća negativno, nulu ili pozitivno.

Služi nalaženju zapisa u polju uređenom istim usporednikom. Primjer doista traži 8 u {2,4,6,8,10}, dereferencira rezultat i zasebno potvrđuje da 7 nedostaje.

Polje mora biti podijeljeno prema ključu na manje, jednake i veće elemente tim redom; potpuno sortiranje uobičajen je način. Kod duplikata izbor nije specificiran, a nedosljedan usporednik krši ugovor. C23 čuva const argumenta base u rezultatu; potiskivanje makroa radi stare vanjske deklaracije zastarijeva. Kad je nmemb nula, usporednik se ne poziva i element se ne nalazi, ali svi pokazivački argumenti i dalje moraju biti valjani; nevaljan pokazivač daje nedefinirano ponašanje.

Primjeri

#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

Služi nalaženju zapisa u polju uređenom istim usporednikom. Primjer doista traži `8` u `{2,4,6,8,10}`, dereferencira rezultat i zasebno potvrđuje da `7` nedostaje.

Izvori