C言語で構造体配列をソートする方法は？

C言語では、構造体の配列を標準ライブラリ関数qsort()を使ってソートすることができます。qsort()関数は、C標準ライブラリの中で提供されている高速ソート関数であり、要素の比較に使用する比較関数を提供する必要があります。

以下は、qsort()関数を使用して構造体配列を特定の属性でソートする方法を示す例です。

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

// 定义结构体
struct student {
    char name[20];
    int age;
    float score;
};

// 比较函数
int compare(const void *a, const void *b) {
    struct student *studentA = (struct student *)a;
    struct student *studentB = (struct student *)b;

    // 按照年龄升序排序
    if (studentA->age < studentB->age)
        return -1;
    else if (studentA->age > studentB->age)
        return 1;
    else
        return 0;
}

int main() {
    struct student students[3];

    // 初始化结构体数组
    strcpy(students[0].name, "Alice");
    students[0].age = 20;
    students[0].score = 85.6;

    strcpy(students[1].name, "Bob");
    students[1].age = 18;
    students[1].score = 92.3;

    strcpy(students[2].name, "Charlie");
    students[2].age = 22;
    students[2].score = 78.9;

    // 使用qsort()函数进行排序
    qsort(students, 3, sizeof(struct student), compare);

    // 打印排序后的结果
    for (int i = 0; i < 3; i++) {
        printf("Name: %s, Age: %d, Score: %.1f\n", students[i].name, students[i].age, students[i].score);
    }

    return 0;
}

上記の例では、私たちはstudentという構造体を定義し、名前、年齢、点数の3つの属性を含めました。そして、2つの構造体の年齢を比較するために、比較関数compare()を定義しました。main()関数では、3人の学生を含む構造体の配列studentsを初期化し、qsort()関数を使用して並べ替えました。最後に、並べ替えた結果を出力します。

qsort() 関数を使ってソートする際は、各要素のサイズ（sizeof(struct student)）と比較関数が必要です。比較関数は、2つの要素の大小関係を示す整数値を返す必要があります。返り値が0より小さい場合、第1要素が第2要素よりも小さいことを示し、返り値が0より大きい場合、第1要素が第2要素よりも大きいことを示します。そして、返り値が0の場合、2つの要素が等しいことを示します。この例では、年齢の昇順でソートするため、比較関数は年齢の属性に基づいて比較されます。