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

谢谢， 赫里斯托斯

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

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指出你可以交换args来反转比较。

指针必须被解除引用...