实验六
Part 1:结构体类型及编程应用
1、编写函数findMinlist,实现:把分数最低的学生数据放在数组t中,函数返回分数最低的学生的人数。
源代码_1:
#include <stdio.h> const int N=5; typedef struct student { long no; char name[20]; int score; }STU; void input(STU s[], int n); int findMinlist(STU s[], STU t[], int n); void output(STU s[], int n); int main() { STU stu[N], minlist[N]; int count; printf("录入%d个学生信息\n", N); input(stu, N); printf("\n统计最低分人数和学生信息...\n"); count = findMinlist(stu, minlist, N); printf("\n一共有%d个最低分,信息如下:\n", count); output(minlist, count); return 0; } void input(STU s[], int n) { int i; for(i=0; i<n; i++) scanf("%ld %s %d", &s[i].no, s[i].name, &s[i].score); } void output(STU s[], int n) { int i; for(i=0; i<n; i++) printf("%ld %s %d\n", s[i].no, s[i].name, s[i].score); } int findMinlist(STU s[], STU t[], int n) { int i,j,k=0,count=0; STU temp; for(i=0;i<n;i++){ for(j=i;j<n;j++){ if(s[j].score<s[i].score){ temp=s[i]; s[i]=s[j]; s[j]=temp; } } } t[k]=s[count]; while(t[k].score==s[++count].score) t[++k]=s[count]; return count; }
虽然这个程序可以完成题目的要求,输出正确的结果,但我认为工作量是不合要求的。尤其是中间排序的部分其实完全没有必要,耗费了额外的运行时间。
因为我只需要知道最低分是多少,对于分数的排序我并不关心。因此下面我进行了改进:
原代码_2:
#include <stdio.h> const int N=5; typedef struct student { long no; char name[20]; int score; }STU; void input(STU s[], int n); int findMinlist(STU s[], STU t[], int n); void output(STU s[], int n); int main() { STU stu[N], minlist[N]; int count; printf("录入%d个学生信息\n", N); input(stu, N); printf("\n统计最低分人数和学生信息...\n"); count = findMinlist(stu, minlist, N); printf("\n一共有%d个最低分,信息如下:\n", count); output(minlist, count); return 0; } void input(STU s[], int n) { int i; for(i=0; i<n; i++) scanf("%ld %s %d", &s[i].no, s[i].name, &s[i].score); } void output(STU s[], int n) { int i; for(i=0; i<n; i++) printf("%ld %s %d\n", s[i].no, s[i].name, s[i].score); } int findMinlist(STU s[], STU t[], int n) { int i,count=0; STU temp; temp=s[0]; for(i=0;i<n;i++){ if(s[i].score<temp.score){ temp=s[i]; } } for(i=0;i<n;i++){ if(s[i].score==temp.score){ t[count++]=s[i]; } } return count; }
可以看出,第二个程序中,排序的工作被替换成了查找最小项,由原来的两重循环缩短到仅一重循环。这样明显减少了工作量缩短了运行的时间。
两个程序的运行结果是一致的:
2、某省计算机等级考试的最终成绩是由两部分组成的:客观题和操作题组成。学生信息包含准考证号、学生姓名、客观题分数、操作题分数、总得分和等级。其中客观题占40%, 操作题占60%。
编写函数,实现如下功能:
根据客观题和操作题的分数计算学生的总得分,并对学生的总得分进行排序,然后对前总得分前10%的学生的等级确定为"优秀",前10%-50%之间(不包含10%但包含50%的学生)确定为"合格",其余学生等级确定为"不合格"。
原代码:
#include <stdio.h> #include <string.h> const int N = 10; typedef struct student { long int id; char name[20]; float objective; float subjective; float sum; char level[10]; }STU; void input(STU s[], int n); void output(STU s[], int n); void process(STU s[], int n); int main() { STU stu[N]; printf("录入%d个考生信息: 准考证号,姓名,客观题得分(<=40),操作题得分(<=60)\n", N); input(stu, N); printf("\n对考生信息进行处理: 计算总分,确定等级\n"); process(stu, N); printf("\n打印考生完整信息:准考证号,姓名,客观题得分,操作题得分,总分,等级\n"); output(stu, N); return 0; } void input(STU s[], int n) { int i; for(i=0;i<n;i++) scanf("%d %s %f %f",&s[i].id,&s[i].name,&s[i].objective,&s[i].subjective); } void output(STU s[], int n) { int i; for(i=0;i<n;i++){ printf("%5d %10s %5.1f %5.1f %5.1f %10s\n",s[i].id,s[i].name,s[i].objective,s[i].subjective,s[i].sum,s[i].level); } } void process(STU s[], int n) { int i,j,k,m=0; STU temp; for(i=0;i<n;i++) s[i].sum=s[i].objective+s[i].subjective; for(j=0;j<n;j++){ for(k=j;k<n;k++){ if(s[j].sum<s[k].sum){ temp=s[j]; s[j]=s[k]; s[k]=temp; } } } while(m<=n){ if(m<=n*0.1-1) strcpy(s[m].level,"优秀"); else if(m>n*0.1-1&&m<=n*0.5-1) strcpy(s[m].level,"合格"); else strcpy(s[m].level,"不合格"); m++; }; }
这部分的代码就有不少和源代码_1重合的部分了。
运行结果:
Part 2:共同体类型
- 一种构造数据类型
- 特点:几个不同类型的变量共占一段内存。
其实从字面上理解,共用体类型的含义就已经很明显了:说白了就是共用。
代码 | 示意图 | 运行结果 |
#include <stdio.h> union data { int i; char ch[2]; }; int main() { union data x; x.i = 24897; printf("x.i = %d\n",x.i); printf("x.ch[0] = %c,x.ch[1] = %c\n",x.ch[0],x.ch[1]); return 0; }
|
![]() |
![]() |
同一个储存空间里的数据是确定的,但是当其数据类型不同时,用ASCII码表示或二进制转化十进制表示其意义是完全不一样的。这样,相同的数据就可以表示不同的内容。
以上面的代码为例:对x.i赋值,十进制“24897”被转化为二进制存储起来,并占了两个存储空间。当后面的x.ch输出时,x.i占用的两个存储空间正好里面有数据,于是将其中的数据分别转化为ASCII码得到‘A’‘a’。
*p.s.在赋值时,采取“先到先占”的原则。即不管存储空间输入的是什么类型,输出时均直接把空间内已有的汇编数据按照要求的类型进行转化。
- 关于共用体与结构体类型的区别,简而言之,即:
- 【最主要】存储空间不同:共用体为多变量共享存储空间,结构体为不同变量分别存储;
- 语法格式不同:共用体为union,结构体为struct;
- 能否初始化:共用体不能赋初值,结构体可以初始化;
- 总空间大小不同:共用体等于最大成员占据的空间,结构体等于各成员总长度。
Part 3:枚举类型
- 是一种基本数据类型,而不是一直构造类型,因为它不能再分解为任何基本类型。
注意事项:
1. 默认情况下,枚举值列表中的值按顺序对应0,1,2, …
如果指定某个枚举值对应的整数,则后续枚举值在此基础上加1
例:
代码 | 运行结果 |
#include <stdio.h> enum SignalColor { Red,Yellow=3,Green }; int main() { enum SignalColor s1,s2; s1 = Red; s2 = Green; printf("s1=%d,s2=%d\n",s1,s2); return 0; }
|
![]() |
2. 枚举类型不能直接输入/输出
例:
代码 | 运行结果 |
#include <stdio.h> enum Weekday { Sun,Mon,Tue,Wed,Thu,Fri,Sat }; int main() { enum Weekday today, days; today = Thu; printf("today = %d\n", today); return 0; }
|
![]() |
3.枚举类型可以隐含转换为整型,但整型转换为枚举类型,必须显式转换(即在数据前加上数据类型)。
例:
代码 | 运行结果 |
#include <stdio.h> enum Weekday { Sun,Mon,Tue,Wed,Thu,Fri,Sat }; int main() { enum Weekday today, days; today = Thu; days = (enum Weekday)4; if(days == today) printf("Thu"); return 0; }
|
![]() |
实验总结和体会
总得来说,相比较于前面的数组和指针,这部分的显然简单了不少。新知识点相对来说也简单了许多。但如果这部分和前面的知识点相结合难度也是可以很高的。这就需要大家课下还是要多加练习。
p.s. Part 2,Part 3若有错误,敬请指正,感激不尽。
Part 1死宅内心暴露无遗哈哈哈
评论地址
https://www.cnblogs.com/96ldc/p/10993762.html
https://www.cnblogs.com/luwenyuisxiaokeai/p/10994429.html
https://www.cnblogs.com/xu9729/p/10980217.html