qsort不工作的c程序[关闭]

Question

我正在尝试通过 qsort 对一组名称进行排序。

这是我的代码

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

int myCompare (const void * a, const void * b ) {

return *(char*)a - *(char*)b;
}


int main(void) {

int i;
char fileArr[] = {"inputbv", "inputa","inputzef",};

int stringLen = sizeof(fileArr) / sizeof(char *);

qsort(fileArr, stringLen, sizeof(char *), myCompare);

for (i=0; i<stringLen; ++i)
    printf("%d: %s\n", i, fileArr[i]);
}

此代码最后不打印任何内容。它刚刚结束，所以它似乎删除了 char 数组中的条目

Answer 1

首先，您缺少*：

char *fileArr[] = {"inputbv", "inputa","inputzef",};

这并不能解释为什么你没有正确排序，这是一个不同的问题，但它确实解释了为什么你没有得到输出。 （一个验证编译器，比如gcc -Wall，会告诉你如果没有那个缺失的星号，这个声明是无效的。）

不过，这里还有许多其他问题。首先，正如其中一位评论者所暗示的那样，myCompare() 函数声明了正确的类型，但它并没有完全按照你的想法做：

int myCompare(const void *a, const void *b)
{
   ...
}

这是因为qsort() 将地址 传递给每个数据块，而不是数据块本身。在这种情况下，数据块是指向字符数组的指针，因此qsort() 将传递指向比较函数指针的指针。那些不是单星。他们实际上是两个伪装的明星。

其次，比较指针对你没有好处：指针几乎按照定义是随机值。你写的比较函数，即使你更正了应该存在的*的数量，仍然是错误的：

/* Don't do this. */
return *(char **)a - *(char **)b;

从字面上看，这或多或少是“按这些字符串在内存中的随机位置排序”，这根本无法帮助您将它们按顺序排列。

正确的做法是不要再添加一个星号（写**(char **)a - **(char **)b 的字面意思是“将第一个字符相互比较”）。正确的做法是调用strcmp() 以词法方式比较两个字符串：

int myCompare(const void *a, const void *b)
{
    return strcmp(*(char **)a, *(char **)b);
}

这就是你应该使用的。