Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / C

bsearch — obecná vyhledávací funkce C23

`bsearch(key, base, nmemb, size, compar)` hledá mezi `nmemb` objekty po `size` bajtech a vrací ukazatel na prvek shodný s `key`, nebo null. Komparátor dostane nejprve klíč, pak prvek a vrací zápornou hodnotu, nulu či kladnou hodnotu.

Verze: 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) hledá mezi nmemb objekty po size bajtech a vrací ukazatel na prvek shodný s key, nebo null. Komparátor dostane nejprve klíč, pak prvek a vrací zápornou hodnotu, nulu či kladnou hodnotu.

Slouží k nalezení záznamu v poli uspořádaném stejným komparátorem. Příklad skutečně hledá 8 v {2,4,6,8,10}, dereferencuje nalezený prvek a zvlášť potvrzuje nepřítomnost 7.

Pole musí být vůči klíči rozděleno na menší, rovné a větší prvky v tomto pořadí; úplné seřazení je běžný způsob. U duplicit není vybraný prvek určen a nekonzistentní komparátor poruší kontrakt. C23 zachovává const argumentu base ve výsledku; potlačení makra pro starou externí deklaraci je zastarávající. Když je nmemb nula, komparátor se nevolá a prvek se nenajde, ale všechny ukazatele musí být nadále platné; neplatný ukazatel vede k nedefinovanému chování.

Příklady

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

Výsledek

8 1

Slouží k nalezení záznamu v poli uspořádaném stejným komparátorem. Příklad skutečně hledá `8` v `{2,4,6,8,10}`, dereferencuje nalezený prvek a zvlášť potvrzuje nepřítomnost `7`.

Zdroje