C++データ構造はわが病院のために簡単な教師情報管理プログラムを設計した.当院の教師を管理し、挿入、削除、検索、ソートなどの機能を含む.教師情報には、氏名、性別、生年月日、勤務年月、学歴、職務、住所、電話などの情報が含まれている.
13746 ワード
0.前提条件
フォルダに「教師情報.txt」という名前のテキストファイルを新規作成し、教師情報visual studio 2017を格納
1.背景
データ構造カリキュラム設計のジョブ
わが院のために簡単な教師情報管理プログラムを設計した.当院の教師を管理し、挿入、削除、検索、ソートなどの機能を含む.教師情報には、氏名、性別、生年月日、勤務年月、学歴、職務、住所、電話などの情報が含まれている.
基本的な要求:(1)教師を追加する:新しい教師を名前で辞書で教師管理ファイルに挿入する.(2)教師を1人削除:教師管理ファイルから教師を1人削除する.(3)照会:教師管理ファイルから特定の条件を満たす教師を照会する.(4)修正:ある教師を取得し,その属性を修正する.(5)ソート:必要に応じて教師管理ファイルをソートする.【実装のヒント】教師数は多くなく、一度にメモリを読み込むのに便利で、すべての操作は内外のメモリ交換を経ない.(1)キーボードから教師情報を入力し,ファイル形式で保存する.プログラム実行時にファイルをメモリに読み込みます.(2)教師情報の「氏名」を辞書順に並べ替える.(3)並べ替え後の教師に対して,追加,削除,照会,修正などの操作を行う.
2.0 Teacher.hのヘッダファイル
2.1 sTeacherの構造体
2.2 Teacherクラスとチェーンテーブルクラス定義
2.3メンバー関数
3.主関数
フォルダに「教師情報.txt」という名前のテキストファイルを新規作成し、教師情報visual studio 2017を格納
1.背景
データ構造カリキュラム設計のジョブ
わが院のために簡単な教師情報管理プログラムを設計した.当院の教師を管理し、挿入、削除、検索、ソートなどの機能を含む.教師情報には、氏名、性別、生年月日、勤務年月、学歴、職務、住所、電話などの情報が含まれている.
基本的な要求:(1)教師を追加する:新しい教師を名前で辞書で教師管理ファイルに挿入する.(2)教師を1人削除:教師管理ファイルから教師を1人削除する.(3)照会:教師管理ファイルから特定の条件を満たす教師を照会する.(4)修正:ある教師を取得し,その属性を修正する.(5)ソート:必要に応じて教師管理ファイルをソートする.【実装のヒント】教師数は多くなく、一度にメモリを読み込むのに便利で、すべての操作は内外のメモリ交換を経ない.(1)キーボードから教師情報を入力し,ファイル形式で保存する.プログラム実行時にファイルをメモリに読み込みます.(2)教師情報の「氏名」を辞書順に並べ替える.(3)並べ替え後の教師に対して,追加,削除,照会,修正などの操作を行う.
2.0 Teacher.hのヘッダファイル
2.1 sTeacherの構造体
#include
#include
#include
using namespace std;
struct sTeacher //sTeacher Teacher
{
string name; //
string sex; //
string birdata; //
string workdata; //
string level; //
string post; //
string adr; //
string tel; //
};
2.2 Teacherクラスとチェーンテーブルクラス定義
class Teacher
{
public:
Teacher();
~Teacher() {};
void setdata(); //
sTeacher getdata(); //
void setnext(Teacher*m_next); // m_next next
void showdata(); //
Teacher *getnext(); //
string getname(); // ,
string getsex();
string getbirdata();
string getworkdata();
string getlevel();
string getpost();
string getadr();
string gettel();
void setname(string pname); // ,
void setsex(string psex);
void setbirdata(string pbirdata);
void setworkdata(string pworkdata);
void setlevel(string plevel);
void setpost(string ppost);
void setadr(string padr);
void settel(string ptel);
int input(ifstream & is); //
void output(ofstream &os);
private:
Teacher *next;
struct sTeacher m_Teacher;
};
class ClinkList
{
private:
Teacher *head;
Teacher Node;
public:
ClinkList();
~ClinkList();
void CreatList();
Teacher*GetNode(int index); // index
void Insert(int index); // index
void Delete(int index); // index
int lenth(); // ( )
void Ranking(); //
void ShowList(); //
void Seachbyname(string panme); // ,
void Seachbylevel(string plevel);
void Seachbypost(string ppost);
void Seachbytel(string ptel);
void Save(string filename); //
void Load(string filename); //
};
2.3メンバー関数
Teacher::Teacher() //
{
next = NULL;
}
ClinkList::ClinkList() //
{
head = &Node;
Node.setnext(NULL);
}
ClinkList::~ClinkList() //
{
cout << " ";
}
void Teacher::setdata() //
{
cout << " :" << endl;
cin >> m_Teacher.name;
cout << " :" << endl;
cin >> m_Teacher.sex;
cout << " :" << endl;
cin >> m_Teacher.birdata;
cout << " :" << endl;
cin >> m_Teacher.workdata;
cout << " :" << endl;
cin >> m_Teacher.level;
cout << " :" << endl;
cin >> m_Teacher.post;
cout << " :" << endl;
cin >> m_Teacher.adr;
cout << " :" << endl;
cin >> m_Teacher.tel;
}
void Teacher::setnext(Teacher*m_next) // m_next next
{
next = m_next;
}
void Teacher::showdata() //
{
const char*pname = m_Teacher.name.c_str();
const char*psex = m_Teacher.sex.c_str();
const char*plevel = m_Teacher.level.c_str();
const char*ppost = m_Teacher.post.c_str();
const char*padr = m_Teacher.adr.c_str();
const char*ptel = m_Teacher.tel.c_str();
cout << " :" << pname << '\t' << " :" << psex<< endl;
cout << " :" << m_Teacher.birdata;
cout << " :" << m_Teacher.workdata;
cout << " :" << plevel << '\t' << " :" << ppost << '\t' << " :" << padr << '\t' << " :" << ptel << endl;
}
Teacher*Teacher::getnext() //
{
return next;
}
string Teacher::gettel() // ,
{
return m_Teacher.tel;
}
string Teacher::getsex()
{
return m_Teacher.sex;
}
string Teacher::getpost()
{
return m_Teacher.post;
}
string Teacher::getlevel()
{
return m_Teacher.level;
}
string Teacher::getworkdata()
{
return m_Teacher.workdata;
}
string Teacher::getbirdata()
{
return m_Teacher.birdata;
}
string Teacher::getadr()
{
return m_Teacher.adr;
}
string Teacher::getname()
{
return m_Teacher.name;
}
void Teacher::setname(string pname) // ,
{
m_Teacher.name = pname;
}
void Teacher::setadr(string padr)
{
m_Teacher.adr = padr;
}
void Teacher::setbirdata(string pbirdata)
{
m_Teacher.birdata = pbirdata;
}
void Teacher::setlevel(string plevel)
{
m_Teacher.level = plevel;
}
void Teacher::setpost(string ppost)
{
m_Teacher.post = ppost;
}
void Teacher::setsex(string psex)
{
m_Teacher.sex = psex;
}
void Teacher::settel(string ptel)
{
m_Teacher.tel = ptel;
}
void Teacher::setworkdata(string pworkdata)
{
m_Teacher.workdata = pworkdata;
}
int Teacher::input(ifstream & is) //
{
is >> m_Teacher.name >> m_Teacher.sex >> m_Teacher.birdata >> m_Teacher.workdata >> m_Teacher.level >> m_Teacher.post >> m_Teacher.adr >> m_Teacher.tel;
if (m_Teacher.name == "") return 0;
else return 1;
}
void Teacher::output(ofstream &os) //
{
os << m_Teacher.name <<
" " << m_Teacher.sex <<
" " << m_Teacher.birdata <<
" " << m_Teacher.workdata <<
" " << m_Teacher.level <<
" " << m_Teacher.post <<
" " << m_Teacher.adr <<
" " << m_Teacher.tel << endl;
}
void ClinkList::CreatList()
{
int temp = 0;
Teacher *pTemp = NULL;
Teacher *pNode = head;
pTemp = pNode;
while (1)
{
pTemp = new Teacher;
cout << " !" << endl;
pTemp->setdata();
cout << " 1, 0" << endl;
cin >> temp;
pNode->setnext(pTemp);
if (temp == 0)
{
break;
}
if (temp == 1)
{
pNode = pTemp;
}
else
cout << " ! !" << endl;
}
}
Teacher*ClinkList::GetNode(int index)
{
Teacher*pNode = head->getnext();
int temp = 0;
while (pNode != NULL)
{
if (index == temp)
{
return pNode;
}
pNode = pNode->getnext();
++temp;
}
return pNode;
}
void ClinkList::Insert(int index)
{
Teacher *pNode = GetNode(index - 1);
Teacher *ptemp = new Teacher;
ptemp->setdata();
ptemp->setnext(pNode->getnext());
pNode->setnext(ptemp);
}
void ClinkList::Ranking()
{
Teacher *p ,*q;
for(p = head->getnext();p!=NULL;p = p->getnext())
for (q = p->getnext(); q != NULL; q = q->getnext())
if (p->getname() > q->getname())
{
string t11 = p->getadr(); string t12 = q->getadr();
string t21 = p->getbirdata(); string t22 = q->getbirdata();
string t31 = p->getlevel(); string t32 = q->getlevel();
string t41 = p->getname(); string t42 = q->getname();
string t51 = p->getpost(); string t52 = q->getpost();
string t61 = p->getsex(); string t62 = q->getsex();
string t71 = p->gettel(); string t72 = q->gettel();
string t81 = p->getworkdata(); string t82 = q->getworkdata();
string t1 = p->getadr(); p->getadr() = q->getadr(); q->getadr() = t1;
string t2 = p->getbirdata(); p->getbirdata() = q->getbirdata(); q->getbirdata() = t2;
string t3 = p->getlevel(); p->getlevel() = q->getlevel(); q->getlevel() = t3;
p->setadr(t12); q->setadr(t11);
p->setbirdata(t22); q->setbirdata(t21);
p->setlevel(t32); q->setlevel(t31);
p->setname(t42); q->setname(t41);
p->setpost(t52); q->setpost(t51);
p->setsex(t62); q->setsex(t61);
p->settel(t72); q->settel(t71);
p->setworkdata(t82); q->setworkdata(t81);
}
}
void ClinkList::Delete(int index)
{
Teacher *p = head, *q = NULL;
int count = 0;
while (p != NULL && count < index)
{
p = p->getnext();
count++;
}
q = p->getnext();
p->setnext(q->getnext());
delete q;
}
int ClinkList::lenth()
{
int count = 0;
Teacher *p = head->getnext();
while (p != NULL)
{
p = p->getnext();
count++;
}
return count;
}
void ClinkList::ShowList()
{
int i = 1;
Teacher *pTemp = head->getnext();
if (pTemp == NULL)
{
cout << " " << endl;
}
do
{
cout << i<showdata();
pTemp = pTemp->getnext();
i++;
} while (pTemp != NULL);
}
void ClinkList::Seachbyname(string pname)
{
Teacher *p = new Teacher;
int count = 0;
for (p = head->getnext(); p != NULL; p = p->getnext())
{
count++;
if (p->getname() == pname)
p->showdata();
}
if (count == 0)
{
cout << " !" << endl;
}
}
void ClinkList::Seachbytel(string ptel)
{
Teacher *p = new Teacher;
int count = 0;
for (p = head->getnext(); p != NULL; p = p->getnext())
{
count++;
if (p->gettel() == ptel)
p->showdata();
}
if (count == 0)
{
cout << " !" << endl;
}
}
void ClinkList::Seachbylevel(string plevel)
{
Teacher *p = new Teacher;
int count = 0;
for (p = head->getnext(); p != NULL; p = p->getnext())
{
count++;
if (p->getlevel() == plevel)
p->showdata();
}
if (count == 0)
{
cout << " !" << endl;
}
}
void ClinkList::Seachbypost(string ppost)
{
Teacher *p = new Teacher;
int count = 0;
for (p = head->getnext(); p != NULL; p = p->getnext())
{
count++;
if (p->getpost() == ppost)
p->showdata();
}
if (count == 0)
{
cout << " !" << endl;
}
}
void ClinkList::Save(string filename)
{
ofstream os(filename.c_str(), fstream::out);
Teacher *pTemp = head->getnext();
if (pTemp == NULL)
{
return;
}
do
{
pTemp->output(os);
pTemp = pTemp->getnext();
} while (pTemp != NULL);
os.close();
}
void ClinkList::Load(string filename)
{
ifstream is(filename.c_str(), ios::in);
if (!is) return;
char c;
int temp = 0;
int ret = 0;
Teacher *pTemp = NULL;
Teacher *pNode = head;
pTemp = pNode;
while (is.peek() != EOF)
{
pTemp = new Teacher;
ret = pTemp->input(is);
if (!ret)
{
delete pTemp;
break;
}
pNode->setnext(pTemp);
pNode = pTemp;
}
is.close();
}
3.主関数
#include"teacher.h"
int main()
{
ClinkList*plist = new ClinkList;
int choice = 0;
do {
cout << "@——@——@——@——@——@——@——@——@——@" << endl;
cout << "|| : ||" << endl;
cout << "|| 1. 。 ||" << endl;
cout << "|| 2. 。 ||" << endl;
cout << "|| 3. 。 ||" << endl;
cout << "|| 4. 。 ||" << endl;
cout << "|| 5. 。 ||" << endl;
cout << "|| 6. 。 ||" << endl;
cout << "|| 7. 。 ||" << endl;
cout << "|| 8. 。 ||" << endl;
cout << "|| 0. 。 ||" << endl;
cout << "@——@——@——@——@——@——@——@——@——@" << endl;
cin >> choice;
switch (choice)
{
case 1:
plist->CreatList();
plist->ShowList();
break;
case 2:
{
plist->Insert(plist->lenth());
plist->ShowList();
break;
}
case 3:
{
plist->Ranking();
plist->ShowList();
break;
}
case 4:
{
int choose;
cout << " " << endl;
cout << "1. " << endl;
cout << "2. " << endl;
cout << "3. " << endl;
cout << "4. " << endl;
cin >> choose;
switch (choose)
{
case 1:
{
string pname;
cout << " " << endl;
cin >> pname;
plist->Seachbyname(pname);
break;
}
case 2:
{
string plevel;
cout << " " << endl;
cin >> plevel;
plist->Seachbylevel(plevel);
break;
}
case 3:
{
string ppost;
cout << " " << endl;
cin >> ppost;
plist->Seachbypost(ppost);
break;
}
case 4:
string ptel;
cout << " " << endl;
cin >> ptel;
plist->Seachbytel(ptel);
break;
}
break;
}
case 5:
{
plist->ShowList();
int p;
cout << " :" << endl;
cin >> p;
plist->Delete(p - 1);
plist->ShowList();
break;
}
case 6:
{
plist->ShowList();
int p;
cout << " :" << endl;
cin >> p;
plist->Delete(p - 1);
plist->Insert(plist->lenth());
plist->ShowList();
break;
}
case 7:
{
plist->Load(" .txt");
break;
}
case 8:
{
if (plist->lenth() > 0)
{
plist->Save(" .txt");
}
break;
}
case 0:
exit(0);
}
} while (choice != 0);
system("pause");
return 0;
}