Question

我目前在使用qsort时出现问题。我正在尝试对从qsort函数中的文件中读取的字符串数组进行排序。我希望它按字母顺序阅读，但它不起作用。我也希望附上我的文件，但它很长。这是我的代码：

int sammenlign_hold(const void *p1, const void *p2) {
    rytterdata2017 *resultat1 = (rytterdata2017 *)p1;
    rytterdata2017 *resultat2 = (rytterdata2017 *)p2;

    if (strcmp(resultat1 -> rytterhold, resultat2 -> rytterhold) == 0)
        return strcmp(resultat1 -> rytterFornavn, resultat2 -> rytterFornavn);
    else
        return strcmp(resultat1 -> rytterhold, resultat2 -> rytterhold);
} 

void opgave_2(rytterdata2017 *alle_rytterdata2017) {
    rytterdata2017 arr[100];

    int k = 0;
    int i = 0; 

    for (i = 0; i < PERSONER; i++) {
        if(strcmp(alle_rytterdata2017[i].nationalitet, "DEN") == 0) {
           strcpy(arr[k].rytterFornavn,    alle_rytterdata2017[i].rytterFornavn);
           strcpy(arr[k].rytterhold, alle_rytterdata2017[i].rytterhold);
           k++;
       }       
   }

    qsort(arr, k, sizeof(alle_rytterdata2017), sammenlign_hold); 

    for (int i = 0; i < k; i++) {
        printf("%s %s \n", arr[i].rytterhold, arr[i].rytterFornavn);
    }
}

Answer 1

问题在于传递给qsort函数的参数大小 sizeof(alle_rytterdata2017)会给你一个指向rytterdata2017的指针大小但是，qsort会对rytterdata2017大小的数据进行排序。您应该将sizeof(arr[0])或sizeof(rytterdata017)传递给qsort。

请包含更多源代码，并为将来的问题提供结构定义我已经编写了以下代码用于测试：

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

typedef struct
{
  char rytterhold[20];
  char nationalitet[20];
  char rytterFornavn[20];
} rytterdata2017;

int sammenlign_hold(const void *p1, const void *p2) {
rytterdata2017 *resultat1 = (rytterdata2017 *)p1;
rytterdata2017 *resultat2 = (rytterdata2017 *)p2;
int temp;
if ((temp = strcmp(resultat1 -> rytterhold, resultat2 -> rytterhold)) == 0) 
return strcmp(resultat1 -> rytterFornavn, resultat2 -> rytterFornavn);
    else
    return temp; 
 // strcmp(resultat1 -> rytterhold, resultat2 -> rytterhold);
 // tip: don't call strcmp twice, it is cpu extensive
}

void opgave_2(rytterdata2017 *alle_rytterdata2017, size_t PERSONER) {
rytterdata2017 arr[100];
int k = 0;
int i = 0;
for (i = 0; i < PERSONER; i++) {
 if(strcmp(alle_rytterdata2017[i].nationalitet, "DEN") == 0) {
           strcpy(arr[k].rytterFornavn,    alle_rytterdata2017[i].rytterFornavn);
           strcpy(arr[k].rytterhold, alle_rytterdata2017[i].rytterhold);
           k++;
       }
   }

 // qsort(arr, k, sizeof(alle_rytterdata2017), sammenlign_hold); // no error, but sizeof(alle_rytterdata2017) is ont size of the object stored in arr
 qsort(arr, k, sizeof(arr[0]), sammenlign_hold);
 // or qsort(arr, k, sizeof(*alle_rytterdata2017), sammenlign_hold);
 // or qsort(arr, k, sizeof(alle_rytterdata2017[0]), sammenlign_hold);
 // or qsort(arr, k, sizeof(rytterdata2017), sammenlign_hold);
 // on my machine:
 // sizeof(alle_rytterdata2017) = 8
 // sizeof(*alle_rytterdata2017) = sizeof(rytterdata2017) = 60

for (int i = 0; i < k; i++) {
printf("%s %s \n", arr[i].rytterhold, arr[i].rytterFornavn);
} }
int
main ()
{
    rytterdata2017 arr[] = {
        {"c","DEN","b"},
        {"a","DEN","e"},
        {"c","DEN","a"},
        {"d","DEN","c"},
        {"d","DEN","a"},
        {"b","DEN","a"},
    };
    opgave_2(arr, sizeof(arr)/sizeof(arr[0]));
  return 0;
}

产生：

a e 
b a 
c a 
c b 
d a 
d c

Answer 2

下面的程序使用指向strcmp函数的指针对字符串数组进行排序，该函数按字母顺序比较字符串。在此之前，只需将文件读入str数组。

int main () {
  int i;
  char str[3][10] = {"one", "two", "three"};

  qsort(str, 3, 10, (int(*) (const void*, const void*)) strcmp);

  for(i = 0; i < 3; i++) {
      printf("%s\n", str[i]);
  }

  return 0;
}

按字母顺序排列的qsort字符串数组不起作用

2 个答案: