使用qsort同时对两个数组进行排序？

Question

我可以对单词指针数组进行排序，使它们按字母顺序排序，问题是我需要对整数数组（特定单词的使用次数）进行排序，以便整数与它们的位置相同各自的话：

我的代码：

for (i = 0; i < numWords; i++) {
    // prints out the words and their frequency respectively
    printf("%s - %d\n", dictionary[i], frequency[i]); 
}

//sorts the dictionary so that the words are 'alphabetical'
qsort(dictionary, numWords, sizeof(char *), rstrcmp);  
printf("\nafter qsort\n");  //checkmark

for (i = 0; i < numWords; i++) {
    // prints the word list alphabetically, but the frequencies are no longer matched
    printf("%s - %d\n", dictionary[i], frequency[i]); 
}

...比较功能V.

int rstrcmp(const void *p1, const void *p2) {
    return strcmp(*(char * const *)p1, *(char * const *)p2);
}

Answer 1

一个简单的事情是使用结构来存储字/频率对，然后对这些结构的数组进行排序。

例如：

struct WordFrequency
{
    const char * word;
    int frequency;
} wordFreqs[numWords];        // Assumes numWords is static/global and constant...

然后：

for (i = 0; i < numWords; i++) {
    printf("%s - %d\n", dictionary[i], frequency[i]);
    wordFreqs[i].word = dictionary[i];
    wordFreqs[i].frequency = frequency[i];
}

//sorts the dictionary so that the words are 'alphabetical'
qsort(wordFreqs, numWords, sizeof(struct WordFrequency), wfcmp);  

for (i = 0; i < numWords; i++) {
    printf("%s - %d\n", wordFreqs[i].word, wordFreqs[i].frequency); 
}

和：

int wfcmp(const void *p1, const void *p2) {
     return strcmp(((const struct WordFrequency *)p1)->word, ((const struct WordFrequency *)p2)->word);
}

Answer 2

标准qsort()函数无法直接执行。 除此之外，它如何知道（或者你怎么告诉它）哪两个数组并行排序？

您要么必须更改数据结构（使用结构类型的数组），要么必须编写自己的排序函数。 在这两者中，更改数据结构可能更容易。

还有另一种选择 - 但有点扭曲。 您可以使用以下条目创建一个int数组：

for (int i = 0; i < N; i++)
    index[i] = i;

然后，您将此数组与一个知道两个数组的基址的比较器一起传递给sort函数。 qsort()函数置换数组中的数据; 比较器查看其他数组中的数据。 其他两个数组必须是全局（至少是文件范围）变量，或者您需要全局变量，这些变量是可以使用两个数组的基址进行初始化的指针。

排序后，您可以使用array1[index[i]]和array2[index[i]]来访问已排序数组的^第 i ^个元素。

如果您使用的是另一个选项：您可以使用qsort_r()函数：

 void qsort_r(void *base, size_t nel, size_t width, void *thunk,
              int (*compar)(void *, const void *, const void *));

'thunk'是一个指针，作为第一个参数传递给比较器。 您可以将其与索引数组方案一起使用，将指针传递给比较器中的两个数组，因此您根本不需要文件范围变量。 但是，您仍然无法进行两次独立交换，因此您必须使用索引数组方案。

Answer 3

您可能会发现一种对并行数组进行排序有用的方法：创建一个整数数组（ size_t s严格正确）并使用值0到numWords-1初始化它。 然后使用执行strcmp(dictionary[*(int *)p1], dictionary[*(int *)p2]的比较函数对该数组进行qsort ，然后使用排序的索引数组同时置换dictionary和frequency （这很容易通过复制来完成，或者用交换就地不那么容易完成： 这是后者的一个例子。

Turix可能有更好的解决方案 - 使用结构数组而不是两个数组避免了整个问题。