Qsort() 比较结构整数的总和

Question

我有一个程序旨在接收由他们的姓名和 3 个测试分数组成的 n 个学生结构，并且必须使用 qsort() 根据他们的总分按降序输出它们。虽然我已经能够对它们进行排序，但它们仅按它们的第一个值排序。

有没有办法对每个学生的值求和然后使用 qsort？我尝试编辑元素数量的值以及比较函数的指针，但没有任何效果

#include <cstdlib>
#include <iostream>

using namespace std;

typedef struct {
    char name[16];
    int chineseScore;
    int mathScore;
    int englishScore;
    int totalScore;
} student;

int compare(const void* p1, const void* p2) {
    student *a = (student *)p1;
    student *b = (student *)p2;
    return (a - b);
}

int main() {
    //gets input
    int n;
    do{
        cin >> n;
    }while (n < 1 || n > 10);
    student stud[n];
    for (int i = 0; i < n; i++){
        cin >> stud[i].name >> stud[i].chineseScore >> stud[i].mathScore >> stud[i].englishScore;
        stud[i].totalScore = stud[i].chineseScore + stud[i].mathScore + stud[i].englishScore;
    }
    //sorts array with qsort()
    qsort(stud, n, sizeof(student), compare);
    //prints result
    for (int i = 0; i < n; i++){
        cout << stud[i].name << ' '<< stud[i].chineseScore <<' '<< stud[i].mathScore <<' '<< stud[i].englishScore<< endl;
     }

    return 0;
}

Answer 1

int n;
...
student stud[n];

在 C++ 中无效。它使用了一个编译器扩展，可以在 C++ 中使用 C 特性 variable length arrays。 VLA 不是 C++ 的一部分。在 C++ 中使用 std::vector<student>。

你的作用：

int compare(const void* p1, const void* p2) {
    student *a = (student *)p1;
    student *b = (student *)p2;
    return (a - b);
}

无效 - a - b 正在减去指向学生的 指针，然后返回该值 - 该值与学生实际拥有的值无关。取消引用指针并比较里面的值。另外，不要删除 const-ness。

int compare(const void* p1, const void* p2) {
    const student *a = (const student*)p1;
    const student *b = (const student*)p2;
    return a->chineseScore - b->chineseScore;
}

有没有办法对每个学生的值求和然后使用 qsort？

声明一个变量来保存总和并将其初始化为零。然后遍历学生数组，并将学生中某物的值添加到您之前声明的 sum 变量中。