如何在 C 中对指向 char 的指针数组进行 qsort？

假设我有一个指向 C 中 char 的指针数组：

char *data[5] = { "boda", "cydo", "washington", "dc", "obama" };

我希望使用 qsort 对该数组进行排序：

qsort(data, 5, sizeof(char *), compare_function);

我无法提出比较功能。由于某种原因，这不起作用：

int compare_function(const void *name1, const void *name2)
{
    const char *name1_ = (const char *)name1;
    const char *name2_ = (const char *)name2;
    return strcmp(name1_, name2_);
}

我做了很多搜索，发现我必须使用**qsort 内部：

int compare_function(const void *name1, const void *name2)
{
    const char *name1_ = *(const char **)name1;
    const char *name2_ = *(const char **)name2;
    return strcmp(name1_, name2_);
}

这有效。

谁能解释一下使用*(const char **)name1在这个函数中？我根本不明白。为什么是双指针？为什么我原来的功能不起作用？

谢谢，博达·西多。

如果它有助于让您头脑清楚，那么您应该在比较器中将指针投射到的类型与您传递到的数据指针的原始类型相同qsort（qsort 文档称之为base）。但对于qsort为了通用，它只是将所有内容处理为void*，无论它“真正”是什么。

因此，如果您要对整数数组进行排序，那么您将传入一个int*（转换成void*）。 qsort 会给你返回两个void*指向比较器的指针，您将其转换为int*，并取消引用以获得int您实际比较的值。

现在更换int with char*:

如果你正在对一个数组进行排序char*，那么你将传入一个char**（转换成void*）。 qsort 会给你返回两个void*指向比较器的指针，您将其转换为char**，并取消引用以获得char*您实际比较的值。

在您的示例中，因为您使用的是数组，所以char**您传入的数组的结果char*“腐烂”为指向其第一个元素的指针。由于第一个元素是char*，指向它的指针是char**.