Пространства имён
Варианты
Действия

bsearch

Материал из cppreference.com
< c‎ | algorithm
Определено в заголовочном файле <stdlib.h>
void* bsearch( const void* key, const void* ptr, size_t count, size_t size,
               int (*comp)(const void*, const void*) );

Находит элемент, равный элементу, на который указывает key, в массиве, на который указывает ptr. Массив содержит count элементов размера size. Функция, на которую указывает comp, используется для сравнения объектов.

Содержание

[править] Параметры

key указатель на искомый элемент
ptr указатель на просматриваемый массив
count число элементов в массиве
size размер каждого элемента массива в байтах
comp функция сравнения, которая возвращает отрицательное целое значение, если первый аргумент меньше второго, положительное целое значение, если первый аргумент больше второго, и ноль, если аргументы эквивалентны. key передаётся в качестве первого аргумента, элемент из массива - в качестве второго.

Сигнатура функции сравнения должна быть эквивалентна следующему:

 int cmp(const void *a, const void *b);

Функция не должна изменять переданные ей объекты и должна возвращать согласованные результаты при вызове для одних и тех же объектов, независимо от их положения в массиве.

[править] Возвращаемое значение

указатель на найденный элемент или NULL, если искомый элемент не найден.

[править] Пример

[править] См. также

сортирует диапазон элементов неопределённого типа
(функция) [править]