bsearchのヘルプ・マニュアル
日本語 英語
bsearch --help
man bsearch
BSEARCH(3) Linux Programmer’s Manual BSEARCH(3)
名前
bsearch - ソートされた配列を二分木検索 (binary search) する
書式
#include
void *bsearch(const void *key, const void *base,
size_t nmemb, size_t size,
int (*compar)(const void *, const void *));
説明
bsearch() 関数は nmemb 個のオブジェクトからなる配列を検索する。配列の最
初のメンバーへのポインタは base によって与える。ポインタ key で参照され
る オブジェクトと一致するメンバーが返される。配列中の各々のメンバーのサ
イズは size によって指定する。
配列の内容は比較関数 compar に基づき、昇順にソートされていなければな ら
ない。 compar ルーチンは二つの引数を取る関数で、一つ目に key へのポイン
タ、次に配列のメンバーへのポインタを取る。この順に指定したとき、 key が
配 列メンバーより小さいときには負の整数を、大きいときには正の整数を、一
致したときには 0 を、それぞれ compar は返さなければならない。
返り値
bsearch() 関数は、配列のメンバーのうち、一致したものへのポインタを返 す
。見つからなかったときは NULL を返す。 key と一致したメンバーが複数ある
とき、そのうちのどのメンバーが返されるかはわからない。
準拠
SVr4, 4.3BSD, POSIX.1-2001, C89, C99.
例
以下の例は、 qsort(3) を使って構造体の配列の並び換えを行った後、所望 の
要素を bsearch() を使って取得するものである。
#include
#include
#include
struct mi {
int nr;
char *name;
} months[] = {
{ 1, "jan" }, { 2, "feb" }, { 3, "mar" }, { 4, "apr" },
{ 5, "may" }, { 6, "jun" }, { 7, "jul" }, { 8, "aug" },
{ 9, "sep" }, {10, "oct" }, {11, "nov" }, {12, "dec" }
};
#define nr_of_months (sizeof(months)/sizeof(months[0]))
static int
compmi(const void *m1, const void *m2)
{
struct mi *mi1 = (struct mi *) m1;
struct mi *mi2 = (struct mi *) m2;
return strcmp(mi1->name, mi2->name);
}
int
main(int argc, char **argv)
{
int i;
qsort(months, nr_of_months, sizeof(struct mi), compmi);
for (i = 1; i < argc; i++) {
struct mi key, *res;
key.name = argv[i];
res = bsearch(&key, months, nr_of_months,
sizeof(struct mi), compmi);
if (res == NULL)
printf("'%s': unknown month\n", argv[i]);
else
printf("%s: month #%d\n", res->name, res->nr);
}
exit(EXIT_SUCCESS);
}
関連項目
hsearch(3), lsearch(3), qsort(3), tsearch(3)
2003-11-01 BSEARCH(3)
BSEARCH(3) Linux Programmer’s Manual BSEARCH(3)
NAME
bsearch - binary search of a sorted array
SYNOPSIS
#include
void *bsearch(const void *key, const void *base,
size_t nmemb, size_t size,
int (*compar)(const void *, const void *));
DESCRIPTION
The bsearch() function searches an array of nmemb objects, the initial
member of which is pointed to by base, for a member that matches the
object pointed to by key. The size of each member of the array is
specified by size.
The contents of the array should be in ascending sorted order according
to the comparison function referenced by compar. The compar routine is
expected to have two arguments which point to the key object and to an
array member, in that order, and should return an integer less than,
equal to, or greater than zero if the key object is found, respec-
tively, to be less than, to match, or be greater than the array member.
RETURN VALUE
The bsearch() function returns a pointer to a matching member of the
array, or NULL if no match is found. If there are multiple elements
that match the key, the element returned is unspecified.
CONFORMING TO
SVr4, 4.3BSD, POSIX.1-2001, C89, C99.
EXAMPLE
The example below first sorts an array of structures using qsort(3),
then retrieves desired elements using bsearch().
#include
#include
#include
struct mi {
int nr;
char *name;
} months[] = {
{ 1, "jan" }, { 2, "feb" }, { 3, "mar" }, { 4, "apr" },
{ 5, "may" }, { 6, "jun" }, { 7, "jul" }, { 8, "aug" },
{ 9, "sep" }, {10, "oct" }, {11, "nov" }, {12, "dec" }
};
#define nr_of_months (sizeof(months)/sizeof(months[0]))
static int
compmi(const void *m1, const void *m2)
{
struct mi *mi1 = (struct mi *) m1;
struct mi *mi2 = (struct mi *) m2;
return strcmp(mi1->name, mi2->name);
}
int
main(int argc, char **argv)
{
int i;
qsort(months, nr_of_months, sizeof(struct mi), compmi);
for (i = 1; i < argc; i++) {
struct mi key, *res;
key.name = argv[i];
res = bsearch(&key, months, nr_of_months,
sizeof(struct mi), compmi);
if (res == NULL)
printf("'%s': unknown month\n", argv[i]);
else
printf("%s: month #%d\n", res->name, res->nr);
}
exit(EXIT_SUCCESS);
}
SEE ALSO
hsearch(3), lsearch(3), qsort(3), tsearch(3)
COLOPHON
This page is part of release 3.22 of the Linux man-pages project. A
description of the project, and information about reporting bugs, can
be found at http://www.kernel.org/doc/man-pages/.
2003-11-01 BSEARCH(3)