本文深入探讨了C++和C中的bsearch函数，详细介绍了使用bsearch前需要对数组进行排序的要求，函数原型及参数解析，包括key、base、num、size和cmp函数的作用。通过实例展示了bsearch的使用方法，强调了bsearch在降序数组和复杂查找条件下的应用，并提醒读者注意当数组中有多个匹配元素时，bsearch可能返回不确定的匹配元素地址。
·使用besearch函数的前提（一些废话）
首先让我们先亮出二分法的定义：
https://baike.baidu.com/item/二分法/1364267
以及二分法实现的方法：
https://blog.csdn.net/sufeiboy/article/details/54401257
这些应该是使用二分查找前需要了解的知识，综上我们可以得出：使用besearch前应该先将目标数组进行一定规律的排序，事实上大部分时候我们会使用库中自带的qsort函数进行排序。
·besearch函数的函数原型解析
（资料源于网络）
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()表示
最低0.47元/天 解锁文章
1351
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
