C语言中的qsort：比较字符串[重复]

Question

这个问题已经在这里有了答案：

• 排序动态分配的字符串 2个答案

我有以下问题：我在qsort中的比较函数如下所示：

static int compare(const void *arg1, const void *arg2) {
    return strcmp((const char *) arg1, (const char *) arg2);
}

这没有用，因此我在手册页中查找了代码示例，并对其进行了一些更改，因此现在看起来像这样：

static int compare(const void *arg1, const void *arg2) {
    return strcmp( *(char * const *) arg1, *(char * const *) arg2);
}

我不明白为什么手册页的方法有效，因为strcmp的参数是const char * s1和const char * s2。

我对C很陌生，因此很难理解。 有人可以向我解释一下为什么只有手册页的方法有效。

Answer 1

man qsort说：

数组的内容根据compar指向的比较函数以升序排序，该函数通过两个参数进行调用，该参数指向要比较的对象。

很明显，“带有两个指向要比较的对象的参数”。 因此，在比较两个char *字符串时，参数的类型为“指向char指针的指针”，该手册页也对此进行了介绍：

   static int
   cmpstringp(const void *p1, const void *p2)
   {
       /* The actual arguments to this function are "pointers to
          pointers to char", but strcmp(3) arguments are "pointers
          to char", hence the following cast plus dereference */

       return strcmp(* (char * const *) p1, * (char * const *) p2);
   }

man strcmp会告诉您它的原型是：

int strcmp(const char *s1, const char *s2);

其中的参数是“ char指针”。

因此，转换解决了这个问题。

您可能需要仔细阅读联机帮助页。

Answer 2

对您问题的简洁回答是，传递给比较函数的指针不是char *而是char ** 。

如果您考虑一下，如果要对整数数组进行排序，则会将两个int *值（伪装为void * ）传递给您。 如果您要对双精度数组进行排序，则会为您传递两个double *值； 如果要对字符串数组进行排序，则会向您传递两个指向字符串的指针，这意味着两个char **值。