c - 如何在 C 中实现 qsort

Question

我需要在 C 中实现 qsort 并按相反的字典顺序排序。我对如何创建和调用比较函数感到困惑。这是我到目前为止所拥有的..

qsort (strArr, numLines, sizeof(char*) , sort);

int sort(const void * str1, const void * str2) {
 return (-1) * strcasecmp((char*) str1, (char*) str2);
};

Eclipse 在 qsort 行上告诉我“'sort' undeclared (first use in this function)”，但我担心这不是我唯一的问题。有什么建议吗？

谢谢， 赫里斯托

修订...这是我的数组的样子：

char **strArr = malloc(numLines * sizeof(char*));
fgets(output, 256, sourceFile);
strArr[i] = malloc(((int) strlen(output) + 1) * sizeof(char));
strcpy(strArr[i],output);

Answer 1

您需要在使用它之前声明排序：

int sort(const void * str1, const void * str2);

那么比较可能是：

return strcasecmp(*(char * const *)str2, *(char * const *)str1);

正如@Chris Jester-Young 指出的那样，您可以交换参数来反转比较。

指针必须被取消引用......