C言語の標準ライブラリbsearchのリファレンスです。
概要 | 整列済み配列から値を探す。 |
ヘッダ | #include <stdlib.h> |
I/F | void *bsearch(const void *key, const void *base, size_t nmemb, size_t size, int (*compar)(const void *, const void *)); |
戻り値 | 配列中の一致する要素へのポインタ。一致する要素がないときは空ポインタ。 |
詳細 | bsearch関数は、baseが指すオブジェクトの配列からkeyが指すオブジェクトに一致するものを検索し、そのオブジェクトへのポインタを返却する。配列は、要素数がnmembで各要素の大きさはsizeである。また、配列は昇順に整列されている必要がある。比較関数comparは、第1引数がkeyオブジェクトへのポインタ、第2引数が配列内のオブジェクトへのポインタとしてコールされる。比較関数は、keyオブジェクトが配列内のオブジェクトより小さい場合は0より小さい値を、大きい場合は0より大きい値を、同じ場合は0を返却しなければならない。 |