NOME¶
bsearch - busca binária em um array ordenado.
SYNOPSIS¶
#include <stdlib.h>
void *bsearch(const void *key, const void *base, size_t nmemb,
size_t size, int (*compar)(const void *, const void *));
DESCRIÇÃO¶
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.
VALOR REOTRNADO¶
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.
DE ACORDO COM¶
SVID 3, BSD 4.3, ISO 9899
VER TAMBÉM¶
qsort(3)
TRADUZIDO POR LDP-BR em 21/08/2000.¶
Paulo César Mendes <drpc@ism.com.br> (tradução)
xxxxxxxxxxxxxxxxxxxxxxxxx <xxx@xxxxxx.xxx.xx> (revisão)