Scroll to navigation

BSEARCH(3) Linux Programmer's Manual BSEARCH(3)

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)

March 29, 1993 GNU