| BSEARCH(3) | Linux Programmer's Manual | BSEARCH(3) |
bsearch - busca binária em um array ordenado.
#include <stdlib.h> void *bsearch(const void *key, const void *base, size_t nmemb,
size_t size, int (*compar)(const void *, const void *));
A função bsearch() busca um item semelhante ao indicado por key num array com nmemb itens iniciado no endereço indicado por base. Os itens têm tamanho size.
O conteúdo do array deverá estar em ordem crescente segundo o critério definido pela função compar. Esta função recebe dois argumentos, que são o objeto key e um item do array (nesta ordem), e retorna um inteiro menor, igual ou maior que zero conforme key seja menor, igual ou maior que o item do array.
Retorna um ponteiro para um item igual no array, ou NULL se não houver um. Se houver mais de um elemento igual, qualquer um pode ser retornado.
SVID 3, BSD 4.3, ISO 9899
Paulo César Mendes <drpc@ism.com.br> (tradução) xxxxxxxxxxxxxxxxxxxxxxxxx <xxx@xxxxxx.xxx.xx> (revisão)
| March 29, 1993 | GNU |