用“结构”统计学生成绩
实例说明
设学生信息包括学号、姓名和五门功课的成绩,要求编写输入输出学生信息的函数。在输入
一组学生信息后,以学生成绩的总分从高到低顺序输出学生信息。
实例解析
学生信息的学号用 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();
}
程序运行结果
归纳注释
程序在对学生成绩的总分进行排序时,采用了冒泡排序的排序算法。