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