bsearch

整列 (sort) 済みの配列から値を探索します． 

#include <stdlib.h>

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

bsearch 関数は先頭要素を base が指すオブジェクトの配列 (要素数が nmemb 個，各要素の大きさが size である配列) から，key が指すオブジェクトに一致する要素を探索します．なお，base が指すオブジェクト配列は昇順に整列されている必要があります．

compar が指す比較関数は key オブジェクトへのポインタを第 1 引数とし，配列要素へのポインタを第 2 引数として呼び出されます．

compar が指す比較関数は以下のルールに基づいて実装する必要があります．

比較関数のルール

  • key オブジェクトが配列要素よりも小さい場合: 0 より小さい値を返す
  • key オブジェクトが配列要素と一致する場合: 0 を返す
  • key オブジェクトが配列要素よりも大きい場合: 0 より大きい値を返す

※ bsearch 関数の名前は 2 分探索 (binary Search) に由来しますが，内部で 2 分探索アルゴリズムを使用してる保障はありません．(処理系定義)

引数

  • key: 探索キー
  • base: 探索する配列
  • nmemb: 配列の要素数
  • size: 配列の個々の要素のサイズ
  • compar: 比較関数

戻り値

  • 一致する要素が見つかったとき: 配列中の一致する要素へのポインタ
  • 一致する要素が見つからなかったとき: 空ポインタ (NULL)

C言語サンプルプログラム

メモリ領域の内容から任意の値を探索する のサンプルプログラムをご覧下さい．