侧边栏壁纸
博主头像
noerror

虚灵不寐,众理具而万事出。

  • 累计撰写 238 篇文章
  • 累计创建 9 个标签
  • 累计收到 2 条评论
标签搜索

目 录CONTENT

文章目录

bsearch函数用法详解

noerror
2022-10-04 / 0 评论 / 0 点赞 / 31 阅读 / 526 字 / 正在检测是否收录...

bsearch函数用法详解

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函数常见使用错误

  • 编译错误
    warning: implicit declaration of function ‘bsearch’ [-Wimplicit-function-declaration]
    解决办法:包含头文件
#include <stdlib.h>

bsearch函数详细描述

bsearch ()函数搜索一个由nmemb对象组成的数组,该数组的初始成员由base 指向,以查找与key 指向的对象匹配的成员。数组每个成员的大小由size 指定
数组的内容应该根据compar 引用的比较函数按升序排序。compar例程应该有两个参数,它们依次指向key对象和数组成员,如果发现key对象分别小于、匹配或大于数组成员,则应该返回一个小于、等于或大于零的整数。

bsearch函数返回值

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

bsearch函数使用举例

下面的示例首先使用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)
{
   const struct mi *mi1 = m1;
   const struct mi *mi2 = m2;
   return strcmp(mi1\->name, mi2\->name);
}

int
main(int argc, char **argv)
{
   qsort(months, nr_of_months, sizeof(months[0]), compmi);
   for (int i = 1; i < argc; i++) {
       struct mi key;
       struct mi *res;

       key.name = argv[i];
       res = bsearch(&key, months, nr_of_months,
                     sizeof(months[0]), compmi);
       if (res == NULL)
           printf("\(aq%s\(aq: unknown month\en", argv[i]);
       else
           printf("%s: month #%d\en", res\->name, res\->nr);
   }
   exit(EXIT_SUCCESS);
}
0

评论区