学步园

学生成绩管理系统

现有学生成绩信息文件1（1.txt），内容如下

姓名    学号   语文  数学   英语    

张明明  01     67    78      82

李成友  02     78    91      88

张辉灿  03     68    82      56

王露    04     56    45      77

陈东明  05     67    38      47

学生成绩信息文件2（2.txt）,内容如下:

姓名    学号   语文  数学   英语    

陈果    31     57    68      82

李华明  32     88    90      68

张明东  33     48    42      56

李明国  34     50    45      87

陈道亮  35     47    58      77

试编写一管理系统,要求如下:

1) 实现对两个文件数据进行合并,生成新文件3.txt

2) 抽取出三科成绩中有补考的学生并保存在一个新文件4.txt

3) 对合并后的文件3.txt中的数据按总分降序排序(至少采用两种排序方法实现)

4) 输入一个学生姓名后,能查找到此学生的信息并输出结果(至少采用两种查找方法实现)

5) 要求使用结构体,链或数组等实现上述要求.

//------------------------------------------------------------------------------<br /> // Copyright (c) 2009 eryar All rights reserved.<br /> //<br /> // File : List.h<br /> // Author : eryar@163.com<br /> // Date : 2009-9-1 20:57<br /> // Version : 1.0v<br /> //<br /> // Description : link list declaration<br /> //<br /> //==============================================================================</p> <p>#ifndef _LIST_H_<br /> #define _LIST_H_</p> <p>#include <string> // handle string<br /> #include <iostream> // Input/Output stream<br /> #include <iomanip> // I/O manipulate<br /> #include <fstream> // handle file stream<br /> using namespace std;</p> <p>typedef struct ElemType{<br /> string name; // 姓名<br /> string id; // 学号<br /> double Chinese; // 语文<br /> double Mathematics; // 数学<br /> double English; // 英语<br /> }Person;</p> <p>typedef struct Node{<br /> Person data; // 数据域<br /> struct Node *pNext; // 指针域<br /> }node;</p> <p>class List{<br /> public:<br /> List();<br /> int Length();<br /> bool Insert(int iPos, Person elem);<br /> bool Delete(int iPos, Person& elem);<br /> bool GetElem(int iPos, Person& elem);<br /> bool SetElem(int iPos, Person& elem);<br /> bool fromFile(char* szFile);<br /> bool toFile(char* szFile);<br /> bool SortName();<br /> bool isEmpty();<br /> bool Clear();<br /> int BinarySearch(string name);<br /> void Show(int iPos);<br /> void Traverse();<br /> ~List();<br /> private:<br /> node* head;<br /> };</p> <p>#endif //_LIST_H_

