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)