第17周报告1：结构体数组

任务：score.txt中是一些同学的学号、姓名、C++、高数、英语成绩，定义一个学生成绩的结构体数组，其中的成员包括学号（char num[12]）、姓名(name)、三门课的成绩（grade）、总分（score））。建议将某些功能设计成自定义函数。

（1）从文件中读出数据，存放到你定义的结构体数组中；

（2）求出每名同学的总分（可以读入过程中“顺便”计算）；

（3）按总分排序（降序）；

（4）输出排序后的成绩单；

（5）有30名同学可以获得奖学金，规则是总分高者优先，有挂科不能得奖学金(我校就是这样规定的)。请输出得奖学金同学的名单。

实验目的：学会使用结构体数组及其操作

实验内容：实现将学生信息存入结构体数组、结构体数组排序、输出等

/* 程序头部注释开始
* 程序的版权和版本声明部分
* Copyright(c) 2011, 烟台大学计算机学院学生
* All rightsreserved.
* 文件名称：  struct.cpp
* 作    者：  贺利坚
* 完成日期：  2011 年 12 月 19 日
* 版 本 号：  v1.0       

* 对任务及求解方法的描述部分
* 输入描述：score.txt中是一些同学的学号、姓名、C++、高数、英语成绩，定义一个学生成绩的结构体数组，其中的成员包括学号（char num[12]）、姓名(name)、三门课的成绩（grade）、总分（score））。
* 问题描述：从文件中读出数据，存放到你定义的结构体数组中；求出每名同学的总分（可以读入过程中“顺便”计算）；按总分排序（降序）；输出排序后的成绩单；有30名同学可以获得奖学金，规则是总分高者优先，有挂科不能得奖学金(我校就是这样规定的)。请输出得奖学金同学的名单。
* /

#include  <iostream>
#include  <fstream>

usingnamespace std;
struct Student
{
   char num[13]; //尽管都是由数字构成，但看作为字符更合适。学号12位，定义为13个字符，便于处理成字符串
   char name[10]; //每个汉字占两个字节，中国人的名字，5个汉字够用
   int cpp;
   int math;
   int english;
   int grade;
};
const intN=180;
int main( )
{
   int i, j, k;
   //定义结构体数组
   Student stu[N];
   //t_stu将用作为排序时交换用的临时变量
   Student t_stu;

   //下面从文件中读取数据到结构体数组，在读入的过程中计算总分
   ifstreaminfile("score.txt",ios::in);       //以输入的方式打开文件
   if(!infile)                         //测试是否成功打开
   {
          cerr<<"openerror!"<<endl;
          exit(1);
   }
   for(i=0;i<N;i++)
   {
          infile>>stu[i].num>>stu[i].name>>stu[i].cpp>>stu[i].math>>stu[i].english;
          stu[i].grade=stu[i].cpp+stu[i].math+stu[i].english;
   }
   infile.close();

   //对结构体数组进行降序排序，这儿我用了选择排序，用冒泡腻了
   for(i=0;i<N-1;i++)
   {
          k=i;
          for(j=i+1;j<N;j++)
                 if(stu[j].grade>stu[k].grade)k=j;  //排序的依据是总分，此for循环找出当前总分最高的学生的下标k
          t_stu=stu[k];  //交换，结构体变量可以直接赋值。当然，结构体数组元素的值可以赋值给结构体变量
          stu[k]=stu[i];
          stu[i]=t_stu;
   }

   //输出排名后的成绩单
   for(i=0;i<N;i++)
          cout<<stu[i].num<<'\t'<<stu[i].name<<'\t'<<stu[i].cpp<<'\t'<<stu[i].math<<'\t'<<stu[i].english<<'\t'<<stu[i].grade<<endl;

   //下面输出得奖学金同学的名单(貌似合理的解法)
   cout<<"恭喜以下同学获得奖学金（奖学金用于改善学习条件，杜绝请客吃饭！）"<<endl;
   i=0,j=1;
   while (j<=30)
   {
          if(stu[i].cpp>=60&&stu[i].math>=60&&stu[i].english>=60)
          {
                 cout<<j<<'\t'<<stu[i].name<<'\t'<<stu[i].grade<<endl;
                 j++;
          }
          i++;
  }
}

题目做完了，我们想一个问题：如果有人的总分与上面输出的第30名相同，且没有挂科，不给他奖学金是不合理的。有时候，交给程序员的需求并不总是合理。面对这种情况，程序员的做法是：（1）不能自行改需求，这是严格禁止的；（2）可以提出这个问题，否则将来维护的代价会很大。

为了弥补这一问题，下面我选择了加名额吧的办法处理。如果要采取题目中没有交待的其他办法（如抽签），请作为感兴趣的扩展吧。

   cout<<"恭喜以下同学获得奖学金"<<endl;
   i=0,j=1;
   int g;
   while (j<=30)
   {
          if(stu[i].cpp>=60&&stu[i].math>=60&&stu[i].english>=60)
          {
                 cout<<j<<'\t'<<stu[i].name<<'\t'<<stu[i].grade<<endl;
                 g=stu[i].grade;
                 j++;
          }
          i++;
   }
   while(g==stu[i].grade)//和刚才输出的最后一个总分相同的同学都有机会获得奖学金
   {
          if(stu[i].cpp>=60&&stu[i].math>=60&&stu[i].english>=60)
          {
                 cout<<j<<'\t'<<stu[i].name<<'\t'<<stu[i].grade<<endl;
                 j++;
          }
          i++;
   }
   return 0;
}

总结：

本题体现了一定的综合性。其中读文件和排序是在前面应该解决了的问题，排序问题很基础，而文件操作是应用中最一般的手段（直接输入和在程序中赋值的方法在应用中基本不用）。如果在这方面有困难，说明前面没有前面的实验没有跟上。这是学习节奏方面的问题，应该引起注意。

新内容仅限于结构体与结构体。需要体会到的是结构体可以直接赋值，如t_stu=stu[k];，而在其他操作，如输入、表达式中引用时，应直接操作其成员。