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

AllSight

 

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

　　之前遇到排序只想着最原始的方法，诸如冒泡，选择，快速排序等等，刚刚跟大牛学会了结构体的方法来排序，这样的话以后再也不用怕成绩统计、名次排序之类的题目了。

首先头文件（基于大牛的方法，本人之后做题喜欢引入题目中常用的五个头文件）

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

定义结构体：

1 2 3 4 5 6

/*定义一个结构体*/ typedef  struct  Stu{ char  name[10]; int  id; int  score; }stu;

注释：最后一行stu是别名。

定义排序（回调）函数：

1 2 3 4 5 6 7 8 9 10 11 12 13

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

或者：

1 2 3

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

　　

使用qsort函数：

1	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 :指向函数的指针，用于确定排序的顺序.

 

下面给出一个成绩排序程序的完整代码：

代码一：原始方法：

 1 #include<stdio.h>
 2 #include<string.h>
 3 int main()
 4 {
 5     int n;
 6     char name[20];
 7     char sex[20];
 8     char year[20];
 9     int score[200];
10     
11     int max = -1;
12     int mix = 200;
13     /*最高分者信息*/
14     char maxname[20];
15     char maxsex[20];
16     char maxyear[20];
17     /*最低分者信息*/ 
18     char mixname[20];
19     char mixsex[20];
20     char mixyear[20];
21     
22     scanf("%d",&n);
23     for(int i=0;i<n;i++){
24         scanf("%s",name);
25         scanf("%s",sex);
26         scanf("%s",year);
27         scanf("%d",&score[i]);
28         /*若当前输入的分数比mix小，则将此条信息记录为最低分者*/
29         if(score[i]<mix){
30             strcpy(mixname,name);
31             strcpy(mixsex,sex);
32             strcpy(mixyear,year);
33             mix = score[i];
34         }
35         /*若当前输入的分数比max大，则将此条信息记录为最高分者*/
36         if(score[i]>max){
37             strcpy(maxname,name);
38             strcpy(maxsex,sex);
39             strcpy(maxyear,year);
40             max = score[i];
41         }
42     }
43     printf("\n最高者：%s\t性别：%s\t年龄：%s\n",maxname,maxsex,maxyear);
44     printf("最低者：%s\t性别：%s\t年龄：%s\n",mixname,mixsex,mixyear);
45 } 

代码二：结构体排序：

 1 #include<stdio.h>
 2 #include<string.h> 
 3 #include<stdlib.h>
 4 #include<math.h>
 5 #include<ctype.h>
 6 /*定义一个结构体*/
 7 typedef struct Stu{
 8     char name[100];
 9     char sex[10];
10     int age;
11     int score;
12 }stu;
13 /*    定义排序(回调)函数cmp： 
14         返回类型必须是int;
15         两个参数的类型必须都是const void *;
16         如果是升序,那么就是如果a比b大返回一个正值,小则负值,相等返回0;
17 */ 
18 int cmp(const void *a,const void *b){
19     /* *(stu*)a是因为：a是个void *类型，要先
20     用(stu*）将它转成stu*类型，然后再用*取值，
21     变成stu类型，才能比较大小。*/
22     stu c=*(stu*)a;
23     stu d=*(stu*)b;
24     //按成绩升序排序 
25     return c.score-d.score;
26 }
27 main(){
28     int n;
29     stu sz[100];
30     scanf("%d",&n);
31     for(int i=0;i<n;i++){
32         scanf("%s %s %d %d",&sz[i].name,&sz[i].sex,&sz[i].age,&sz[i].score);
33     }
34     /*
35     qsort函数参数： 
36         1 待排序数组首地址;
37         2 数组中待排序元素数量;
38         3 各元素的占用空间大小,推荐使用sizeof(s[0])这样,特别是对结构体 ; 
39         4 指向函数的指针，用于确定排序的顺序.
40     注意：如果要对数组进行部分排序,比如对一个s[n]的数组排列其从s[i]开始的m个元素,只需要
41 在第一个和第二个参数上进行一些修改:qsort(&s[i],m,sizeof(s[i]),cmp);
42     */
43     qsort(sz,n,sizeof(sz[0]),cmp);
44     printf("\n按成绩升序为：\n\n");
45     for(int i=0;i<n;i++){
46         printf("%s %s %d %d\n",sz[i].name,sz[i].sex,sz[i].age,sz[i].score);
47     }
48 }

转载于:https://www.cnblogs.com/Firesun/p/10218596.html