bsearch() - C語言庫函式

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