原部落格

bseach()函式用於二分查詢。

void *bsearch(const void *key, const void *base, size_t nmem, size_t size, int (*comp)(const void *, const void *));

key為要查詢的數，base為該陣列，nmem為查詢長度（一般為陣列長度），size為位元組數，comp為比較子函式。

注意：資料必須是經過預先排序的，而排序的規則要和comp所指向比較子函式的規則相同。如果查詢成功則返回陣列中匹配元素的地址，反之則返回空。對於有多於一個的元素匹配成功的情況，bsearch()未定義返回哪一個。

/* bsearch example */
#include <stdio.h>
#include <stdlib.h>

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

int values[] = { 10, 20, 25, 40, 90, 100 };

int main ()
{
  int * pItem;
  int key = 40;
  pItem = (int*) bsearch (&key, values, 6, sizeof (int), compareints);
  if (pItem!=NULL)
    printf ("%d is in the array.\n",*pItem);
  else
    printf ("%d is not in the array.\n",key);
  return 0;
} //40 is in the array