函数名：bsearch
头文件：<stdlib.h>
函数原型：void* bsearch(const void* key,const void *list,size_t *n,size_t *m,
int (*fc)(const void*,const void*));
功能： 用于二分法搜索
参数：const void* key 指向要查找关键字的指针
const void *list 指向按从小到大顺序存放元素的表
size_t *n 指定查找表的元素的个数
size_t *m 指定查找表中每个元素的字节数
int (*fc)(const void*,const void*) 一个函数的指针，此函数用来比较两个元素的大小
返回值：如果找到元素则返回指向该元素的指针，否则返回NULL；
程序例：实现二分法搜索元素456，并输出提示
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 | #include<stdio.h>#include<stdlib.h>#define SIZE(arr) sizeof(arr)/sizeof(int)int arr[]={123,456,789,654,312,714};typedef int (*fc)(const void*,const void*);int numcmp(const void* p1,const void* p2){ int *pi1=(int*)p1; int *pi2=(int*)p2; return (*pi1-*pi2);}int search(int key){ fc f=numcmp; int *ptr=bsearch(&key,arr,SIZE(arr),sizeof(int),f); return ptr!=NULL;}int main(void){ if(search(456)){ printf("456 is in the list.\n"); }else{ printf("456 isn't in the list\n"); } return 0;} |
运行结果
1 | 456 is in the list. |
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程