manページ  — BSEARCH

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 より小さい整数、0、0 より大きい整数を返します。

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

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