C语言 · 运用结构体的排序方法

　　之前遇到排序只会想到如冒泡，选择，快速排序等等，刚刚跟学到了用结构体的方法来排序，针对类似成绩排序题还行。

头文件：

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

定义结构体：

 typedef struct Stu{
     char name[];
     int id;
     int score;
 }stu;/*stu是别名*/

定义排序（回调）函数：

 /*定义排序函数*/
 int cmp(const void *a,const void *b){
     stu c = *(stu*)a;
     stu d = *(stu*)b;
     //printf("%d\n",strcmp(c.name,d.name));
         /*返回值是0、1*/
     if(strcmp(c.name,d.name)>){
         return strcmp(c.name,d.name);
     }
     else{
         if(strcmp(c.name,d.name)==){
             return c.id-d.id;
         }
     }
 }

或者：

int cmp(const void *c,const void *d){
    return *(int *)c - *(int *)d;
}

使用qsort函数：

qsort(st,n,sizeof(st[0]),cmp);

头文件：stdlib.h
用 法： void qsort( void *base,int nelem,int width,int ( *fcmp)( const void *,const void * ));
参数列表： 

1. 待排序数组首地址;
2. 数组中待排序元素数量;
3. 单个元素的大小,推荐使用sizeof(st[0])这样的表达式;
4. 指向函数的指针，用于确定排序的顺序.

下面是一个成绩排序程序的代码：

代码一：非结构体排序方法：

 #include<stdio.h>
 #include<string.h>
 int main()
 {
     int n;
     char name[];
     char sex[];
     char year[];
     int score[];

     int max = -;
     int mix = ;
     /*最高分者信息*/
     char maxname[];
     char maxsex[];
     char maxyear[];
     /*最低分者信息*/
     char mixname[];
     char mixsex[];
     char mixyear[];

     scanf("%d",&n);
     for(int i=;i<n;i++){
         scanf("%s",name);
         scanf("%s",sex);
         scanf("%s",year);
         scanf("%d",&score[i]);
         /*若当前输入的分数比mix小，则将此条信息记录为最低分者*/
         if(score[i]<mix){
             strcpy(mixname,name);
             strcpy(mixsex,sex);
             strcpy(mixyear,year);
             mix = score[i];
         }
         /*若当前输入的分数比max大，则将此条信息记录为最高分者*/
         if(score[i]>max){
             strcpy(maxname,name);
             strcpy(maxsex,sex);
             strcpy(maxyear,year);
             max = score[i];
         }
     }
     printf("\n最高者：%s\t性别：%s\t年龄：%s\n",maxname,maxsex,maxyear);
     printf("最低者：%s\t性别：%s\t年龄：%s\n",mixname,mixsex,mixyear);
 } 

代码二：结构体排序：

 #include<stdio.h>
 #include<string.h>
 #include<stdlib.h>
 #include<math.h>
 #include<ctype.h>
 /*定义一个结构体*/
 typedef struct Stu{
     char name[];
     char sex[];
     int age;
     int score;
 }stu;
 /*    定义排序(回调)函数cmp：
         返回类型必须是int;
         两个参数的类型必须都是const void *;
         如果是升序,那么就是如果a比b大返回一个正值,小则负值,相等返回0;
 */
 int cmp(const void *a,const void *b){
     /* *(stu*)a是因为：a是个void *类型，要先
     用(stu*）将它转成stu*类型，然后再用*取值，
     变成stu类型，才能比较大小。*/
     stu c=*(stu*)a;
     stu d=*(stu*)b;
     //按成绩升序排序
     return c.score-d.score;
 }
 main(){
     int n;
     stu sz[];
     scanf("%d",&n);
     for(int i=;i<n;i++){
         scanf("%s %s %d %d",&sz[i].name,&sz[i].sex,&sz[i].age,&sz[i].score);
     }
     /*
     qsort函数参数：
         1 待排序数组首地址;
         2 数组中待排序元素数量;
         3 各元素的占用空间大小,推荐使用sizeof(s[0])这样,特别是对结构体 ;
         4 指向函数的指针，用于确定排序的顺序.
     注意：如果要对数组进行部分排序,比如对一个s[n]的数组排列其从s[i]开始的m个元素,只需要
 在第一个和第二个参数上进行一些修改:qsort(&s[i],m,sizeof(s[i]),cmp);
     */
     qsort(sz,n,sizeof(sz[]),cmp);
     printf("\n按成绩升序为：\n\n");
     for(int i=;i<n;i++){
         printf("%s %s %d %d\n",sz[i].name,sz[i].sex,sz[i].age,sz[i].score);
     }
 }