C Tutorial/stdlib.h/bsearch

Материал из C\C++ эксперт
Перейти к: навигация, поиск

bsearch

Item Value Header file stdlib.h Declaration void *bsearch(const void *key, const void *buf, size_t num, size_t size, int (*compare)(const void *, const void *)); Function performs a binary search on the sorted array *buf Return returns a pointer to the first member that matches *key. If the array does not contain the key, a null pointer is returned. Parameter The array must be sorted in ascending order. The number of elements in the array is specified by num, and the size (in bytes) of each element is described by size.

The function pointed to by compare is used to compare an element of the array with the key.

The form of the compare function must be as follows:


<source lang="cpp">int func_name(const void *arg1, const void *arg2);</source>