C 語言標準函數庫分類導覽 - stdlib.h bsearch()

stdlib.h 的函數 bsearch() 在已排序的陣列中進行二元搜尋，共需五個參數。第一個參數為搜尋目標數值的指標，第二個參數為搜尋的已排序陣列，第三個參數為排序陣列的數目，第四個參數為利用 sizeof 計算搜尋目標所佔的記憶體空間，第五個參數為函數指標，須自行定義排序陣列的排序比較方式。 bsearch() 回傳指向搜尋項目的指標，若沒有搜尋到則回傳 NULL 。



以下程式利用函數 bsearch() 搜尋字串 test1 及 test2 的第一個字元是否為母音

#include <stdio.h>
#include <stdlib.h>

int cmp(const void *s1, const void *s2);

int main(void)
{
    char *vowel = "AEIOUaeiou";
    char *test1 = "thesaurus";
    char *test2 = "Apple";
    char *ptr;
    
    ptr = bsearch(test1, vowel, 10, sizeof(*test1), cmp);    
    if (ptr) {
        printf("%s的第一個字母是母音...\n", test1);
    }
    else {
        printf("%s的第一個字母不是母音...\n", test1);
    }
    
    ptr = bsearch(test2, vowel, 10, sizeof(*test2), cmp);    
    if (ptr) {
        printf("%s的第一個字母是母音...\n", test2);
    }
    else {
        printf("%s的第一個字母不是母音...\n", test2);
    }
   
    return 0;
}

int cmp(const void *s1, const void *s2)
{
    return *(char *)s1 - *(char *)s2;
}

/* 《程式語言教學誌》的範例程式
    http://pydoing.blogspot.com/
    檔名：cbsearch.c
    功能：示範 stdlib.h 中函數 bsearch() 的使用
    作者：張凱慶
    時間：西元2010年6月 */

編譯後執行，結果如下



您可以繼續參考

通用工具 stdlib.h

• double atof(const char *);
• int atoi(const char *);
• double strtod(const char *s, char **r);
• long strtol(const char *s, char **r, int base);
• void *bsearch(const void *key, const void *base, size_t n, size_t size, int (*cmp)(const void *keyval, const void *datum));
• void qsort(void *base, size_t n, size_t size, int (*cmp)(const void *, const void *));
• void *calloc(size_t nobj, size_t size);
• void *malloc(size_t size);
• void *realloc(void *ptr, size_t size);
• void free(void *ptr);
• void abort(void);
• void exit(int);
• int system(const char *s);
• int rand(void);
• void srand(unsigned int seed)

回 C 語言標準函數庫分類導覽
回 C 教材目錄
回首頁