C bsearch <stdlib.h> （备忘）

时间：2010-12-20 来源：Old

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;
}

http://files.cnblogs.com/bruceleeliya/bsearch.rar

相关阅读更多 +