算法与数据结构设计_通讯录的实现.doc

题目二：通讯录的实现

一，课题内容和要求

基本要求：实现一个以带表头结点的单链表为存储结构的通讯录，其中通讯录的信息中包括姓名、电话、地址等数据项。所设计的系统要有简单的DOS界面，方便用户进行操作，显示以下功能：

（1）建立通讯录。

（2）插入、删除、修改通讯录记录

（3）查询通讯录记录，要求可按姓名和电话号码查询

（4）可按姓名或电话号码对讯录进行排序

（5）输出通讯录到文本文件中。

提高要求：建立通讯录时，从文本文件中输入通讯录记录，从而建立通讯录。

分配该题目的学生学号：10001111-10001120

二、需求分析

（1）建立一个类，类中包含

添加联系人函数void add_person();

删除联系人void add_person();

显示所有联系人void show_all();

修改信息void alter();

查询联系人void select();

保存新增加的联系人void save_new();

同时，通讯录中包含name姓名

address地址

number电话号码

mail邮箱

（2）系统总流程图

三，概要设计

定义一个结构体，在其中声明结构变量，然后定义字符串，来存放要用到的变量。然后定义此程序的其他功能模块的原型。主函数调用各个功能子函数，定义各个功能子函数，通过class person创建一个联系人信息函数。通过add_person做一个添加的函数，实现联系人信息的录入。通过del_person做一个删除的函数，实现联系人信息的删除。通过show_all做一个显示的函数，显示所有联系人的信息。通过select做一个查询信息的函数，实现查询某联系人的信息。通过alter做一个修改信息的函数，实现修改某联系人的信息。在程序中需要输入的内容包括：

（1）联系人的录入

实现过程：根据提示选择“1”进入添加联系人信息界面，按步骤输入要添加的信息，以“Enter”键结束，然后由系统自动调用信息录入函数，联系人的信息保存在事先定义的文件中。

（2）联系人的删除

实现过程：根据提示选择”2”进入删除联系人信息界面，按步骤输入要删除的联系人姓名或号码，以”Enter”键结束，然后由系统自动调用信息删除函数，删除联系人后保存在事先定义的数据库中。

（3）显示所有联系人

实现过程：根据提示选择”3”进入现显示所有联系人信息界面，由系统自动调用显示联系人信息函数。

（4）联系人的修改

实现过程：根据提示选择“4”进入联系人信息的修改界面，按步骤输入要修改的联系人姓名或号码，以“Enter”键结束，此时所有的基本信息都被要求重新输入。

（5）联系人的查询

实现过程：根据提示选择“5”进入联系人信息的查询界面，按步骤输入要查询的联系人姓名或号码，以“Enter”键结束，由系统自动调出所需要查询的信息。

四，详细设计

1，添加联系人

（1）函数声明为：void person::add_person()；

（2）功能：该函数用来录入联系人信息，name 是姓名，number是号码，mail 是电子邮箱，address是籍贯。

（3）流程图为：

（4）函数定义为：

void person::add_person()

{

cout <

cout <<"姓名 :" ;

cin >>name;

cout <<"电话号码 : ";

cin>>number;

cout <<"电子邮箱 : ";

cin >>mail;

cout <<"籍贯 : ";

cin >>address;

save_new();

cout <

2，联系人查询函数

（1）函数声明为：void person::select()；

（2）功能：该函数用来查找指定的联系人的基本信息（包括姓名，号码，电子邮箱，籍贯）。

（3）流程图：

（4）函数定义为：

void person::select()

{

ifstream inData("pperson.txt",ios::in);

if (!inData)

{

cout <

system("pause");

return;

}

string sign;

cout <

cin >>sign;

fflush(stdin);

string str1;

bool flag = true;

string str;

while (inData >>name >>number)

{

getline(inData, str);

if ((name==sign) || (number==sign))

{

cout <

cout <

cout <

<

flag = false;

system("pause");

break;

}

}

}

void person::save_new()

{

ofstream outData("pperson.txt", ios::app);

if (!outData)

{

cout <

return;

}

outData << setiosflags(ios::left) << setw(17) << name

<<" " << setw(16) << number <<" "

<< setw(14) << mail <<" "

<< setw(20) << address <

}

3，联系人信息修改函数

（1）函数声明为：void person::alter()；（2）功能：该函数用来修改联系人信息。（3）流程图：

（4）函数定义为：

void person::alter()

{

ofstream outData("temp.txt", ios::out);

ifstream inData("pperson.txt", ios::in); //

if (!outData || !inData)

{

cout <

system("pause");

return;

}

string sign;

cout <

cin >>sign;

string str1;

bool flag = true;

string str;

while (inData >>name >>number)

{

getline(inData, str);

if ((sign==name) || (sign==number))

{

cout <

cout <

cout <

cin >>name;

fflush(stdin);

cout <<"电话号码:";

cin >>number;

fflush(stdin);

fflush(stdin);

cout <<"电子邮箱 :";

cin >>mail;

fflush(stdin);

cout <<"籍贯 :";

cin >>address;

fflush(stdin);

save_new();

flag = false;

break;

}

outData <

<<" " <

}

if (flag)

{

cout <

else

{

while (getline(inData, str))

{

outData <

}

outData.close();

inData.close();

ofstream out("pperson.txt", ios::out);

ifstream in("temp.txt", ios::in);

if (!out || !in)

{

cout <

system("pause");

return;

}

while (getline(in, str))

{

out <

}

out.close();

in.close();

cout <

}

system("pause");

}

4，联系人信息删除函数

（1）函数声明为：void person::del_person()；

（2）功能：该函数用来删除某联系人信息。

（3）流程图：

（4）函数定义为：

void person::del_person()

{

ofstream outData("temp.txt", ios::out);

ifstream inData("pperson.txt", ios::in); // if (!outData || !inData)

{

cout <

return;

}

string sign;

cout <

cin >>sign;

string str1;

bool flag = true;

string str;

while (inData >>name >>number)

{

getline(inData, str);

if ((sign==name) || (sign==number))

{

cout <

cout <

cout <

<<" " <

flag = false;

break;

}

outData <

<<" " <

}

if (flag)

{

cout <

else

{

while (getline(inData, str))

{

outData <

}

outData.close();

inData.close();

ofstream out("pperson.txt", ios::out);

ifstream in("temp.txt", ios::in);

if (!out || !in)

{

cout <

return;

}

while (getline(in, str))

{

out <

}

out.close();//

in.close();

cout <

}

system("pause");

}

五、测试数据及其结果分析

1，运行中Dos界面

2，通讯录中录入联系人的信息

3，显示通讯录中联系人的信息

4，修改联系人的信息，包括姓名，电话号码，邮箱与籍贯

5，查找通讯录中的联系人信息

6，关闭通讯录

六，总结

1，进一步巩固了在C++与数据结构中所学的知识，进一步熟悉了数组，指针，结构体，文件数据类型等知识点的运用与掌握，加深了对高级语言基本语言要素和控制结构的理解，又一次锻炼了自己设计程序的能力。

2，面对运行时候出现的Error，要沉着冷静的一步步改错，这也是一种能力，不懂的地方也自己查阅资料，最后可以询问同学与老师。