C语言例程:用“结构”统计学生成绩

目录

  • 用“结构”统计学生成绩
    • 实例说明
    • 实例解析
  • 程序代码
  • 程序运行结果
  • 归纳注释


用“结构”统计学生成绩

实例说明

设学生信息包括学号、姓名和五门功课的成绩,要求编写输入输出学生信息的函数。在输入
一组学生信息后,以学生成绩的总分从高到低顺序输出学生信息。

实例解析

学生信息的学号用 10 个字符来表示;学生的姓名在学生结构里只存储姓名字符串的指针,实
际存储学生姓名的空间向系统申请;成绩用一个整数数组来存储。存储学生信息的变量的数据类
型说明如下:

#define SCORES 5 
 #define NUMLEN 10 
 struct std_type 
 { 
 char no[NUMLEN];/*学号*/ 
 char *name;/*名字字符串指针*/ 
 char scores[SCORES];/*五门功课的成绩*/ 
 }; 

设输入学生信息的函数以存储学生信息的结构变量的指针为参数,当正确输入一个学生信息
时,函数返回 1,不能正常输入时,函数返回 0,并采用交互方式输入学生信息的每一项数据。而
输出学生信息的函数的参数也是指向存储学生信息的变量的指针,一个学生信息的 3 项数据分别
输出在 3 行上。
程序引入一个结构数组依次存储输入的学生信息,为了在一组学生信息排序时避免交换整个
学生结构,另外引入一个存储下标的数组。开始时,该数组依次存储各学生结构在结构数组中的
下标,当排序过程中要改变两个学生结构的顺序时,就改变对应下标的顺序。此外,为了避免反
复求学生总分,又开设一个数组存储各位学生的总分。

程序代码

#define N 200 
#define SCORES 5 
#define NUMLEN 10 
struct std_type{ 
 char no[NUMLEN];/*学号*/ 
 char *name;/*名字字符串指针*/ 
 int scores[SCORES];/*五门功课的成绩*/ 
};
struct std_type students[N]; 
int order[N]; 
int total[N]; 
/*[函数]输入一个学生信息函数*/ 
int readastu(struct std_type *spt) 
{ 
 int len,j; 
 char buf[120];/*输入字符串的缓冲区*/ 
 printf("\nNumber : ");/*输入学号*/ 
 if(scanf("%s",buf)==1) 
 strncpy(spt->no,buf,NUMLEN-1); 
 else 
 return 0;/*Ctrl+Z 结束输入*/ 
 printf("Name : ");/*输入姓名*/ 
 if(scanf("%s",buf)==1) 
 { 
 len=strlen(buf); 
 spt->name=(char *)malloc(len+1);/*申请存储姓名的空间*/ 
 strcpy(spt->name,buf); 
 } 
 else return 0;/*Ctrl+Z 结束输入*/ 
 printf("Scores : ");/*输入成绩*/ 
 for(j=0;j<SCORES;j++) 
 if(scanf("%d",spt->scores+j)!=1) 
 break; 
 if(j==0)/*一个成绩也未输入*/ 
 { 
 free(spt->name);/*释放存储姓名的空间*/ 
 return 0; 
 } 
 for(;j<SCORES;j++)/*少数未输入的成绩用 0 分代替*/ 
 spt->scores[j]=0; 
 return 1; 
 } 
/*[函数]输出一个学生信息的函数*/ 
int writeastu(struct std_type *spt) 
{ 
 int i; 
 printf("Number : %s\n",spt->no);/*输出学号*/ 
 printf("Name : %s\n",spt->name);/*输出姓名*/ 
 printf("Scores : ");/*输出成绩*/ 
 for(i=0;i<SCORES;i++) 
 printf("%4d",spt->scores[i]); 
 printf("\n\n"); 
}
main() 
{ 
 int n,i,j,t;
clrscr(); 
 for(n=0;readastu(students+n);n++); 
 /*采用冒泡法对学生信息数组排序*/ 
 for(i=0;i<n;i++) 
 { 
 order[i]=i;/*预置第 i 个输入的学生*/ 
 for(t=0,j=0;j<SCORES;j++)/*求第 i 个学生的总分*/ 
 t+=students[i].scores[j]; 
 total[i]=t; 
 } 
 /*冒泡排序*/ 
 for(i=0;i<n-1;i++)/*共扫视 n-1 遍*/ 
 for(j=0;j<n-1-i;j++) 
 if(total[order[j]]<total[order[j+1]]) 
 {/*交换名次*/ 
 t=order[j]; 
 order[j]=order[j+1]; 
 order[j+1]=t; 
 } 
 for(j=0;j<n;j++)/*输出*/ 
 writeastu(students+order[j]); 
 printf("\n Press any key to quit...\n"); 
 getch(); 
}

程序运行结果

C语言例程:用“结构”统计学生成绩_第1张图片

归纳注释

程序在对学生成绩的总分进行排序时,采用了冒泡排序的排序算法。

你可能感兴趣的:(C/C++,c语言,数据结构,算法)