如何使用 qsort 对结构数组进行排序答案

【问题标题】：How to sort an array of structs using qsort如何使用 qsort 对结构数组进行排序
【发布时间】：2021-04-07 06:52:11
【问题描述】：

它应该按姓氏的字母顺序对学生进行排序。我试着用 qsort，但它不起作用。

struct student {
    char name[30];
    char lastName[30];
    char grades[30][5];
    int numberOfGrades;
};

int compare(const void *a, const void *b) {
    struct group *s1 = (struct group *)a;
    struct group *s2 = (struct group *)b;
    
    return strcmp(s1->lastName, s2->lastName);
}

int main()
{
    struct student group[30];
    group[0].lastName = "Malaska";
    group[1].lastName = "Kowalski";
    group[2].lastName = "Adamczyk";
    group[3].lastName = "Bakiewicz";
    
    int numberOfStudents = 4;

    qsort(group, numberOfStudents, sizeof(group), compare);
}

【问题讨论】：

stackoverflow.com/q/6105513/14170686
一方面，您不能使用group[0].lastName = "Malaska"; 分配字符串值，请使用strcpy(group[0].lastName, "Malaska"); 另一个，compare() 函数正在转换为您未显示的不同类型。跨度>
你应该通过sizeof(struct student)而不是sizeof(group)
sizeof(group) 应该是 sizeof(group[0]) 或 sizeof(struct student)

标签： c struct qsort

【解决方案1】：

以下是对您的代码进行了更正和 cmets 的改编：

struct student {
    char name[30];
    char lastName[30];
    char grades[30][5];
    int numberOfGrades;
};

//Note, error incomplete type occurs 
//when using `struct group *s1 = (struct group *)a;`
//will replace with `struct student` 

int compare(const void *a, const void *b) {
    const struct student *s1 = (struct student *)a;
    const struct student *s2 = (struct student *)b;
    
    return strcmp(s1->lastName, s2->lastName);
}

int main()
{
    struct student group[30];//local scope, will not be recognized in 'compare()'                      
    strcpy(group[0].lastName, "Malaska");//string assignments need to use strcpy or similar, not =
    strcpy(group[1].lastName, "Kowalski");
    strcpy(group[2].lastName, "Adamczyk");
    strcpy(group[3].lastName, "Bakiewicz");
    
    int numberOfStudents = 4;

    //sending correct size of each element 
    qsort(group, numberOfStudents, sizeof(group[0]), compare);
    //                             ^^^^^^^^^^^^^^^^^
}

以下也是对您的代码的改编，但如果在您所学习的范围内，应该提供更多可读性、范围使用、typedef 的使用示例，以及动态内存分配和释放...

typedef struct {  //use of `typedef struct {` rather than 'struct name {` 
    char name[30];
    char lastName[30];
    char grades[30][5];
    int numberOfGrades;
}student_s; //new type, can be used in place of `struct student` anywhere.

int compare(const void *a, const void *b) {
    const student_s *s1 = (student_s *)a;
    const student_s *s2 = (student_s *)b;
    
    return strcmp(s1->lastName, s2->lastName);
}

int main()
{
    int numberOfStudents = 4;//moved to top so can use group
                             //to properly size instances of group
    //dynamic memory allocation, and clean up at bottom
    student_s *group = calloc(numberOfStudents, sizeof *group);
    if(group)//test here to ensure success
    {
        strcpy(group[0].lastName, "Malaska");
        strcpy(group[1].lastName, "Kowalski");
        strcpy(group[2].lastName, "Adamczyk");
        strcpy(group[3].lastName, "Bakiewicz");

        qsort(group, numberOfStudents, sizeof(group[0]), compare);
        //... more code as necessary
        //when finished with 'group', free it.
        free(group);
    }
}

【讨论】：