C语言中使用bsearch函数搜索字符串始终返回NULL的问题

嘿，我一眼就瞅出你大概率踩了bsearch的经典坑——自定义比较函数的参数类型不匹配，还有可能调用bsearch时传错了参数！这俩问题是用bsearch查找字符串数组时最容易栽跟头的地方。

1. 比较函数的签名错误 #

你手动实现的二分查找里，比较函数可能直接用了char**作为参数，但bsearch是通用查找函数，要求比较函数的两个参数必须是const void*类型。

当你的数组是char**（每个元素是char*字符串）时，bsearch会把数组中每个元素的地址传给比较函数（也就是char**类型的值），但它会被包装成const void*传递。如果你的比较函数没有正确转换这个指针，就会导致字符串比较逻辑混乱，最终bsearch找不到目标。

正确的比较函数写法 #

int compare(const void *a, const void *b) {
    // 先把void*强制转换成指向char*的指针，再解引用拿到字符串
    const char *str1 = *(const char**)a;
    const char *str2 = *(const char**)b;
    return strcmp(str1, str2);
}

2. 调用bsearch时的参数错误 #

另一个常见问题是查找键的传递方式不对：

• 你的数组元素是char*，所以bsearch需要接收指向char*的指针作为查找键（也就是char**类型）。
• 如果你直接传一个char*类型的目标字符串，bsearch会把它当成指向数组元素的指针，类型不匹配，自然找不到结果。

正确的bsearch调用示例 #

假设你要查找的目标是char* target：

char **result = bsearch(&target, words, n, sizeof(char*), compare);

3. 别忘了数组必须有序！ #

bsearch只对有序数组有效，而且排序规则必须和比较函数的规则一致（比如用上面的比较函数的话，数组必须按strcmp的升序排列）。如果你的数组没排序，即使比较函数正确，bsearch也会返回NULL。建议用qsort配合同一个比较函数先排序：

qsort(words, n, sizeof(char*), compare);

完整可运行示例 #

把这些修正点整合后，完整代码大概是这样：

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

void qerror() {
    fprintf(stderr, "Error occurred\n");
    exit(EXIT_FAILURE);
}

int compare(const void *a, const void *b) {
    const char *str1 = *(const char**)a;
    const char *str2 = *(const char**)b;
    return strcmp(str1, str2);
}

int main() {
    int n;
    if (scanf("%d", &n) != 1 || n <= 0) {
        qerror();
    }

    char **words = calloc(n, sizeof(char*));
    if (words == NULL) {
        qerror();
    }

    // 读取字符串示例
    for (int i = 0; i < n; i++) {
        char buf[101];
        if (scanf("%s", buf) != 1) {
            qerror();
        }
        words[i] = strdup(buf);
        if (words[i] == NULL) {
            qerror();
        }
    }

    // 先排序数组
    qsort(words, n, sizeof(char*), compare);

    // 查找目标
    char target[101];
    printf("Enter word to search: ");
    scanf("%s", target);
    char **result = bsearch(&target, words, n, sizeof(char*), compare);

    if (result != NULL) {
        printf("Found: %s\n", *result);
    } else {
        printf("Not found\n");
    }

    // 释放内存
    for (int i = 0; i < n; i++) {
        free(words[i]);
    }
    free(words);

    return 0;
}

内容的提问来源于stack exchange，提问作者Koy