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的规则相同。
函数原型
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)一起使用
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct
{
char en[11];
char fn[11];
}dict;
dict a[100001];
/* 定义qsort比较函数 */
int q_cmp(const void * a,const void *b)
{
return strcmp(((dict*)a)->fn, ((dict*)b)->fn);
}
/* 定义bsearch比较函数 */
int b_cmp(const void* a, const void* b)
{
return strcmp((char*)a, ((dict*)b)->fn);
}
int main()
{
char str[30];
int i, sign;
dict *p;
i = 0;
/* 查询标记记为"未开始" */
sign = 1;
/* 读取字符串直到文件结束 */
while(gets(str))
{
/* 遇到空行则开始排序字典 */
if (str[0] == '\0')
{
/* 查询标记记为"开始" */
sign = 0;
qsort(a, i, sizeof(dict), q_cmp);
continue;
}
/* 查询未开始时读取字典信息 */
if (sign)
{
/* 使用sscanf从str中读取查询要求 */
sscanf(str, "%s %s", a[i].en, a[i].fn);
i++;
}
/* 查询开始时进行查询 */
else
{
/* 二分查找指定字符串 */
p = (dict*) bsearch(str, a, i, sizeof(dict), b_cmp);
/* 找到则输出结果 */
if (p)
{
puts(p->en);
}
/* 找不到输出"eh" */
else
{
puts("eh");
}
}
}
//system("pause");
return 0;
}