C 语言中用bsearch()
来源:互联网 发布:大学生网络理财产品 编辑:程序博客网 时间:2024/05/16 12:25
void *bsearch(const void *key, const void *base, size_t nmem, size_t size, int (*comp)(const void *, const void *));
key指向所要查找的元素,base指向进行查找的数组,nmem为查找长度,一般为数组长度,size为每个元素所占的字节数,一般用sizeof(...)表示,comp指向比较子函数,它定义比较的规则。需要注意的是,数据必须是经过预先排序的,而排序的规则要和comp所指向比较子函数的规则相同。如果查找成功则返回数组中匹配元素的地址,反之则返回空。对于有多于一个的元素匹配成功的情况,bsearch()未定义返回哪一个。
例:
#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;
qsort(array, NUM, sizeof(int), compare);
p = (int *)bsearch(&key, array, NUM, sizeof(int), compare);
(p == NULL) ? puts("not found") : puts("found");
return 0;
}
- C 语言中用bsearch()
- C语言中用bsearch()实现查找操作
- C 语言中用bsearch()实现查找操作
- C 语言中用bsearch()实现查找操作
- C语言标准库函数bsearch 详解
- C语言标准库函数bsearch 详解
- C语言标准库函数 bsearch 详解
- 用C语言完成泛型bsearch
- C语言标准函数 qsort() bsearch()
- bsearch.c
- C语言提供搜索(bsearch)和排序(qsort)的函数
- C语言中库函数自带的查找函数bsearch
- C 语言中自定义类型排序函数qsort以及相应的二分法查找函数bsearch
- 利用c语言的qsort与bsearch实现排序与查找
- bsearch
- bsearch
- VC中用C语言开发WIN32程序
- C语言中用结构实现位段
- 类模板
- 实习杂记(20):关于颜色值相似度换算
- 严重: Servletjsp的Servlet.service()发生意外(exception) Java.lang.IllegalStateException: 这个回应response的getOut
- HDU2032
- java 数据类型,运算符 分支语句 面试知识点总结与习题
- C 语言中用bsearch()
- 电商之梳理oracle相关知识---数据库
- 电商之梳理mysql相关知识---数据库
- 电商之梳理hadoop相关知识---分布式架构
- 自定义添加标注(大头针)样式,并使其适应屏幕
- 电商之梳理Hbase相关知识---分布式数据库
- Vim自动补全插件----YouCompleteMe安装与配置
- 电商之梳理mongodb相关知识---分布式数据库
- Perl Win32::OLE模块将Excel文件导出为文本文件