C庫函數 void *bsearch(const void *key, const void *base, size_t nitems, size_t size, int (*compar)(const void *, const void *))  函數搜索一個數組的 nitems 對象，初始成員其中所指向的基礎，相匹配的key指向的對象的成員。指定尺寸的陣列中的每個成員的大小。

該數組的內容應該是按升序排序的順序，根據通過比較參考的比較函數。

聲明

以下是 bsearch() 函數的聲明。

void *bsearch(const void *key, const void *base, size_t nitems, size_t size, int (*compar)(const void *, const void *))

參數

• key -- 這是作為搜索的關鍵對象的指針，鑄成一個void *類型。

• base -- 這是在執行搜索的數組的第一個對象的指針，鑄成一個void *類型。

• nitems -- 這是由基部指向的數組中的元素數目。

• size -- 這是在數組中的每個元素的大小（以字節為單位）。

• compar -- 這個函數比較兩個元素。

返回值

這個函數返回一個指針數組中的一個條目匹配的搜索鍵。如果冇有找到鑰匙，返回一個NULL指針。

例子

下麵的例子演示了如何使用 bsearch() 函數。

#include <stdio.h>
#include <stdlib.h>


int cmpfunc(const void * a, const void * b)
{
   return ( *(int*)a - *(int*)b );
}

int values[] = { 5, 20, 29, 32, 63 };

int main ()
{
   int *item;
   int key = 32;

   /* using bsearch() to find value 32 in the array */
   item = (int*) bsearch (&key, values, 5, sizeof (int), cmpfunc);
   if( item != NULL ) 
   {
      printf("Found item = %d
", *item);
   }
   else 
   {
      printf("Item = %d could not be found
", *item);
   }
   
   return(0);
}

讓我們編譯和運行上麵的程序，這將產生以下結果：

Found item = 32