c - 在 C 中使用 qsort() 和结构

Question

对于我们的考试练习表，我们必须使用河流数据创建一个结构。结构是:

struct river
{
    char name[40]; //name of river max 40 char long
    int length; 
    int drainage_area;
}

数据应该使用名为 data.txt 的文件从最大到最小的河流长度进行组织。该文件包含以下信息:

Nile 6650 334900

Amazon 6400 6915000

Yangtze 6300 1800000

Mississippi-Missouri 6275 2980000

Yenisei-Angara-Selenga 5539 2580000

Yellow 5464 745000

Ob-Irtysh 5410 2990000

Congo-Chambeshi 4700 3680000

所以我知道要使用函数 qsort()，您需要一个比较函数。但是，当涉及到文件时，我不太确定如何执行此操作。我有以下比较功能(一般比较功能):

int compare_rivers(void *r1, void *r2)
{
    int *_r1 = (int *)r1;
    int *_r2 = (int *)r2;

    if( *_r1 > *_r2)
    {
        return -1;
    }
    if (*_r1 == *_r2)
    {
        return 0;
    }

    return 1;
}

我的问题是:如何实现compare函数然后是main？我知道如何打开和读取文件，但这与使用数组有什么不同吗？

解释会很有帮助!我不是要完整的代码。我只想要一个解释/示例我将如何做到这一点!提前致谢!

Answer 1

您必须先将文件读入内存。将其存储为(未排序的)结构数组。

您可能不想对这个数组(？)进行排序，因为它包含“大数据”。好的，在这种情况下它确实没有，但据我所知，识别这一点可能是作业的目的。如果您对整个结构进行排序，qsort 将进行大量数据混洗。

因此，与此数组并行，您可以创建一个结构指针数组，每个指针指向未排序数组的一个结构项。

在这个指针数组上应用qsort。比较函数应具有以下形式

int (*compar)(const void* obj1, const void* obj2)

但请注意，由于您正在对指针数组进行排序，qsort 实际上会将指针的地址传递给您。所以你必须做类似的事情:

  const struct river* r1 = *(const struct river**)obj1;

然后以某种有意义的方式比较内容。