实验六

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.在赋值时,采取“先到先占”的原则。即不管存储空间输入的是什么类型,输出时均直接把空间内已有的汇编数据按照要求的类型进行转化。

  • 关于共用体与结构体类型的区别,简而言之,即:
  1. 【最主要】存储空间不同:共用体为多变量共享存储空间,结构体为不同变量分别存储;
  2. 语法格式不同:共用体为union,结构体为struct;
  3. 能否初始化:共用体不能赋初值,结构体可以初始化;
  4. 总空间大小不同:共用体等于最大成员占据的空间,结构体等于各成员总长度。

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

转载于:https://www.cnblogs.com/jiyuan201088/p/11000294.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值