C庫函數(shù) void *bsearch(const void *key, const void *base, size_t nitems, size_t size, int (*compar)(const void *, const void *)) 函數(shù)搜索一個數(shù)組的 nitems 對象,初始成員其中所指向的基礎(chǔ),相匹配的key指向的對象的成員。指定尺寸的陣列中的每個成員的大小。
該數(shù)組的內(nèi)容應(yīng)該是按升序排序的順序,根據(jù)通過比較參考的比較函數(shù)。
以下是 bsearch() 函數(shù)的聲明。
void *bsearch(const void *key, const void *base, size_t nitems, size_t size, int (*compar)(const void *, const void *))
key -- 這是作為搜索的關(guān)鍵對象的指針,鑄成一個void *類型。
base -- 這是在執(zhí)行搜索的數(shù)組的第一個對象的指針,鑄成一個void *類型。
nitems -- 這是由基部指向的數(shù)組中的元素數(shù)目。
size -- 這是在數(shù)組中的每個元素的大?。ㄒ宰止?jié)為單位)。
compar -- 這個函數(shù)比較兩個元素。
這個函數(shù)返回一個指針數(shù)組中的一個條目匹配的搜索鍵。如果沒有找到鑰匙,返回一個NULL指針。
下面的例子演示了如何使用 bsearch() 函數(shù)。
#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); }
讓我們編譯和運行上面的程序,這將產(chǎn)生以下結(jié)果:
Found item = 32