EN JA
BSEARCH(3)
BSEARCH(3) FreeBSD Library Functions Manual BSEARCH(3)

名称

bsearchソートされたテーブルのバイナリ検索

ライブラリ

Standard C Library (libc, -lc)

書式

#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 個のオブジェクトの配列で、 key によって指されているオブジェクトと一致するメンバを検索します。配列の各メンバのサイズは、 size によって指定されます。

配列の内容は、 compar によって参照される比較関数で比較できるように昇順にソートされた順序でなければなりません。 compar ルーチンは、この順序で key オブジェクトと配列のメンバを指す 2 つの引数があることが要求され、それぞれ、配列のメンバより小さい、一致する、または大きな、 key オブジェクトが見つかったなら、0 より小さい、等しい、または大きな整数を返さなければなりません。また bsearch() と互換性がある比較関数については、 qsort(3)int_compare サンプル関数を参照してください。

戻り値

bsearch() 関数は、配列の一致するメンバへのポインタを返し、一致が見つからないなら、NULL ポインタを返します。 2 つのメンバが等しいなら、どのメンバが一致するかは、特定されません。

関連項目

db(3), lsearch(3), qsort(3)

規格

bsearch() 関数は、 ISO/IEC 9899:1990 (“ISO C90”) に適合しています。
February 22, 2013 FreeBSD