投票、结构体数组、指向结构体的指针

如何在C语言中进行结构体数组的排序？

在C语言中，我们可以使用标准库中的qsort()函数来对结构体数组进行排序。该函数的原型如下：

void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void *))

其中，base参数是指向数组的指针，nitems是数组中元素的个数，size是每个元素的大小，compar是用于比较元素的函数指针。在比较函数中，我们可以定义一个比较规则来确定排序顺序。例如，以下是一个用于对包含学生信息的结构体数组按照学号进行排序的比较函数：

int compare(const void *a, const void *b) {
Student *s1 = (Student *) a;
Student *s2 = (Student *) b;
if (s1->id < s2->id) return -1;
if (s1->id > s2->id) return 1;
return 0;
}

在上述函数中，我们首先将指针类型的参数转换为指向结构体类型的指针，然后按照学号进行比较，并返回比较结果。在调用qsort()时，我们将结构体数组的首地址、元素个数、每个元素的大小和比较函数作为参数传入。例如，以下是一个使用qsort()函数对结构体数组进行排序的示例代码：

qsort(students, 3, sizeof(Student), compare);

在上述代码中，我们对包含三个学生信息的结构体数组students按照学号进行排序。