//------------------------------------------------------------------------------<br /> // Copyright (c) 2009 eryar All rights reserved.<br /> //<br /> // File : List.cpp<br /> // Author : eryar@163.com<br /> // Date : 2009-9-1 21:25<br /> // Version : 1.0v<br /> //<br /> // Description : link list definition<br /> //<br /> //==============================================================================</p> <p>#include "List.h"</p> <p>/*<br /> Parameter : none<br /> Return : none<br /> Description : class default constructor<br /> */<br /> List::List() {<br /> cout<<"class default constructor... "<<endl;<br /> head = new Node;<br /> head->pNext = NULL;<br /> } // List</p> <p>/*<br /> Parameter : int , Person<br /> Return : true or false<br /> Description : insert an element at the iPos destination position<br /> */<br /> bool List::Insert(int iPos, Person elem) {<br /> int i = 0;<br /> Node* p = head;<br /> Node* q = new Node;</p> <p> // search for the destination position<br /> while (p && i < iPos - 1) {<br /> p = p->pNext;<br /> i++;<br /> }</p> <p> // less than or more than list length<br /> if (!p || i > iPos - 1) {<br /> cout<<"less than or more than list length!"<<endl;<br /> return false;<br /> }</p> <p> // insert the element to the destination<br /> q->data = elem;<br /> q->pNext = p->pNext;<br /> p->pNext = q;</p> <p> return true;<br /> } // Insert</p> <p>/*<br /> Parameter : int , Person&<br /> Return : true or false<br /> Description : get the data form position<br /> */<br /> bool List::GetElem(int iPos, Person& elem) {<br /> int i = 0;<br /> Node* p = head->pNext;</p> <p> if (iPos < 1 || iPos > Length()) {<br /> cout<<"wrong position in GetElem function ... "<<endl;<br /> return false;<br /> }</p> <p> while (p && i < iPos - 1) {<br /> p = p->pNext;<br /> i++;<br /> }</p> <p> if (!p || i > iPos - 1) {<br /> cout<<"less than or more than list length..."<<endl;<br /> return false;<br /> }</p> <p> elem = p->data;</p> <p> return true;<br /> } // GetElem</p> <p>/*<br /> Parameter : int, Person&<br /> Return : true or false<br /> Description : set the element of position iPos<br /> */<br /> bool List::SetElem(int iPos, Person& elem) {<br /> int i = 0;<br /> Node* p = head->pNext;</p> <p> if (iPos < 1 || iPos > Length()) {<br /> cout<<"wrong position in SetElem function..."<<endl;<br /> return false;<br /> }</p> <p> while (p && i < iPos - 1) {<br /> p = p->pNext;<br /> i++;<br /> }</p> <p> if (!p || i > iPos - 1) {<br /> cout<<"less than or more than list length..."<<endl;<br /> return false;<br /> }</p> <p> p->data = elem;</p> <p> return true;<br /> } // SetElem</p> <p>/*<br /> Parameter : int<br /> Return : none<br /> Description : show a student information in position<br /> */<br /> void List::Show(int iPos) {<br /> Person anonymous;<br /> GetElem(iPos, anonymous);</p> <p> cout<<"=============information============="<<endl;<br /> cout<<"姓名"<<setw(8)<<"学号"<<setw(8)<<"语文"<<setw(8)<<"数学"<<setw(8)<<"英语"<<endl;<br /> cout<<anonymous.name<<setw(6);<br /> cout<<anonymous.id<<setw(8);<br /> cout<<anonymous.Chinese<<setw(8);<br /> cout<<anonymous.Mathematics<<setw(8);<br /> cout<<anonymous.English<<endl;<br /> cout<<"====================================="<<endl;</p> <p>} // Show</p> <p>/*<br /> Parameter : none<br /> Return : none<br /> Description : traverse the list<br /> */<br /> void List::Traverse() {<br /> Node* p = head->pNext;</p> <p> cout<<"-------------------------------------"<<endl;<br /> cout<<"姓名"<<setw(8)<<"学号"<<setw(8)<<"语文"<<setw(8)<<"数学"<<setw(8)<<"英语"<<endl;<br /> while (p) {<br /> cout<<p->data.name<<setw(6);<br /> cout<<p->data.id<<setw(6);<br /> cout<<p->data.Chinese<<setw(6);<br /> cout<<p->data.Mathematics<<setw(6);<br /> cout<<p->data.English<<endl;</p> <p> p = p->pNext;<br /> }<br /> cout<<"====================================="<<endl;<br /> } // Traverse</p> <p>/*<br /> Parameter : none<br /> Return : if empty return true<br /> Description : if list is empty will return true or return false<br /> */<br /> bool List::isEmpty() {<br /> if (Length()) {<br /> return false;<br /> } else {<br /> return true;<br /> }<br /> } // isEmpty</p> <p>/*<br /> Parameter : char*<br /> Return : true or false<br /> Description : get data from file<br /> */<br /> bool List::fromFile(char* szFile) {<br /> Person anonymous;<br /> ifstream file(szFile);</p> <p> if(!file.is_open()) {<br /> cout<<" file open failed... "<<endl;<br /> return false;<br /> } else {<br /> cout<<"reading data from file "<<szFile<<"... "<<endl;<br /> }</p> <p> while (getline(file, anonymous.name, '/n')) {<br /> file>>anonymous.name>>anonymous.id>>anonymous.Chinese>>anonymous.Mathematics>>anonymous.English;<br /> Insert(1, anonymous);<br /> }</p> <p> return true;<br /> } // fromFile</p> <p>/*<br /> Parameter : char*<br /> Return : true or false<br /> Description : store data to a file<br /> */<br /> bool List::toFile(char* szFile) {</p> <p> ofstream file(szFile);<br /> if (!file.is_open()) {<br /> cout<<"open file failed ... "<<endl;<br /> return false;<br /> } else {<br /> cout<<"writing data to file "<<szFile<<"... "<<endl;<br /> }</p> <p> file<<"姓名"<<setw(8);<br /> file<<"学号"<<setw(8);<br /> file<<"语文"<<setw(8);<br /> file<<"数学"<<setw(8);<br /> file<<"英语"<<endl;</p> <p> Node* p = head->pNext;<br /> while (p) {<br /> file<<p->data.name<<setw(6);<br /> file<<p->data.id<<setw(8);<br /> file<<p->data.Chinese<<setw(8);<br /> file<<p->data.Mathematics<<setw(8);<br /> file<<p->data.English<<endl;</p> <p> p = p->pNext;<br /> }</p> <p> return true;<br /> } //toFile</p> <p>/*<br /> Parameter : none<br /> Return : list length<br /> Description : get list length<br /> */<br /> int List::Length() {<br /> Node* p = head->pNext;<br /> int iLen = 0;</p> <p> while (p) {<br /> p = p->pNext;<br /> iLen++;<br /> }</p> <p> return iLen;<br /> } // Length</p> <p>/*<br /> Parameter : none<br /> Return : true or false<br /> Description : use straight insertion sort method sort the list data according to name<br /> */<br /> bool List::SortName() {<br /> Person current;<br /> Person previous;</p> <p> for (int i = 2; i < Length(); ++i) {<br /> GetElem(i, current);<br /> for (int j = i; j > 1; --j) {<br /> GetElem(j-1, previous);<br /> if (current.name.compare(previous.name) < 0 ) {<br /> SetElem(j, previous);<br /> SetElem(j-1, current);<br /> }<br /> }<br /> }</p> <p> return true;<br /> } // nameSort</p> <p>/*<br /> Parameter : string<br /> Return : int : person position<br /> Description : use binary search method to search a student then display his information<br /> */<br /> int List::BinarySearch(string name) {</p> <p> SortName(); // first make the list in order</p> <p> int iLow = 1; // 置区间初值<br /> int iHigh = Length();<br /> int iMiddle = 1;<br /> Person anonymous;</p> <p> while (iLow <= iHigh) {<br /> iMiddle = (iLow + iHigh) / 2;<br /> GetElem(iMiddle, anonymous);<br /> if (anonymous.name.compare(name) == 0) {<br /> return iMiddle; // find the person, return his position in the list<br /> } else if (anonymous.name.compare(name) < 0) {<br /> iLow = iMiddle + 1;<br /> } else {<br /> iHigh = iMiddle - 1;<br /> }<br /> }</p> <p> return -1;<br /> } // BinarySearch</p> <p>/*<br /> Parameter : none<br /> Return : none<br /> Description : class default destructor<br /> */<br /> List::~List() {<br /> cout<<"class default destructor ... "<<endl;<br /> delete head;<br /> } // ~List

