База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / C

bsearch — обобщена функция за търсене на C23

`bsearch(key, base, nmemb, size, compar)` търси сред `nmemb` обекта по `size` байта и връща указател към елемент, равен на `key`, или null. Сравнителят получава първо ключа, после елемента и връща отрицателна стойност, нула или положителна.

Версия: C23

Синтаксис

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) търси сред nmemb обекта по size байта и връща указател към елемент, равен на key, или null. Сравнителят получава първо ключа, после елемента и връща отрицателна стойност, нула или положителна.

Използва се за намиране на запис в масив, подреден със същия сравнител. Примерът действително търси 8 в {2,4,6,8,10}, дереферира резултата и отделно потвърждава липсата на 7.

Масивът трябва да е разделен спрямо ключа на по-малки, равни и по-големи елементи в този ред; пълното сортиране е обичайният начин. При дубликати изборът не е определен, а непоследователен сравнител нарушава договора. C23 запазва const на base в резултата; потискането на макроса за старата външна декларация е остаряващо. Когато nmemb е нула, сравнителят не се извиква и не се намира елемент, но всички указатели пак трябва да са валидни; невалиден указател води до неопределено поведение.

Примери

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

Резултат

8 1

Използва се за намиране на запис в масив, подреден със същия сравнител. Примерът действително търси `8` в `{2,4,6,8,10}`, дереферира резултата и отделно потвърждава липсата на `7`.

Източници