bsearch用法

原创 2012年03月31日 13:16:53

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的用法

http://yorcool.com/paper.asp?papertype=news&titleid=56  二分法查找1、二分查找(Binary Search)     二分查找又称折半查找,它是...
  • ivan240
  • ivan240
  • 2011年02月24日 09:48
  • 450

二分法bsearch函数使用简单介绍

在项目中经常使用到这个函数,方便简单。比如产品本身有产品ID,产品属性,生效时间,失效时间,订购时间。而产品的价格在另外一个表里,比如这个表里有这些字段,产品ID,定价计划ID,定价计划类型,产品价格...

C/C++折半查找函数bsearch

头文件   1. 函数原型 void * bsearch(const void * key, const void * base, size_t num, size_t size, int (...

巧用bsearch--stanford CS107 assignment 2 总结

作为一个已经有CS硕士文凭的毕业生,回头来听别人牛逼学校大学基础CS课程,还听得津津有味,不得不说,很惭愧啊,看的过程总是在想,如果刚进大学的时候就接触到如此视频该有多好,假如国内哪个老师哪怕能原本照...
  • daywait
  • daywait
  • 2011年10月09日 20:15
  • 2344

POJ 2503 Babelfish hash / qsort+ bsearch

题意:先输入字典,然后查词。(以输入空格为界) 题解:别忘了字符串二分查找 #include #include using namespace std; #define prime 10...
  • Tsaid
  • Tsaid
  • 2011年07月30日 16:08
  • 535

poj 2503 bsearch

C语言中 bsearch 包含在头文件中,此函数可以根据你给的条件实现二分查找,如果找到元素则返回指向该元素的指针,否则返回NULL;对于有多个元素匹配成功的情况,bsearch()未定义返回哪一个。...

bsearch函数

Bsearch函数详解 函数名: bsearch   功 能: 二分法搜索   用 法: void *bsearch(const void *key, const void *base,si...

二分查找函数bsearch与排序函数qsort(两个好基友)

这两个是非常实用的函数,我在做题时也学习了这些函数,从而方便了很多,现在就把这些知识跟大家分享一下,感谢百度百科与文科的资料提供。 一.函数名: bsearch   功 能: 二分法搜索 ...
  • HJ_Air
  • HJ_Air
  • 2012年03月17日 13:06
  • 998

qsort函数和bsearch函数的使用

1. qsort排序  [cpp] view plaincopyprint? /* qsort example */  #include    #include      int valu...

java POI读取Excel文件基本用法Demo

  • 2017年11月12日 17:38
  • 10.95MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:bsearch用法
举报原因:
原因补充:

(最多只允许输入30个字)