bsearch

Realiza una búsqueda binaria de una matriz ordenada. Hay disponible una versión más segura de esta función; consulte bsearch_s.

Sintaxis

void *bsearch(
   const void *key,
   const void *base,
   size_t num,
   size_t width,
   int ( __cdecl *compare ) (const void *key, const void *datum)
);

Parámetros

key
Puntero a la clave que se va a buscar.

base
Puntero a la base de los datos de búsqueda.

number
Número de elementos.

width
Ancho de los elementos.

compare
Función de devolución de llamada que compara dos elementos. El primero es un puntero a la clave de la búsqueda y el segundo es un puntero al elemento de matriz que se va a comparar con la clave.

Valor devuelto

bsearch devuelve un puntero a una instancia de key de la matriz que baseseñala. Si key no se encuentra, la función devuelve NULL. Si la matriz no está en orden ascendente o contiene registros duplicados con claves idénticas, el resultado es imprevisible.

Comentarios

La función bsearch realiza una búsqueda binaria de una matriz ordenada de elementos number , cada uno de ellos con un tamaño de width bytes. El valor base es un puntero a la base de la matriz que se va a buscar y key es el valor buscado. El compare parámetro es un puntero a una rutina proporcionada por el usuario que compara la clave solicitada con un elemento de matriz. Devuelve uno de los valores siguientes que especifican su relación:

Esta función valida sus parámetros. Si compare, o number es NULLo key si base es y es NULL distinto de ceronumber, o si width es cero, la función invoca al controlador de parámetros no válidos, como se describe en Validación de parámetros. Si la ejecución puede continuar, errno está establecido en EINVAL y la función devuelve NULL.

De manera predeterminada, el estado global de esta función está limitado a la aplicación. Para cambiar este comportamiento, consulte Estado global en CRT.

Requisitos

Para obtener más información sobre compatibilidad, consulte Compatibilidad.

Ejemplo

Este programa ordena una matriz de cadenas con qsort y, luego, usa bsearch para buscar la palabra "cat".

// crt_bsearch.c
#include <search.h>
#include <string.h>
#include <stdio.h>

int compare( char **arg1, char **arg2 )
{
   /* Compare all of both strings: */
   return _strcmpi( *arg1, *arg2 );
}

int main( void )
{
   char *arr[] = {"dog", "pig", "horse", "cat", "human", "rat", "cow", "goat"};
   char **result;
   char *key = "cat";
   int i;

   /* Sort using Quicksort algorithm: */
   qsort( (void *)arr, sizeof(arr)/sizeof(arr[0]), sizeof( char * ), (int (*)(const
   void*, const void*))compare );

   for( i = 0; i < sizeof(arr)/sizeof(arr[0]); ++i )    /* Output sorted list */
      printf( "%s ", arr[i] );

   /* Find the word "cat" using a binary search algorithm: */
   result = (char **)bsearch( (char *) &key, (char *)arr, sizeof(arr)/sizeof(arr[0]),
                              sizeof( char * ), (int (*)(const void*, const void*))compare );
   if( result )
      printf( "\n%s found at %Fp\n", *result, result );
   else
      printf( "\nCat not found!\n" );
}

cat cow dog goat horse human pig rat
cat found at 002F0F04

Consulte también

Búsqueda y ordenación
_lfind
_lsearch
qsort