bsearch

發行項
02/28/2013

執行已排序陣列的二進位搜尋。更安全版本之這個函式是可使用; 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) 
);

參數

key
若要搜尋的物件。
base
若要為基礎的搜尋資料的指標。
num
項目數目。
width
項目的寬度。
compare
比較兩個元素的回呼函式。第一種是變數的指標，來搜尋機碼，第二個是要比較具有索引鍵的陣列元素的指標。

傳回值

bsearch傳回某一次的指標key所指的陣列中base。如果key找不到，則函數會傳回NULL。如果陣列不是以遞增排序次序，或使用相同的索引鍵中包含重複記錄，結果是無法預期的。

備註

bsearch函式在執行已排序陣列的二進位搜尋num項目，每個width個位元組的大小。base值是要進行搜尋的陣列的基底指標和key所示的值。compare參數是指標，對使用者提供的常式，比較要求的索引鍵陣列元素，並且傳回下列值將用以指定兩者的關聯性的其中一個：

傳回值compare常式	描述
< 0	索引鍵是早於陣列元素。
0	索引鍵等於陣列元素。
> 0	索引鍵大於陣列元素。

這個函式會驗證它的參數。如果compare， key或num是NULL，或是否base是NULL和 *num是非零值，或者如果width為零，無效的參數處理常式會叫用，如所述參數驗證。如果要繼續，請允許執行errno設定為 [ EINVAL ，則函數會傳回NULL。

需求

常式	所需的標頭
bsearch	<stdlib.h> 和 <search.h>

其他的相容性資訊，請參閱相容性在簡介中。

範例

排序字串陣列，與 qsort，此程式，並且然後會使用 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" );
}