スポンサーリンク

BSEARCH(3) FreeBSD ライブラリ関数マニュアル 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

スポンサーリンク