唵嘛呢叭咪吽歌曲:标准c库 二分查找的函数

来源:百度文库 编辑:杭州交通信息网 时间:2024/05/03 19:53:51

<stdlib.h>
void *bsearch(const void *key, const void *base, size_t n, size_t size, int (*cmp)(const void *keyval, const void *datum()
bsearch根据*key查找base[0]…base[n-1]中的匹配项目。函数cmp必须当第一个参数(查找关键字)小于第二个参数(表项)时返回负数,相等时返回0,大于时返回正数。数组base中的项目必须按招升序排列。bsearch返回指向查找到的项目的指针,如果没有找到,返回NULL。