对含有字符串的结构体用qsort排序，字符串过不去

Question

对含有字符串的结构体用qsort排序，字符串过不去

struct student{
    int no;
    string name;
    string sex;
    int age;
    int grade;
};

int cmp(const void *q1,const void *q2){
    return (*(struct student*)q1).grade>(*(struct student*)q2).grade?1:-1;
}

int main(){
    int n;
    while(cin>>n){
        student stu[n];
        for(int i=0;i<n;i++){
            cin>>stu[i].no>>stu[i].name>>stu[i].sex>>stu[i].age>>stu[i].grade;
        }
        qsort(stu,n,sizeof(stu[0]),cmp);
        for(int i=0;i<n;i++){
            cout<<stu[i].no<<' '<<stu[i].name<<' '<<stu[i].sex<<' '<<stu[i].age<<' '<<stu[i].grade<<endl;
        }
    }
    return 0;
}

Answer 1

基于Monster 组和GPT的调写：

• 由于qsort()函数的特性导致的。qsort()函数的参数中需要指定待排序数组的每个元素的大小，但是这里的student结构体包含了两个string类型的成员变量，它们的大小是不确定的，因此无法直接使用qsort()函数来排序。

解决这个问题的一种方法是改用std::sort()函数来进行排序，它可以处理包含字符串的结构体排序问题。示例代码如下：

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;

struct student{
    int no;
    string name;
    string sex;
    int age;
    int grade;
};

bool cmp(const student& s1, const student& s2){
    return s1.grade > s2.grade;
}

int main(){
    int n;
    while(cin>>n){
        student stu[n];
        for(int i=0;i<n;i++){
            cin>>stu[i].no>>stu[i].name>>stu[i].sex>>stu[i].age>>stu[i].grade;
        }
        sort(stu, stu + n, cmp);
        for(int i=0;i<n;i++){
            cout<<stu[i].no<<' '<<stu[i].name<<' '<<stu[i].sex<<' '<<stu[i].age<<' '<<stu[i].grade<<endl;
        }
    }
    return 0;
}