Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / C

bsearch — všeobecná vyhľadávacia funkcia C23

`bsearch(key, base, nmemb, size, compar)` hľadá medzi `nmemb` objektmi po `size` bajtoch a vracia ukazovateľ na prvok zhodný s `key`, alebo null. Komparátor dostane najprv kľúč, potom prvok a vracia zápornú hodnotu, nulu či kladnú hodnotu.

Verzia: 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) hľadá medzi nmemb objektmi po size bajtoch a vracia ukazovateľ na prvok zhodný s key, alebo null. Komparátor dostane najprv kľúč, potom prvok a vracia zápornú hodnotu, nulu či kladnú hodnotu.

Slúži na nájdenie záznamu v poli usporiadanom rovnakým komparátorom. Príklad skutočne hľadá 8 v {2,4,6,8,10}, dereferencuje nájdený prvok a osobitne potvrdzuje neprítomnosť 7.

Pole musí byť voči kľúču rozdelené na menšie, rovné a väčšie prvky v tomto poradí; úplné zoradenie je bežný spôsob. Pri duplicitách nie je vybraný prvok určený a nekonzistentný komparátor poruší kontrakt. C23 zachováva const argumentu base vo výsledku; potlačenie makra pre starú externú deklaráciu je zastarávajúce. Keď je nmemb nula, komparátor sa nevolá a prvok sa nenájde, ale všetky ukazovatele musia byť naďalej platné; neplatný ukazovateľ vedie k nedefinovanému správaniu.

Prí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ýsledok

8 1

Slúži na nájdenie záznamu v poli usporiadanom rovnakým komparátorom. Príklad skutočne hľadá `8` v `{2,4,6,8,10}`, dereferencuje nájdený prvok a osobitne potvrdzuje neprítomnosť `7`.

Zdroje