bsearch

아티클
06/09/2015

정렬된 배열의 이진 검색을 수행합니다. 이러한 기능의 더 안전한 버전을 사용할 수 있습니다. 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) 
);

매개 변수

key
검색할 개체입니다.
base
기본 검색 데이터의 대한 포인터입니다.
num
요소 수 입니다.
width
요소들의 너비입니다.
compare
두 요소를 비교하는 콜백 함수입니다. 첫 번째는 검색에 대한 키에 대한 포인터이고 두 번째는 키와 비교할 수 있는 배열 요소에 대한 포인터입니다.

반환 값

bsearch 은 base 에 의해 지정된 배열에서 key 를 나타내는 포인터를 반환합니다. key이 없으면, NULL를 반환합니다. 만일 배열이 오름차순으로 정렬되어 있거나 동일한 키를 사용하여 중복 레코드를 포함하는 경우, 결과를 예측할 수 없습니다.

설명

bsearch 함수는 크기에서 각각의 width 바이트로, num 원소들의 정렬된 배열의 이진 검색을 수행합니다. base 값은 검색될 배열의 기본에 대한 포인터이고, key 는 검색되는 값입니다. compare 매개변수는 배열의 요소에 대한 요청된 키를 비교하여 사용자에게 제공되는 루틴에 대한 포인이고, 그들의 지정된 관계에 대한 다음 값들의 하나를 반환합니다.

compare 루틴에 의한 반환 값입니다.	설명
< 0	배열의 요소보다 키가 작은 경우.
0	키가 배열의 요소와 같습니다.
> 0	키가 배열 요소보다 큰 경우.

이 함수는 해당 매개 변수의 유효성을 검사합니다. 만일 compare, key 또는 num 이 NULL 이거나 base 이 NULL 이고 *num 이 0이 아닌 경우, 또는 width이 0보다 더 적은 경우, 매개 변수 유효성 검사 에서 설명된 대로 잘못된 매개변수 처리기가 호출됩니다. 계속해서 실행하도록 허용된 경우, 이러한 함수는 errno 를 EINVAL 로 설정하고 NULL을 반환합니다.

요구 사항

루틴	필수 헤더
bsearch	<stdlib.h> 및 <search.h>

호환성에 대한 자세한 내용은 소개 단원의 호환성 부분을 참조하십시오.

예제

이 프로그램은 qsort를 사용하여 문자열을 정렬한 후 "cat" 단어를 찾기 위해 bsearch를 사용합니다.

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