Question

我知道有与此类似的帖子，但我对此一无所知，所以我也准备发表，所以请不要将此重复标记为：）

我有2个嵌套的结构体数组，其中外部结构体是种族，内部结构体是这些种族中船只的数量。我想对内部结构进行排序，以使船以time_to_complete_race的升序排列，一旦完成此操作，我便将数组points = 4中的第一条船分配给第二条points = 2第三个points = 1。但是，我还没有实现要点建议，所以请忽略此部分。

struct boat_data {
    int ID;
    int time_to_complete_race;
    int points;
} boat_node;
typedef struct race_result {
    char race_date[80];
    int start_time;
    int num_boats_competing;
    struct boat_data boat_data[MAX_BOAT_NUMBER];
} race_node;

这是我用来对内部结构进行排序的代码：

void print_races(int races, race_ptr results[], member_node_ptr member) {

    for(int race = 0; race < races; race++) {
        printf("Race Date: %s\n", results[race].race_date);
        printf("Race Start Time: %d\n", results[race].start_time);
        printf("Number of Skippers: %d\n", results[race].num_boats_competing);
        for(int boats = 0; boats < results[race].num_boats_competing; boats++) {
            find_node_by_id(member, results[race].boat_data[boats].ID);
            printf("\tTime to Complete Race in Seconds: %d\n",
                    results[race].boat_data[boats].time_to_complete_race);
        }
        printf("\n");
    }
}

void print_sorted_races(int races, race_ptr results[], member_node_ptr member) {

    race_ptr sorted_results[races];
    struct boat_data temp;

    int race, swap, boat;

    for (race = 0; race < races; race++) {
        sorted_results[race] = results[race];
    }

    for (race = 0; race < races; race++) {

        for (boat = 0; boat< (sorted_results[race].num_boats_competing -1); boat++) {
            for (swap = race + 1; swap < sorted_results[race].num_boats_competing; swap++) {
                if (sorted_results[race].boat_data[swap].time_to_complete_race >
                    sorted_results[race].boat_data[boat].time_to_complete_race) {
                    temp = sorted_results[race].boat_data[boat];
                    sorted_results[race].boat_data[boat] = sorted_results[race].boat_data[swap];
                    sorted_results[race].boat_data[swap] = temp;
                }
            }
        }
    }
    print_races(races, results, member);
}

Answer 1

通过尝试 roll-your-own 排序例程而不是使用C库提供的qsort，您使事情变得更加困难，并且容易出错。使用qsort，您要做的就是编写一个 compare 函数，该函数比较boat_data[]的{{1}}数组成员的元素。比较函数原型为：

race_node

所有int compare (const void *a, const void *b)和a所在的地方都是指向数组b的元素的指针。因此，在boat_data[]中，您只需要将compare和a转换为正确的类型（例如b，或者如果您在第一个结构上完成struct boat_node const *pa = a, *pb = b; typedef）。

然后比较boat_node const *pa = a, *pb = b;和pa->time_to_complete_race，如果pb->time_to_complete_race排在之前 -1或pa->time_to_complete_race，则返回pb->time_to_complete_race {1}}在{em>之前 1进行排序，如果相等，则pb->time_to_complete_race（注意：与pa->time_to_complete_race完全相同）< / p>

您的0函数是：

strcmp()

注意：完成compare后，例如

int compare (const void *a, const void *b)
{
    boat_node const *pa = a, *pb = b;

    return (pa->time_to_complete_race > pb->time_to_complete_race) -
            (pa->time_to_complete_race < pb->time_to_complete_race);
}

然后对属于typedef成员的typedef struct boat_data { int ID; int time_to_complete_race; int points; } boat_node;数组进行排序，只需执行以下操作：

boat_data[]

（完成！）

新C程序员经常不愿使用race_node race，因为他们不知道如何编写 compare 函数。在qsort (race.boat_data, race.num_boats_competing, sizeof *race.boat_data, compare);和qsort只是要排序的元素的指针的事实之后，您可以轻松地将类型转换为适当的类型，然后比较结果告诉a您希望它如何排序。

在这种情况下，您只需要按b排序的qsort数组。如果您尝试使用boat_data[]，例如time_to_complete_race是一个大的负整数，而return (a > b) - (a < b)是一个大的正整数，则return a - b;形式只是避免潜在溢出的一种简便方法。

完整示例

使用/输出示例

b位成员全部#include <stdio.h> #include <stdlib.h> #define MAX_BOAT_NUMBER 10 typedef struct boat_data { int ID; int time_to_complete_race; int points; } boat_node; typedef struct race_result { char race_date[80]; int start_time; int num_boats_competing; boat_node boat_data[MAX_BOAT_NUMBER]; } race_node; int compare (const void *a, const void *b) { boat_node const *pa = a, *pb = b; return (pa->time_to_complete_race > pb->time_to_complete_race) - (pa->time_to_complete_race < pb->time_to_complete_race); } int main (void) { race_node race = { .race_date = "11/26/19", .start_time = 1400, .num_boats_competing = 3, .boat_data = {{ 1, 23, 0 }, { 2, 21, 0 }, { 3, 22, 0 }} }; qsort (race.boat_data, race.num_boats_competing, sizeof *race.boat_data, compare); for (int i = 0; i < race.num_boats_competing; i++) printf ("%2d %4d %d\n", race.boat_data[i].ID, race.boat_data[i].time_to_complete_race, race.boat_data[i].points); }：

points

比尝试编写自己的排序要容易得多。仔细研究一下，如果您还有其他问题，请告诉我。

如何对嵌套在结构数组C中的结构数组进行排序

1 个答案: