如何用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'未声明（在此函数中首次使用）”，但我担心这不是我唯一的问题。有什么建议吗？

谢谢， Hristo

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

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

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

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

那么比较可能是：

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

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

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