c语言 字母二分法查找,C语言bsearch()函数:用于二分法搜索

函数名:bsearch

头文件:

函数原型:void* bsearch(const void* key,const void *list,size_t *n,size_t *m,

int (*fc)(const void*,const void*));

功能: 用于二分法搜索

参数:const void* key  指向要查找关键字的指针

const void *list  指向按从小到大顺序存放元素的表

size_t *n  指定查找表的元素的个数

size_t *m  指定查找表中每个元素的字节数

int (*fc)(const void*,const void*)  一个函数的指针,此函数用来比较两个元素的大小

返回值:如果找到元素则返回指向该元素的指针,否则返回NULL;

程序例:实现二分法搜索元素456,并输出提示#include

#include

#define SIZE(arr)  sizeof(arr)/sizeof(int)

int arr[]={123,456,789,654,312,714};

typedef int (*fc)(const void*,const void*);

int numcmp(const void* p1,const void* p2){

int *pi1=(int*)p1;

int *pi2=(int*)p2;

return (*pi1-*pi2);

}

int search(int key){

fc f=numcmp;

int *ptr=bsearch(&key,arr,SIZE(arr),sizeof(int),f);

return ptr!=NULL;

}

int main(void){

if(search(456)){

printf("456 is in the list.\n");

}else{

printf("456 isn't in the list\n");

}

return 0;

}

运行结果456 is in the list.

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值