BSEARCH - Linux手册页

时间:2019-08-20 17:59:55  来源:igfitidea点击:

Linux程序员手册 第3部分
更新日期: 2020-06-09

名称

bsearch-排序数组的二进制搜索

语法

#include <stdlib.h>

void *bsearch(const void *key, const void *base,
              size_t nmemb, size_t size,
              int (*compar)(const void *, const void *));

说明

bsearch()函数搜索nmemb对象数组,该对象的初始成员由base指向,以查找与key指向的对象匹配的成员。数组每个成员的大小由大小指定。

数组的内容应根据compar引用的比较函数以升序排列。预计compar例程具有两个参数,该参数按此顺序指向键对象和数组成员,并且如果找到键对象,则应分别返回小于,等于或大于零的整数。小于,匹配或大于数组成员。

返回值

bsearch()函数返回一个指向数组匹配成员的指针,如果找不到匹配项,则返回NULL。如果有多个与键匹配的元素,则未指定返回的元素。

属性

有关本节中使用的术语的说明,请参见attribute(7)。

InterfaceAttributeValue
bsearch()Thread safetyMT-Safe

遵循规范

POSIX.1-2001,POSIX.1-2008,C89,C99,SVr4、4.3BSD。

示例

下面的示例首先使用qsort(3)对结构数组进行排序,然后使用bsearch()检索所需的元素。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

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("aq%saq: 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)

出版信息

这个页面是Linux手册页项目5.08版的一部分。有关项目的说明、有关报告错误的信息以及此页面的最新版本,请访问https://www.kernel.org/doc/man-pages/