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 详解》

使用qsort排序结构体数组,使用bsearch查询结构体数组

// 使用qsort排序结构体数组,使用bsearch查询结构体数组 //函数名:qsort //功  能:使用快速排序例程进行排序 //头文件:stdlib.h //用  法:void qsort(...
  • dgyanyong
  • dgyanyong
  • 2013年11月21日 11:31
  • 1867

C++ 中库函数bsearch的简单研究(含示例)

/**//*bsearch函数声明如下: void *bsearch(const void *key, const void *base, size_t *nelem,            ...
  • lgh1992314
  • lgh1992314
  • 2013年09月01日 08:16
  • 1082

qsort与sort效率用法比较

qsort与sort效率用法比较
  • PKU_ZZY
  • PKU_ZZY
  • 2016年05月20日 16:00
  • 1190

二分法——查找、排序以及库函数bsearch的用法

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

函数 qsort 和 bsearch 的用法(poj2503)

c函数qsort()和bsearch()的用法 使用qsort()排序 并 用 bsearch()搜索是一个比较常用的组合,使用方便快捷。 qsort 的函数原型是void __cdecl qsort...
  • tenlee
  • tenlee
  • 2014年07月21日 11:07
  • 389

排序,查找,qsort和bsearch的简单总结,scanf字符串截取

有一些时候,一些方便用户做的设计,往往会降低产品本身的安全性。 安全性与易用性,是一道产品设计者需要仔细思考的题。 ====================================...
  • ls1160
  • ls1160
  • 2014年07月18日 20:32
  • 858

二分法——查找、排序以及库函数bsearch的用法

 虽然二分查找的效率高,但是要将表按关键字排序。而排序本身是一种很费时的运算。既使采用高效率的排序方法也要花费O(nlgn)的时间。   二分查找只适用顺序存储结构。为保持表的有序性,在顺序结构里插...
  • dm520
  • dm520
  • 2011年03月28日 13:45
  • 493

利用c语言的qsort与bsearch实现排序与查找

//注意在使用bsearch之前必须是已经排序好了的 #include "stdafx.h" #include #include using namespace std; typedef s...
  • u010273007
  • u010273007
  • 2017年03月19日 14:41
  • 395

C语言标准库函数 bsearch 详解

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

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

在项目中经常使用到这个函数,方便简单。比如产品本身有产品ID,产品属性,生效时间,失效时间,订购时间。而产品的价格在另外一个表里,比如这个表里有这些字段,产品ID,定价计划ID,定价计划类型,产品价格...
  • cancan8538
  • cancan8538
  • 2012年04月28日 12:16
  • 1100
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:bsearch用法
举报原因:
原因补充:

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