bsearch

 

C

Язык

Поддержка типов

Управление динамической памятью

Обработка ошибок

Программные утилиты

Дата и время

Строки

Алгоритмы

Числовая библиотека

Поддержка ввода/вывода

Поддержка локализации

Поддержка потоков (C11)

Атомарные операции (C11)

 

Алгоритмы

qsort

bsearch

 

Определено в заголовочном файле <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	-	comparison function which returns ​a negative integer value if the first argument is less than the second, a positive integer value if the first argument is greater than the second and zero if the arguments are equal. key передаётся в качестве первого аргумента, элемент из массива - в качестве второго. The signature of the comparison function should be equivalent to the following:  int cmp(const void *a, const void *b); The function must not modify the objects passed to it. ​

Возвращаемое значение

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

См. также

qsort	сортирует промежуток элементов неопределенного типа (функция)
C++ documentation for bsearch