bsearch

對已排序陣列執行二進位搜尋。 此函式有更安全的版本可供使用;請參閱 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
搜尋數據基底的指標。

number
項目數。

width
項目的寬度。

compare
比較兩個項目的回呼函式。 第一個是搜尋索引鍵的指標，第二個是要與索引鍵比較之陣列專案的指標。

傳回值

bsearch 會傳回 key 所指陣列中， base的指標 。 如果 key 找不到 ，函式會傳 NULL回 。 如果陣列不是以遞增排序順序，或包含具有相同索引鍵的重複記錄，則結果無法預測。

備註

bsearch 函式會執行 number 項目已排序陣列的二進位搜尋，每個的大小為 width 個位元組。 base 值是要搜尋之陣列的基底指標， key 是要搜尋的值。 參數 compare 是使用者提供的例程指標，可比較要求的索引鍵與陣列元素。 它會傳回下列其中一個值，指定其關聯性：

這個函式會驗證它的參數。 如果 compare、 key 或 number 為 NULL，或 如果 base 為 NULL number 非零，或 如果 width 為零，則函式會叫用無效的參數處理程式，如參數驗證中所述。 若允許繼續執行， errno 會設為 EINVAL ，且函式會傳回 NULL中所述。

根據預設，此函式的全域狀態會限定於應用程式。 若要變更此行為，請參閱 CRT 中的全域狀態。

需求

如需相容性詳細資訊，請參閱相容性。

範例

這個程式會以 qsort 來排序字串陣列，然後使用 bsearch 來尋找 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

另請參閱

搜尋和排序
_lfind
_lsearch
qsort