C qsort 不对结构数组进行排序

Question

我有一个程序，旨在读取单词并将它们分开，将每个单词分开并单独计数（故意将标点符号不同的单词计为不同的单词）。

typedef struct word
{
    char letters[100];
    int count;
} Word;

int compare (const void *a, const void *b)
{
    return strcmp((*(struct word **) a)->letters,(*(struct word **) b)->letters);
}

int main()
{
    int sizeCheck = 0;
    Word ** collection = malloc(sizeof(Word*));
    Word * array = malloc(sizeof(Word));

    FILE *fptr, *fout;
    char fileName[80];
    char fileNameWords[80];
    char wordLine[100];
    strcpy(fileName,"data");
    strcpy(fileNameWords,fileName);
    strcat(fileNameWords,"data.out.txt");

动作从哪里开始，假设打开文件一切正常（为简短起见已删除）：

            int wordExists = 0;
            int t1 = 0;
            char tw1[100];


            fscanf(fptr,"%s",wordLine);
            strcpy(array->letters,wordLine);
            array->count = 1;
            collection[sizeCheck] = array;
            sizeCheck++;

            while (!feof(fptr))
            {
                wordExists = 0;
                fscanf(fptr,"%s",wordLine);
                for (t1 = 0; (t1 < sizeCheck) && (wordExists == 0); t1++)
                {
                    strcpy(tw1,array[t1].letters);
                    if (strcmp(tw1,wordLine) == 0)
                    {
                        array[t1].count += 1;
                        wordExists = 1;
                    }
                }
                if (!wordExists)
                {
                    collection = realloc(collection,(sizeCheck+1)*sizeof(Word*));
                    array = realloc(array,(sizeCheck+1)*sizeof(Word));
                    strcpy(array[sizeCheck].letters,wordLine);
                    array[sizeCheck].count = 1;
                    collection[sizeCheck] = array;
                    sizeCheck++;
                }
            }

            qsort(collection,sizeCheck,sizeof(Word*),compare);

            for (t1 = 0; t1 < sizeCheck; t1++)
            {
                fprintf(fout,"%s - %d\n",array[t1].letters,array[t1].count);
            }
            free(collection);
        }
    }
    fclose(fptr);
    fclose(fout);
    return 0;
}

使用指针到指针的方法，它在大多数情况下都有效，除了 qsort 函数或靠近底部的 fprintf 部分。在这一点上，我有点难过。我在这里做错了什么，阻止了它输出排序的文件？ （按单词拼音排序）

Answer 1

仅对collection 数组（指针数组）进行排序。它们指向的值（array 的元素）保持不变。由于您fprintf 是array 的元素，因此您不会看到任何变化。

如果您想对array 进行排序，可以使用qsort：

qsort(array, sizeCheck, sizeof(Word), compareWord);

compareWord 在哪里

int compareWord(const void *a, const void *b) {
    const Word *wa = a;
    const Word *wb = b;
    return strcmp(a->letters, b->letters);
}

或者，只需打印出 collection 中的元素，而不是 array：

fprintf(fout, "%s - %d\n", collection[t1]->letters, collection[t1]->count);