bWyszukaj

Artykuł
02/27/2013

Binarne wyszukuje posortowana tablica.Bardziej bezpieczna wersja ta funkcja jest dostępna; 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
Obiekt do wyszukiwania.
base
Wskaźnik do podstawy wyszukiwania danych.
num
Liczba elementów.
width
Szerokość elementów.
compare
Funkcja wywołania zwrotnego, który porównuje dwa elementy.Pierwszy z nich to wskaźnik do klucza wyszukiwania, a drugi wskaźnik do elementu tablicy, który należy porównać z kluczem.

Wartość zwracana

bsearchZwraca wskaźnik do wystąpienia key w tablicy wskazywanej przez base.Jeśli key nie zostanie znaleziony, funkcja zwraca NULL.Jeśli tablica nie jest w kolejności rosnącej lub zawiera zduplikowane rekordy z identyczne klucze, wynik jest nieprzewidywalne.

Uwagi

bsearch Funkcja wykonuje binarne wyszukiwania posortowana tablica z num elementów, każdy z width rozmiar bajtów.base Wartość jest wskaźnik do podstawy tablicy, które mają być przeszukiwane i key jest wartością poszukiwane.compare Parametr jest wskaźnik do rutynowych dostarczone przez użytkownika, który porównuje żądany klucz do elementu tablicy i zwraca jedną z następujących wartości określające ich relacji:

Wartość zwracana przez compare rutynowe	Opis
< 0	Klucz jest mniejsza niż element tablicy.
0	Klucz jest równa elementu tablicy.
> 0	Klucz jest większy niż element tablicy.

Funkcja ta sprawdza poprawność jego parametry.Jeśli compare, key lub num jest NULL, lub jeśli base jest NULL i *num jest różna od zera, lub jeśli width jest równa zero, wywoływana jest funkcja obsługi nieprawidłowy parametr, jak opisano w Sprawdzanie poprawności parametru.Jeśli wykonanie jest dozwolone, aby kontynuować, errno jest ustawiona na EINVAL i funkcja zwraca NULL.

Wymagania

Rozpoczęto wykonywanie procedury	Wymaganego nagłówka
bsearch	<stdlib.h> i <search.h>

Aby uzyskać dodatkowe informacje o zgodności, zobacz zgodności we wprowadzeniu.

Przykład

Ten program sortuje tablicę ciągów z quicksort, a następnie używa bPomocnik wyszukiwania/b, aby wyszukać wyraz "kot".

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