bsearch

Článek
03/04/2013

Provádí binární hledání seřazené pole.Bezpečnější verze této funkce je k dispozici; see bsearch_s.

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

Parametry

key
Objekt hledání.
base
Základní hledání dat ukazatele.
num
Počet prvků.
width
Šířka prvky.
compare
Funkce zpětného volání, který porovnává dva prvky.První je ukazatel na klíč pro hledání a druhý je ukazatel na prvek pole, které chcete srovnávat s klíčem.

Vrácená hodnota

bsearchVrací ukazatel na výskyt key pole, na kterou odkazuje base.Pokud key nebyl nalezen, vrátí funkce NULL.Pokud pole není ve vzestupném pořadí, nebo s stejné klíče obsahuje duplicitní záznamy, výsledkem nepředvídatelné.

Poznámky

bsearch Funkce provádí binární hledání seřazené pole num prvky, každý z width velikost bajtů.base Je hodnota ukazatele na základní pole, které chcete prohledat, a key je hodnota, která se žádá.compare Parametr je ukazatel na uživatelský rutina, která porovnává požadovaný klíč prvku pole a vrátí jednu z následujících hodnot určujících jejich vztah:

Hodnota vrácená compare rutina	Description
< 0	Klíč je menší než prvek pole.
0	Klíč je rovna prvek pole.
> 0	Klíč je větší než prvek pole.

Tato funkce ověřuje jeho parametry.Pokud compare, key nebo num je NULL, nebo pokud base je NULL a *num je nenulová, nebo pokud width je nula, vyvolat neplatný parametr popisovače, jak je popsáno v Ověření parametrů.Pokud je povoleno spuštění pokračovat, errno je nastavena na EINVAL a vrátí funkce NULL.

Požadavky

Rutina	Požadované záhlaví
bsearch	<stdlib.h> a <search.h>

Další informace o kompatibilitě, viz Compatibility v úvodu.

Příklad

Tento program pole řetězců s qsort seřadí a použije bsearch vyhledejte slovo "kočka".

// 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" );
}