如何在C语言中对动态分配字符串的双指针进行字典序排序？

你提到的问题我之前也碰到过，qsort处理char**类型的动态字符串数组时确实容易踩参数的坑，我来帮你捋清楚怎么解决：

问题出在哪？ #

你原来的调用qsort(Names, numberOfFriends, 50, strcmp);有两个关键错误：

1. 第三个参数（元素大小）错误：Names是char**，数组里的每个元素是char*指针，而非固定长度的字符数组。所以每个元素的大小应该是sizeof(char*)，而不是你写的50（这个值只适合二维字符数组char Names[][50]的场景）。
2. 比较函数类型不匹配：strcmp的参数是const char*，但qsort要求比较函数的参数是const void*，直接传递strcmp会导致类型不兼容，编译器可能报错或者运行时出现未定义行为。

正确的实现方式 #

1. 编写适配qsort的比较函数

需要写一个包装函数，把void*类型的参数转换为char*指针，再调用strcmp：

int compare_strings(const void* a, const void* b) {
    // 将void*转换为char**，再解引用得到字符串指针
    const char* str1 = *(const char**)a;
    const char* str2 = *(const char**)b;
    // 调用strcmp返回字典序比较结果
    return strcmp(str1, str2);
}

如果需要逆序排序，只需返回-strcmp(str1, str2)即可。

2. 正确调用qsort

把第三个参数改为sizeof(char*)，并传入我们写的比较函数：

qsort(Names, numberOfFriends, sizeof(char*), compare_strings);

完整示例代码 #

为了更清晰，这里给一个可运行的完整示例：

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

int compare_strings(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 numberOfFriends = 3;
    char** Names = malloc(numberOfFriends * sizeof(char*));
    // 动态分配字符串
    Names[0] = strdup("Bob");
    Names[1] = strdup("Alice");
    Names[2] = strdup("Charlie");

    // 排序前输出
    printf("排序前：\n");
    for (int i = 0; i < numberOfFriends; i++) {
        printf("%s\n", Names[i]);
    }

    // 调用qsort排序
    qsort(Names, numberOfFriends, sizeof(char*), compare_strings);

    // 排序后输出
    printf("\n排序后：\n");
    for (int i = 0; i < numberOfFriends; i++) {
        printf("%s\n", Names[i]);
    }

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

这个示例会输出按字典序排序后的字符串：Alice、Bob、Charlie，完全符合动态字符串数组的排序需求。

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