Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C

bsearch — generyczna funkcja wyszukiwania C23

`bsearch(key, base, nmemb, size, compar)` przeszukuje `nmemb` obiektów po `size` bajtów i zwraca wskaźnik do elementu pasującego do `key` albo null. Komparator dostaje najpierw klucz, potem element i zwraca wartość ujemną, zero lub dodatnią.

Wersja: C23

Składnia

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) przeszukuje nmemb obiektów po size bajtów i zwraca wskaźnik do elementu pasującego do key albo null. Komparator dostaje najpierw klucz, potem element i zwraca wartość ujemną, zero lub dodatnią.

Praktycznie wyszukuje rekord w tablicy uporządkowanej według tego samego komparatora. Przykład szuka 8 w {2,4,6,8,10}, rzeczywiście dereferencjonuje znaleziony element i osobno potwierdza brak 7.

Tablica musi być podzielona względem klucza na elementy mniejsze, równe i większe, w tej kolejności; pełne sortowanie jest zwykłym sposobem spełnienia warunku. Przy duplikatach wybór jest nieokreślony, a niespójny komparator łamie kontrakt. C23 zachowuje kwalifikator const argumentu base w wyniku; dostęp do starej zewnętrznej deklaracji przez stłumienie makra jest obsolescent. Gdy nmemb wynosi zero, komparator nie jest wywoływany i wyszukiwanie nie znajduje elementu, ale wszystkie argumenty wskaźnikowe nadal muszą być poprawne; nieważny wskaźnik ma niezdefiniowane zachowanie.

Przykłady

#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;
}

Wynik

8 1

Praktycznie wyszukuje rekord w tablicy uporządkowanej według tego samego komparatora. Przykład szuka `8` w `{2,4,6,8,10}`, rzeczywiście dereferencjonuje znaleziony element i osobno potwierdza brak `7`.

Źródła