//------------------------------------------------------------------------------<br /> // Copyright (c) 2009 eryar All rights reserved.<br /> //<br /> // File : main.cpp<br /> // Author : eryar@163.com<br /> // Date : 2009-9-1 20:55<br /> // Version : 1.0v<br /> //<br /> // Description :<br /> // 1) 实现对两个文件数据进行合并,生成新文件3.txt<br /> // 2) 抽取出三科成绩中有补考的学生并保存在一个新文件4.txt<br /> // 3) 对合并后的文件3.txt中的数据按总分降序排序(至少采用两种排序方法实现)<br /> // 4) 输入一个学生姓名后,能查找到此学生的信息并输出结果<br /> // 5) 要求使用结构体,链或数组等实现上述要求<br /> //<br /> //==============================================================================</p> <p>#include "List.h"</p> <p>int main(int argc, char *argv[])<br /> {<br /> List list;</p> <p> list.fromFile("1.txt");<br /> list.fromFile("2.txt");</p> <p> //1) 实现对两个文件数据进行合并,生成新文件3.txt<br /> list.toFile("3.txt");</p> <p> //2) 抽取出三科成绩中有补考的学生并保存在一个新文件4.txt<br /> List fail;<br /> Person anonymous;<br /> for (int i = 1; i <= list.Length(); ++i) {<br /> list.GetElem(i, anonymous);<br /> if (anonymous.Chinese < 60 || anonymous.Mathematics < 60 || anonymous.English < 60 ) {<br /> fail.Insert(1, anonymous);<br /> }<br /> }<br /> fail.toFile("4.txt");</p> <p> //3) 对合并后的文件3.txt中的数据按总分降序排序</p> <p> //4) 输入一个学生姓名后,能查找到此学生的信息并输出结果, 采用折半查找法<br /> string name;<br /> int iPos;<br /> cout<<"输入学生姓名 : ";<br /> cin>>name;<br /> iPos = list.BinarySearch(name);<br /> if (iPos > 0) {<br /> list.Show(iPos);<br /> } else {<br /> cout<<"无 "<<name<<" 的数据信息!"<<endl;<br /> }</p> <p> list.Traverse();</p> <p> return 0;<br /> }</p> <p>