如何在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线上告诉我"'排序'未声明(在此函数中首次使用)",但我担心这不是我唯一的问题.有什么建议？

谢谢,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

你需要在使用之前声明排序:

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

然后比较可能是:

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

正如@Chris Jester-Young所指出的,你可以交换args来逆转比较.

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