C语言 · 运用结构体的排序方法
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 }
