C语言库自带的二分查找函数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 *));

描述

key : 指向要查找的元素
base : 指向被查找的数组
nmemb : 被查找数组的大小
size : 被查找数组元素的大小
int (*compar)(const void *, const void *) ： 比对的函数

RETURN VALUE
查找到了就返回对应的元素，查找不到就返回NULL

   ┌──────────┬───────────────┬─────────┐│Interface │ Attribute     │ Value   │├──────────┼───────────────┼─────────┤│bsearch() │ Thread safety │ MT-Safe │└──────────┴───────────────┴─────────┘

使用示例：

   #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 intcompmi(const void *m1, const void *m2){struct mi *mi1 = (struct mi *) m1;struct mi *mi2 = (struct mi *) m2;return strcmp(mi1->name, mi2->name);}intmain(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]);elseprintf("%s: month #%d\n", res->name, res->nr);c}exit(EXIT_SUCCESS);}

扫码关注获取更多linux编程资源

C语言库自带的二分查找函数bsearch函数的使用示例相关推荐

http://39.98.219.132 题库标准答案(题库序号:615)之二分查找
序号:615 二分查找 Time Limit:1s Memory Limit:128MB 题目描述: 已有n个整数(从1开始编号),询问k次,每次输入一个数x,需要查找x在n个整数中的位置,若不存在则 ...
C语言基础02——控制语句。二分查找、随机数讲解、求自幂数、整数逆序、X图案打印、猜数字、公约数公倍数、素数
目录分支语句(选择结构) if语句 switch语句循环语句 while循环 do-while循环 for循环循环语句的练习转向语句 goto语句 break语句 continue语句 ret ...
二分查找法（函数binary_search）
目录定义复杂度解析函数binary_search 代码实现运行结果总结定义二分查找也叫折半查找,是一种高效率的查找方法,但是折半查找方法要求顺序存储结构,按关键字大小有序排列. 复杂度 ...
C语言复习日记1：二分查找
该函数用于判定已排序的数组v中是否存在某个特定的值x.数组v的元素必须以升序排列.如果v中包含x,则该函数返回x在数组v中的位置:否则,该函数返回-1. /*binsearch函数:在v[0]< ...
二分查找板子(check()函数)
之前找了很多博客,想找一个万能的二分板子,始终没有找到合适的,后来找同学大佬要了一个(鸣谢大佬!QAQ),现在将其上传,供日后自己学习使用. int erfen() {int l = 1, r = n ...
通过C语言实现二分查找法
Hellow,我是jack,今天给大家分享的是C语言实现二分查找.话不多说,让我们直接进入正题. 首先让我们了解下什么是二分查找法基本思想是将n个元素分成大致相等的两部分,取a [n/2]与x做比较 ...
二分查找（c语言实现）
题目本题要求实现二分查找算法. 函数接口定义: Position BinarySearch( List L, ElementType X ); 其中List结构定义如下: typedef int P ...
PTA 函数题二分查找（C语言）
本题要求实现二分查找算法. 函数接口定义: Position BinarySearch( List L, ElementType X ); 其中List结构定义如下: typedef int Posi ...
java 二分查找_计算机入门必备算法——二分查找法
1.引言笔者对于计算机的研究一直停滞不前,近期想对一些算法进行复习和进一步的研究,每天都会更新一个新的算法,算法有难有易,层层递进.不希望能学的有多么高深,只希望在一些最基本的算法上有编码的思路,或 ...

C语言库自带的二分查找函数bsearch函数的使用示例

`bsearch`

C语言库自带的二分查找函数bsearch函数的使用示例相关推荐

最新文章

热门文章