bsearch用法
来源:互联网 发布:小米54g网络怎么切换 编辑:程序博客网 时间:2024/06/01 19:59
C语言中 bsearch 包含在<stdlib.h>头文件中,此函数可以根据你给的条件实现二分查找,如果找到元素则返回指向该元素的指针,否则返回NULL;对于有多个元素匹配成功的情况,bsearch()未定义返回哪一个。使用 bsearch 函数也要自己定义比较子函数。
函数原型:
void *bsearch(const void *key, const void *base, size_t num, size_t size, int (*cmp)(const void *, const void *));
解释一下参数
key 指向要查找的元素
base 指向进行查找的数组
num 数组中元素的个数
size 数组中每个元素的大小,一般用sizeof()表示
cmp 比较两个元素的函数,定义比较规则。需要注意的是,查找数组必须是经过预先排序的,而排序的规则要和比较子函数cmp的规则相同。
因为使用bsearch函数要求数组预先排好序,所以该函数通常和快速排序函数(qsort)一起使用,关于qsort函数,详见《C语言标准库函数 qsort 详解》
- bsearch用法
- qsort bsearch 函数用法
- bsearch
- bsearch
- 函数qsort()和bsearch()的用法
- qsort bsearch 函数用法 小例
- 二分法——查找、排序以及库函数bsearch的用法
- 二分法——查找、排序以及库函数bsearch的用法
- 二分法——查找、排序以及库函数bsearch的用法
- 二分法——查找、排序以及库函数bsearch的用法
- 函数 qsort 和 bsearch 的用法(poj2503)
- bsearch.c
- bsearch ()函数
- qsort&&bsearch
- bsearch示例
- bsearch函数
- bsearch函数
- HDU--IMNU集训三:人见人爱A-B 快排回顾 以及 bsearch()用法
- linux下新建用户和组
- 如何制作一个无界面后台程序
- 穆利堂推荐智慧医疗云监控
- Android通讯录
- 继承学习3
- bsearch用法
- 自己写的一个类似微软VS风格的 vim c/c++语法高亮文件
- Linux chown, chmod
- 括号匹配(栈实现)
- STL的三个基本容器 vector list deque
- 程序员的小笑话
- 把 Cocos2d 嵌入 Qt 窗口中(1)
- 222
- VC++.NET 技术内幕学习二