LinuxDoc.Rubsearch - двоичный поиск в отсортированном массиве
НАЗВАНИЕbsearch - двоичный поиск в отсортированном массиве
СИНТАКСИС
#include
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)