Uso e exemplo da função da biblioteca C bsearch()

Biblioteca Padrão - <stdlib.h>

Função da biblioteca C void *bsearch(const void *key, const void *base, size_t nitems, size_t size, int (*compar)(const void *, const void *)) Para nitems O array de objetos realiza uma busca bináriabase Ponteiro para o array a ser pesquisadokey Ponteiro para o elemento a ser pesquisadosize especificar o tamanho de cada elemento do array.

O conteúdo do array deve ser compar função de comparação correspondente ordena em ordem crescente.

Declaração

Aqui está a declaração da função bsearch().

void *bsearch(const void *key, const void *base, size_t nitems, size_t size, int (*compar)(const void *, const void *))

Parâmetros

• key -- Ponteiro para o elemento a ser pesquisado, tipo convertido para void*.
• base -- Ponteiro para o primeiro objeto do array a ser pesquisado, tipo convertido para void*.
• nitems -- Número de elementos no array apontado por base.
• size -- Tamanho de cada elemento no array, em bytes.
• compar -- Função usada para comparar dois elementos.

Retorno

Se a busca for bem-sucedida, a função retorna um ponteiro para o elemento correspondente no array, caso contrário, retorna um ponteiro nulo.

Exemplo online

O exemplo a seguir demonstra o uso da função bsearch().

#include <stdio.h>
#include <stdlib.h>
int cmpfunc(const void * a, const void * b)
{
   return ( *(int*)a - *(int*)b );
}
int values[] = { 5, 20, 29, 32, 63 };
int main ()
{
   int *item;
   int key = 32;
   /* Usar bsearch() para procurar valor em um array 32 */
   item = (int*) bsearch (&key, values, 5, sizeof (int), cmpfunc);
   if( item != NULL ) 
   {
      printf("Encontrado item = %d\n", *item);
   }
   else 
   {
      printf("Item = %d could not be found\n", *item);
   }
   return(0);
}

Vamos compilar e executar o programa acima, o que produzirá o seguinte resultado:

Encontrado item = 32

Biblioteca Padrão - <stdlib.h>