bsearch()函数
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
指向要查找的元素的指针,类型转换为 void*
base
指向进行查找的数组,类型转换为 void*
num
数组中元素的个数
size
数组中每个元素的大小,一般用sizeof()表示
cmp
比较两个元素的函数,定义比较规则。
返回值
如果查找成功,该函数返回一个指向数组中匹配元素的指针,否则返回空指针。
例子:
#include <stdio.h>
#include <stdlib.h>
#define NUM 8
int compare(const void *p, const void *q)
{
return (*(int *)p - *(int *)q);
}
int main(int argc, char *argv[])
{
int array[NUM] = {9, 2, 7, 11, 3, 87, 34, 6};
int key = 3;
int *p;
p = (int *)bsearch(&key, array, NUM, sizeof(int), compare);
(p == NULL) ? puts("not found") : puts("found");
return 0;
}
运行结果:
found