BSEARCH(3)

НАЗВАНИЕ
bsearch - двоичный поиск в отсортированном массиве

СИНТАКСИС
#include <stdlib.h>

void *bsearch(const void *key, const void *base, size_t nmemb,
    size_t size, int (*compar)(const void *, const void *));

ОПИСАНИЕ
Функция bsearch() ищет в массиве из nmemb объектов (на начальный элемент его, размером size, указывает аргумент base) элемент, совпадающий с объектом, обозначенным key.

Содержимое массива должно быть расположено по возрастанию в соответствии с функцией compar, производящей сравнение. Функция compar имеет два параметра (в первый передается указатель на объект key, во второй - элемент массива) и возвращает целое число больше нуля, если key больше элемента массива; меньше нуля, если меньше, и ноль, если они равны.

ВОЗВРАЩАЕМЫЕ ЗНАЧЕНИЯ
Функция bsearch() возвращает указатель на соответствующий элемент массива или NULL, если совпадений не найдено. Если имеется несколько совпадающих элементов, то возвращаемый указатель не определен.

СООТВЕТСТВИЕ СТАНДАРТАМ
SVID 3, BSD 4.3, ISO 9899 (C99)

СМ. ТАКЖЕ
qsort(3)