bsearch

最新推荐文章于 2023-03-06 21:09:48 发布

转载最新推荐文章于 2023-03-06 21:09:48 发布 · 99 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/YBhello/p/5213083.html

bsearch 搜索数组

示例如下：

 1        #include <stdio.h>
 2        #include <stdlib.h>
 3        #include <string.h>
 4 
 5        struct mi {
 6            int nr;
 7            char *name;
 8        } months[] = {
 9            { 1, "jan" }, { 2, "feb" }, { 3, "mar" }, { 4, "apr" },
10            { 5, "may" }, { 6, "jun" }, { 7, "jul" }, { 8, "aug" },
11            { 9, "sep" }, {10, "oct" }, {11, "nov" }, {12, "dec" }
12        };
13 
14        #define nr_of_months (sizeof(months)/sizeof(months[0]))
15 
16        static int
17        compmi(const void *m1, const void *m2)
18        {
19            struct mi *mi1 = (struct mi *) m1;
20            struct mi *mi2 = (struct mi *) m2;
21            return strcmp(mi1->name, mi2->name);
22        }
23 
24        int
25        main(int argc, char **argv)
26        {
27            int i;
28 
29            qsort(months, nr_of_months, sizeof(struct mi), compmi);
30            for (i = 1; i < argc; i++) {
31                struct mi key, *res;
32                key.name = argv[i];
33                res = bsearch(&key, months, nr_of_months,
34                              sizeof(struct mi), compmi);
35                if (res == NULL)
36                    printf("'%s': unknown month\n", argv[i]);
37                else
38                    printf("%s: month #%d\n", res->name, res->nr);
39            }
40            exit(EXIT_SUCCESS);
41        }