bsearch
Материал из cppreference.com
Определено в заголовочном файле <stdlib.h>
|
||
Находит элемент, равный элементу, на который указывает key
, в массиве, на который указывает ptr
. Массив содержит count
элементов размера size
. Функция, на которую указывает comp
, используется для сравнения объектов.
Содержание |
[править] Параметры
key | — | указатель на искомый элемент |
ptr | — | указатель на просматриваемый массив |
count | — | число элементов в массиве |
size | — | размер каждого элемента массива в байтах |
comp | — | функция сравнения, которая возвращает отрицательное целое значение, если первый аргумент меньше второго, положительное целое значение, если первый аргумент больше второго, и ноль, если аргументы эквивалентны. key передаётся в качестве первого аргумента, элемент из массива - в качестве второго.Сигнатура функции сравнения должна быть эквивалентна следующему: int cmp(const void *a, const void *b); Функция не должна изменять переданные ей объекты и должна возвращать согласованные результаты при вызове для одних и тех же объектов, независимо от их положения в массиве. |
[править] Возвращаемое значение
указатель на найденный элемент или NULL, если искомый элемент не найден.
[править] Пример
Этот раздел не завершён Причина: нет примера |
[править] См. также
(C11) |
сортирует диапазон элементов неопределённого типа (функция) |
Документация C++ по bsearch
|