【标题】学生成绩管理的设计与实现
【开发语言】C++
【主要技术】STL
【概要设计】类名：student
类成员：No、Name、Math、Eng、Chn、Cpro、Sum
成员函数：getname、getno、getsum
【基本功能】使用list容器实现对学生成绩类的基本操作：增加、删除、查询、排序
【测试数据】功能测试：按提示输入5组正确的正确的数据和5组有问题的数据，查看程序能否运行正确
性能测试：随机生成1、5、10、15万条数据，查看程序完成按总分排序所用的时间及打印完成的时间
【测试结果】功能测试：基本功能运行正确，没有进行异常处理
性能测试：
| 数据量（万条） | 1 | 5 | 10 | 15 |
| 排序所用时间（秒） | 1.7 | 25.9 | 02:35.0 | 07:49.9 |
| 完成打印所用时间（秒） | 21.2 | 01:59.9 | 05:40.7 | 11:43.5 |
| 排序所需内存（K） | 640 | 3132 | 6264 | 9388 |
C语言版随机生成等量的数据情况对比：
| 数据量（万条） | 1 | 5 | 10 | 15 |
| 排序所用时间（秒） | 0.7 | 12.2 | 02:21.6 | 7:10.7 |
| 完成打印所用时间（秒） | 8.0 | 48.7 | 03:33.5 | 09:10.7 |
| 排序所需内存（K） | 1064 | 4700 | 9392 | 14050 |
对比结果：使用C语言实现排序和打印所用时间少，消耗内存更多(C语言版地址：http://www.cnblogs.com/forerve/p/4177245.html)
【详细设计】
#include<iostream>
#include<string>
#include<list>
#include<algorithm>
using namespace std;
class student{
private:
string No;
string Name;
double Math;
double Eng;
double Chn;
double Cpro;
double Sum;
public:
student(string no, string name, double math, double eng,
double chn, double cpro){
No = no;
Name = name;
Math = math;
Eng = eng;
Chn = chn;
Cpro = cpro;
Sum = math + eng + chn + cpro;
}
friend ostream& operator <<(ostream& out, student& S)
{
out << "\t" << S.No << "\t" << S.Name << "\t" << S.Math << "\t"
<< S.Eng << "\t" << S.Chn << "\t" << S.Cpro << "\t" << S.Sum;
return out;
}
const string getno()
{
return No;
}
const string getname()
{
return Name;
}
const double getsum()
{
return Sum;
}
~student(){
}
};
void main_remid(); /*输出主要提示信息 */
void score_remind(); /*输出成绩提示信息*/
int add(list<student> &lst); /*增加学生*/
int find(list<student> &lst); /*查询学生信息*/
int del(list<student> &lst); /*删除学生*/
void sort_sum(list<student> &lst); /*按总成绩降序打印学生成绩*/
void sort_no(list<student> &lst); /*按学号升序打印学生成绩*/
bool cmp_no(student& st1, student& st2); /*用于sort的比较函数*/
int main()
{
list<student> lst; /*使用list容器存储学生信息*/
char op = ' ';
main_remid();
while(op != 'q')
{
cin >> op;
switch(op)
{
':
sort_no(lst);
break;
':
add(lst);
break;
':
find(lst);
break;
':
del(lst);
break;
':
sort_sum(lst);
break;
':
main_remid();
break;
default:
cout << "输入指令未知，请重新输入" << endl;
break;
}
if(op != 'q')
cout << " 请继续选择您想要的操作:" << endl;
}
;
}
/*增加学生*/
int add(list<student> &lst)
{
string No;
string Name;
double Math;
double Eng;
double Chn;
double Cpro;
cout << " 请输入要增加学生的学号：" << endl;
cin >> No;
for(list<student>::iterator it=lst.begin(); it!=lst.end(); it++)
if(No == it->getno()){
cout << "添加失败，此学号已存在，请重新操作" << endl;
;
}
cout << " 请输入要增加学生的姓名" << endl;
cin >> Name;
cout << " 请输入要增加学生的数学成绩：" << endl;
cin >> Math;
cout << " 请输入要增加学生的英语成绩：" << endl;
cin >> Eng;
cout << " 请输入要增加学生的语文成绩：" << endl;
cin >> Chn;
cout << " 请输入要增加学生的C语言成绩：" << endl;
cin >> Cpro;
student *st = new student(No, Name, Math, Eng, Chn, Cpro);
lst.push_back(*st);
}
/*查询学生信息*/
int find(list<student> &lst)
{
cout << "请输入要查询学生的学号：" << endl;
string no;
cin >> no;
for(list<student>::iterator it=lst.begin(); it!=lst.end(); it++)
{
if(no == it->getno())
{
score_remind();
cout << *it << endl;
;
}
}
cout << "不存在此学号，请重新选择操作" << endl;
}
/*删除学生*/
int del(list<student> &lst)
{
cout << " 请输入要删除学生的学号：" << endl;
string no;
string name;
cin >> no;
for(list<student>::iterator it=lst.begin(); it!=lst.end(); it++)
if(no == it->getno())
{
no = it->getno();
name = it->getname();
lst.erase(it);
cout << "学生" << no << " " << name << "删除成功" << endl;
;
}
cout << " 删除失败，不存在此学号" << endl;
}
/*按学号升序打印学生成绩*/
void sort_no(list<student> &lst)
{
list<student> temp;
temp.push_front(*lst.begin());
for(list<student>::iterator it=++lst.begin(); it!=lst.end(); it++)
{
list<student>::iterator jt = temp.begin();
while(jt!=temp.end() && strcmp(it->getno().c_str(), jt->getno().c_str()))
jt++;
temp.insert(jt, *it);
}
score_remind();
for(list<student>::iterator it=temp.begin(); it!=temp.end(); it++)
{
cout << *it << endl;
}
}
/*用于sort的比较函数*/
/*bool cmp_no(const student& st1, const student& st2)
{
return st1.getno() < st2.getno();
}*/
/*按成绩升序打印学生成绩*/
void sort_sum(list<student> &lst)
{
list<student> temp;
temp.push_front(*lst.begin());
for(list<student>::iterator it=++lst.begin(); it!=lst.end(); it++)
{
list<student>::iterator jt = temp.begin();
while(jt!=temp.end() && it->getsum()<jt->getsum())
jt++;
temp.insert(jt, *it);
}
score_remind();
for(list<student>::iterator it=temp.begin(); it!=temp.end(); it++)
{
cout << *it << endl;
}
}
/*输出主要提示信息 */
void main_remid()
{
cout << "\t\t\t学生成绩类" << endl << endl;
cout << "\t\t1.查询所有学生的成绩信息" << endl;
cout << "\t\t2.增加学生" << endl;
cout << "\t\t3.查找学生" << endl;
cout << "\t\t4.删除学生" << endl;
cout << "\t\t5.查看总分排名" << endl;
cout << "\t\t6.查看提示" << endl;
cout << "\t\tq.退出系统" << endl << endl;
}
/*输出成绩提示信息*/
void score_remind()
{
cout << "\t\t\t 学生成绩信息" << endl << endl;
cout << "\t学号\t" << "姓名\t" << "数学\t" << "英语\t"
<< "语文\t" << "C语言\t" << "总成绩" << endl;
}
