bsearch(3)

bsearch − ソート済みの表に対するバイナリ探索

標準 C ライブラリ (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 より小さい整数、0、0 より大きい整数を返します。

bsearch() 関数は、配列の一致したメンバへのポインタを返します。一致したメ ンバが見つからなかった場合は、ヌルポインタを返します。もし 2 つのメンバが 比較の対象として等しい場合、どちらのメンバが一致したかは不定となります。

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

bsearch() 関数は ISO/IEC 9899:1990 (‘‘ISO C89’’) に適合しています。

FreeBSD 10.0 April 19, 1994 FreeBSD 10.0