C bsearch <stdlib.h> （备忘）
bsearch
void *bsearch(const void *key, const void *base, size_t n_elements,
size_t el_size, int (*compare)(const void *, const void *));
Example:
/*
* bsearch.c
*
* 使用 bsearch 在一个元素类型为结构的数组中查找。
*/
#include <stdlib.h>
#include <string.h>
typedef struct
{
char key[10];
int other_data;
} Record;
int r_compare(const void *a, const void * b)
{
return strcmp( ((Record *)a)->key, ((Record *)b)->key );
}
int main(int argc, char *argv[])
{
Record array[50];
Record key;
Record *ans;
/* ...
* 用50个元素填充数组并进行排序的代码
*/
strcpy(key.key, "value");
ans = bsearch(&key, array, 50, sizeof(Record), r_compare);
/*
* ans 现在指向关键字字段与值匹配的数据元素，如果无匹配，ans 为 NULL
*/
return 0;
}
