C++散列表通讯录.doc

武汉工程大学
计算机科学与工程学院

综合设计报告

设计名称： 应用软件综合设计
设计题目： 班级通讯录系统的设计与开发
学生学号：
专业班级：
学生姓名：
学生成绩：
指导教师（职称）： 章瑾（副教授）
完成时间： 2014.12.15 ——2014.12.26

武汉工程大学计算机科学与工程学院 制
说明：
1、报告中的第一、二、三项由指导教师在综合设计开始前填写并发给每个学生；四、五两项（中英文摘要）由学生在完成综合设计后填写。
2、学生成绩由指导教师根据学生的设计情况给出各项分值及总评成绩。
3、指导教师评语一栏由指导教师就学生在整个综合设计期间的表现、设计完成情况、报告的质量及答辩等方面，给出客观、全面的评价。
4、所有学生必须参加综合设计的答辩环节。凡不参加答辩者，其成绩一律按不及格处理。答辩小组成员应由2人及以上教师组成。
5、报告正文字数一般应不少于5000字，也可由指导教师根据本门综合设计的情况另行规定。
6、平时表现成绩低于6分的学生，其综合设计成绩按不及格处理。
7、此表格式为武汉工程大学计算机科学与工程学院提供的基本格式（适用于学院各类综合设计），各教研室可根据本门综合设计的特点及内容做适当的调整，并上报学院批准。

答辩记录表

学生姓名： 何洲 学号： 1205080205 班级： 计算机工程02班
答辩地点：
答辩内容记录：

答辩成绩
合计
分值
各项分值
评分标准
实际得分
合计得分
备注
25
10
在规定时间内能就所设计的内容进行阐述，言简意明，重点突出，论点正确，条理清晰。

15
在规定时间内能准确、完整、流利地回答教师所提出的问题。

答辩小组成员（签字）：

2014 年 12 月 26 日

成绩评定表

学生姓名： 何洲 学号： 1205080205 班级： 计算机工程02班
类别
合计
分值
各项分值
评分标准
实际得分
合计得分
备注
平时表现
10
10
按时参加综合设计，无旷课、迟到、早退、违反实验室纪律等情况。

完成情况
30
20
按设计任务书的要求完成了全部任务，能完整演示其设计内容，符合要求。

10
能对其设计内容进行详细、完整的介绍，并能就指导教师提出的问题进行正确的回答。

报告质量
35
10
报告文字通顺，内容翔实，论述充分、完整，立论正确，结构严谨合理；报告字数符合相关要求，工整规范，整齐划一。

5
课题背景介绍清楚，综述分析充分。

5
设计方案合理、可行，论证严谨，逻辑性强，具有说服力。

5
符号统一；图表完备、符合规范要求。

5
能对整个设计过程进行全面的总结，得出有价值的结论或结果。

5
参考文献数量在3篇以上，格式符合要求，在正文中正确引用。

答辩情况
25
10
在规定时间内能就所设计的内容进行阐述，言简意明，重点突出，论点正确，条理清晰。

15
在规定时间内能准确、完整、流利地回答教师所提出的问题。

总评成绩

指导教师评语

指导教师： （签字） 日期： 2014 年 12 月 26日

一、综合设计目的、条件、任务和内容要求：
通过本课程设计，使学生掌握利用散列表的方法设计与实现对通讯录相关信息系统查询，修改，删除的功能，学习程序设计中数据结构的特点、存储方法和基本原理，培养学生利用C++语言正确编写程序及调试程序的能力，运用数据结构知识解决实际问题的能力，为后续计算机专业课程的学习打下坚实的基础。
基本要求:
1)每个通讯记录中最少下列有数据项：电话号码、学名、姓名、寝室号，家庭住址。
2)要求姓名有同名同姓的人出现，采用一定的方法解决冲突；
3)通讯录的增加、删除、修改。
4）查找并显示给定电话号码，学号，姓名，地区记录；
5）要求将通讯信息记录输入30条以上信息，分别放在2个不同的班级文件中，实现对两个文件数据进行合并,生成年级新文件。
6) 抽取出在年级中家庭住址在同一地区的人并保存在一个新文件（选作）

二、进度安排：
课程设计时间：2014年12月15日到2014年12月26日
2014 12.15-2014.12.17 查阅资料
2014 12.18-2014.12.25 编写程序
2014 12.26 答辩

三、应收集资料及主要参考文献：
[1] 陈慧南．数据结构---使用c++语言描述(第二版)[M] ．北京: 人民邮电出版社，2008
[2] 李晓林 张俊 姬涛．程序设计基础[M] ．北京：中国铁道出版社，2008
[3] 张俊 张彦铎 ．c++面向对象程序设计[M]．北京：中国铁道出版社，2008
[4] 谭浩强．C++程序设计[M] ．北京：清华大学出版社，200

四、 摘要：
随着信息技术在管理上越来越深入而广泛的应用，管理信息系统的实施在技术上已逐步成熟。管理信息系统是一个不断发展的新型学科，任何一个单位要生存要发展，要高效率地把内部活动有机地组织起来，就必须建立与自身特点相适应的管理信息系统。在本次应用软件综合设计中，基于Microsoft Visual C++ 6.0开发环境中，根据基本通讯录的基本功能需求，结合C++语言理论与实践的思想，分析模板并以逐步完善框架的次序实现。重点介绍了通讯录的实现过程：包括系统分析，系统调查，功能设计，系统实现，系统测试和调试等。系统主要的功能包括：添加联系人、删除联系人、修改联系人信息、根据给定的姓名查找相应联系人信息等。同时，在利用散列表的方法设计与实现通讯录的同时，对由于同名同姓而产生的冲突进行了处理。为了方便数据的录入与保存，采用对文件进行操作的方式，将不同班级的学生的信息分别存在不同的文件中，再将所有班级的信息整合为整个年级的信息。在系统设计与开发的过程中，首先对整个程序应实现的功能进行了具体的分析，对程序作出了整体的设计。然后，对每一部分又再进行更加具体的设计，每一个函数如何实现。在设计思路成熟之后，开始着手程序的编码，运行，调试。在经过两个星期的设计后，程序全部完成，基本达到预期的要求。程序拥有设计要求中应有的全部功能并能良好运行。
关键词：系统设计；散列表；解决冲突；文件操作

五、 Abstract：
With the application of information technology in management more and more thorough and widespread, management information systems implementation, technology has gradually matured in. Management information system is a continuous development of new disciplines, any one unit to develop to survive, to the efficient activities of the internal organization of organic, it must establish the management information system adapts with own characteristic. In the application software of integrated design, based on Microsoft Visual C++ 6 development environment, according to the basic function of the basic needs of mail list, the combination of C++ language of the theory and practice of ideological analysis template, and to gradually improve the framework of order fulfillment. And introduces the implementation process of the realization of mail list: including system analysis, system function design, survey, system, system testing and debugging. The main system functions include: to add contacts, delete contacts, modify contact information, according to the given name to find the corresponding contact information, etc.. At the same time, the mail list and implementation and design method of using a hash table, the conflict caused by the same name was treated. In order to facilitate data entry and save the file operations, by the way, the different classes of students information respectively in different files, then all the classes of information integration for the whole grade information. In the process of designing and developing the system, analyzed the whole procedure should realize the function, make the overall design of the program. Then, for each part again to design more specific, how each function realization. In the design ideas mature, started the program code, run, debug. After the design of two weeks after the program completed, basically reached the expected requirements. The program has the design requirements should be all functions and can run well.
Keywords: system design; hash table; conflict resolution; file operations

武汉工程大学计算机科学与工程学院 综合设计报告
目 录
摘 要 II
Abstract III
第一章 绪论 1
1.1 课程设计的目的 1
1.2课程设计的背景和意义 1
1.2.1 课程设计的背景 1
1.2.2课程设计的意义 1
1.3课程设计的要求 1
1.3.1基本要求 1
1.3.2需求分析 2
第二章 系统设计 3
2.1 总体解决方案 3
2.2数据结构及函数设计 3
2.2.1数据结构设计 3
2.2.2函数设计 3
2.3系统框架及说明 4
2.3.1系统框架 4
2.3.2系统说明 4
第三章 系统实现 6
3.1 数据结构实现 6
3.2函数实现 6
第四章 设计结果及分析 10
4.1模块测试 10
4.2课程设计中遇到的问题 13
总 结 14
致 谢 15
参考文献 16
附录 主要程序代码 17
摘 要
随着信息技术在管理上越来越深入而广泛的应用，管理信息系统的实施在技术上已逐步成熟。管理信息系统是一个不断发展的新型学科，任何一个单位要生存要发展，要高效率地把内部活动有机地组织起来，就必须建立与自身特点相适应的管理信息系统。在本次应用软件综合设计中，基于Microsoft Visual C++ 6.0开发环境中，根据基本通讯录的基本功能需求，结合C++语言理论与实践的思想，分析模板并以逐步完善框架的次序实现。重点介绍了通讯录的实现过程：包括系统分析，系统调查，功能设计，系统实现，系统测试和调试等。系统主要的功能包括：添加联系人、删除联系人、修改联系人信息、根据给定的姓名查找相应联系人信息等。同时，在利用散列表的方法设计与实现通讯录的同时，对由于同名同姓而产生的冲突进行了处理。为了方便数据的录入与保存，采用对文件进行操作的方式，将不同班级的学生的信息分别存在不同的文件中，再将所有班级的信息整合为整个年级的信息。在系统设计与开发的过程中，首先对整个程序应实现的功能进行了具体的分析，对程序作出了整体的设计。然后，对每一部分又再进行更加具体的设计，每一个函数如何实现。在设计思路成熟之后，开始着手程序的编码，运行，调试。在经过两个星期的设计后，程序全部完成，基本达到预期的要求。程序拥有设计要求中应有的全部功能并能良好运行。
关键词：系统设计；散列表；解决冲突；文件操作

Abstract
With the application of information technology in management more and more thorough and widespread, management information systems implementation, technology has gradually matured in. Management information system is a continuous development of new disciplines, any one unit to develop to survive, to the efficient activities of the internal organization of organic, it must establish the management information system adapts with own characteristic. In the application software of integrated design, based on Microsoft Visual C++ 6 development environment, according to the basic function of the basic needs of mail list, the combination of C++ language of the theory and practice of ideological analysis template, and to gradually improve the framework of order fulfillment. And introduces the implementation process of the realization of mail list: including system analysis, system function design, survey, system, system testing and debugging. The main system functions include: to add contacts, delete contacts, modify contact information, according to the given name to find the corresponding contact information, etc.. At the same time, the mail list and implementation and design method of using a hash table, the conflict caused by the same name was treated. In order to facilitate data entry and save the file operations, by the way, the different classes of students information respectively in different files, then all the classes of information integration for the whole grade information. In the process of designing and developing the system, analyzed the whole procedure should realize the function, make the overall design of the program. Then, for each part again to design more specific, how each function realization. In the design ideas mature, started the program code, run, debug. After the design of two weeks after the program completed, basically reached the expected requirements. The program has the design requirements should be all functions and can run well.
Keywords: system design; hash table; conflict resolution; file operations

- 30 -
第一章 绪论
1.1 课程设计的目的
1）熟练掌握C++语言的基本知识和技能。
2）掌握面向对象程序设计的基本思想。
3）实现用C++语言分析并解决实际问题的能力。
4）要求会学以致用，考查知识的运用能力。
1.2课程设计的背景和意义
1.2.1 课程设计的背景
随着信息技术在管理上越来越深入而广泛的应用，管理信息系统的实施在技术上已逐步成熟。管理信息系统是一个不断发展的新型学科，任何一个单位要生存要发展，要高效率地把内部活动有机地组织起来，就必须建立与自身特点相适应的管理信息系统。此程序设计，主要研究类以及对文本的各项操作，并掌握C++程序面向对象的程序设计思路，实现用C++语言分析并解决实际问题的能力。
1.2.2课程设计的意义
通过本课程设计，使学生掌握利用散列表的方法设计与实现对通讯录相关信息系统查询，修改，删除的功能，学习程序设计中数据结构的特点、存储方法和基本原理，培养学生利用C++语言正确编写程序及调试程序的能力，运用数据结构知识解决实际问题的能力，为后续计算机专业课程的学习打下坚实的基础。
1.3课程设计的要求
1.3.1基本要求
1）每个通讯记录中最少下列有数据项：电话号码、学名、姓名、寝室号，家庭住址。
2）要求姓名有同名同姓的人出现，采用一定的方法解决冲突；
3)通讯录的增加、删除、修改。
4）查找并显示给定电话号码，学号，姓名，地区记录；
5）要求将通讯信息记录输入30条以上信息，分别放在2个不同的班级文件中，实现对两个文件数据进行合并,生成年级新文件。
1.3.2需求分析
1） 添加联系人：程序能够添加通讯录信息，并且在因为输入同名同姓的人的信息而产生冲突时，要能够采用一定的办法解决冲突。
2） 查询功能：可根据姓名、电话等信息对已添加的信息进行查询，如果未找到，给出相应的提示信息，如果找到，则显示相应的记录信息；
3） 显示功能：可显示当前系统中所有通讯信息。
4） 编辑功能：可根据查询结果对相应的记录进行修改。
5） 删除功能：主要实现对已添加的通讯记录进行删除。如果当前系统中没有相应的人员记录，则提示“记录为空！”并返回操作。
6） 保存功能：可将当前系统中通讯录记录存入文件中，并且不同班级学生的信息存入不同的文件夹中，实现对两个文件数据进行合并,生成年级新文件。
7） 读取功能：可将保存在文件中的信息读入到当前系统中，供用户进行使用。

第二章 系统设计
2.1 总体解决方案
根据系统功能要求，可以将问题解决分为以下步骤：
（1）应用系统分析，建立该系统的功能模块框图以及界面的组织和设计；
（2）分析系统中的各个数据及它们之间的关系；
（3）根据问题描述，设计系统的类层次；
（4）完成各个函数的声明；
（5）完成各个成员函数的定义；
（6）完成系统的应用模块；
（7）功能调试；
（8）完成系统总结报告。
2.2数据结构及函数设计
2.2.1数据结构设计
定义一个结构体（HashType），包括姓名（char name[15])、学号(char numb[15])、家庭住址(char addr[15])、寝室号(char room[15])、电话号码(char tele[11])这些基本数据。
2.2.2函数设计
void Creat_HashList (); // 创建哈希表
int Insert_Node (); // 在哈希表中插入信息
HashType* Input_Information (); // 输入哈希表中的信息
int Hash_Function (KeyType k); // 利用哈希函数找到相应的地址
void Print_HashList (); // 输出哈希表中的信息
void Find_By_Name (char name[]); // 通过姓名查找相关信息
void Find_By_Tel (char tel[]); // 通过电话号码查找相关信息
int Delete_Node (char tel[]); // 通过电话号码找到相关信息并删除
int Change_Information (char tel[]); // 通过电话号码找到相关信息并修改信息
void Save_To_File (); // 将信息保存至文件中
void Combile_File (); // 合并文件并退出
void menu (); // 菜单
2.3系统框架及说明
菜单
2.3.1系统框架

定义变量

调用菜单函数

输入choice

0<=choice<=7

合并文件并退出
保存信息
修改信息
删除信息
按电话查找
按姓名查找
输出信息
添加联系人

结束

图2-1
2.3.2系统说明
1. 添加联系人：选择功能1，提示输入新联系人信息。
2. 输出信息：选择功能2，输出哈希表中已经新建的联系人的信息。
3. 按姓名查找：选择功能3，提示用户输入想要查找的联系人姓名，没找到则输出找不到相关信息，否则则输出信息。
4. 按电话号码查找：选择功能4，提示用户输入想要查找的联系人电话号码，没找到则输出找不到相关信息，否则则输出信息。
5. 删除信息：选择功能5，根据用户输入的电话号码，删除信息。
6. 修改信息：选择功能6，根据用户输入的电话号码，找到相关信息并且提示用户重新输入信息。
7. 保存信息：选择功能7，将散列表中的信息保存到文件中。
8. 合并文件并退出：选择功能8，将两个班的信息文件合并一个年级文件并退出系统。

第三章 系统实现
3.1 数据结构实现
定义一个结构体（HashType），包括姓名（char name[15])、学号(char numb[15])、家庭住址(char addr[15])、寝室号(char room[15])、电话号码(char tele[11])这些基本数据，并包含了一个int型的关键字key，它是由电话号码的每一位的ASCII码相加得到的。
struct HashType //定义结构体
{
KeyType key;
char name[15];
char numb[15];
char addr[15];
char room[15];
char tele[11];
struct HashType *next;
};
3.2函数实现
1. void Creat_HashList ();
创建并生成一个哈希表，哈希表的大小为30，每一个的next域为空。
2. int Insert_Node ();
调用HashType* Input_Information ()函数提示用户输入新节点的信息并返回一个HashType的结构体指针，再将新建立节点按照哈希函数求出来的地址存放到哈希表的相应位置上；由于是采用哈希散列表存储信息，在求哈希表中地址的时候采用的除留余数法，所以在录入信息的时候可能会因为同名同姓的人的出现而产生冲突，在这里如果出现同名同名的人在得到哈希表中地址相同的情况下，使用拉链法解决冲突，直接将同名同姓的人的信息接到已有信息的后面。（由于根据汉字不方便求得哈希表中的地址，而如果用拼音然后根据字母的ASCLL玛来求又会有各种各样的问题，所以在这里采用以电话号码作为关键字，虽然不会出现相同的电话号码。）
3. int Hash_Function (KeyType k);
函数的形参为节点的关键字，将当前节点的关键字传递给此函数根据哈希函数adr = k % 30;找到节点在哈希表中的存放地址，并将结果返回给调用它的函数
4. void Print_HashList ();
遍历整个哈希表，输出所有节点的信息
for(i = 0;i < 30;i++)
{
point = HashList_Point[i]->next;
while (point != NULL)
{
cout << "关键字 : " << point->key << endl;
cout << "姓名 : " << point->name << endl;
cout << "学号 : " << point->numb << endl;
cout << "家庭住址 : " << point->addr << endl;
cout << "寝室号 : " << point->room << endl;
cout << "电话号码 : " << point->tele << endl;
cout << endl;
point = point->next;
}
5. void Find_By_Name (char name[]);
根据用户输入要查找的联系人的姓名，遍历哈希表，找到相对应的姓名，输出该信息，如果可能会存在同名同姓的人，将所有同名同姓的人的信息都输，若没有找到相关信息，则输出没有相关信息。
6. void Find_By_Tel (char tel[]);
根据用户输入要查找的联系人的电话号码，遍历哈希表，找到相对应的电话号码，输出该信息，若没有找到相关信息，则输出没有相关信息。
7. int Delete_Node (char tel[]);
据需要删除的电话号码，遍历哈希表，找到相对应的电话号码，并将该节点的后继节点赋给其前驱节点的next域（point->next = del->next;）来删除当前已找到的节点。
8. int Change_Information (char tel[]);
根据需要修改信息的电话号码，遍历哈希表，找到相对应的电话号码，然后输入正确的信息，将正确的信息保存。
9. void Save_To_File ();采用对文件的操作 ，将散列表中的信息保存到文件中。
void Save_To_File () //将信息保存至文件
{
int i;
HashType *point;
fstream save_to_class2 ("class2.txt",ios::out); //创建一个文件流对象：save_to_class2
fstream save_to_class3 ("class3.txt",ios::out); //创建一个文件流对象：save_to_class3
for (i = 0;i < 30;i++)
{
point = HashList_Point[i]->next;
while (point != NULL)
{
if (point->numb[7] == '2')
{
save_to_class2 << point->name << " "
<< point->numb << " "
<< point->addr << " "
<< point->room << " "
<< point->tele
<< endl;
}
else
{
save_to_class3 << point->name << " "
<< point->numb << " "
<< point->addr << " "
<< point->room << " "
<< point->tele << " "
<< endl;
}
point = point->next;
}
}
}
10. void Combile_File ();
首先定义3个fstream的对象，然后通过流操作将Save_To_File()中创建的2个文件的内容读到创建的2个缓冲区中，再将缓冲区的内容写到创建的第三个文件中，写完之后，将文件关闭，并且清空缓冲区
11. void menu ();
根据系统的功能，将系统的功能编号显示出来，用户可以根据编号选择需要的功能。

第四章 设计结果及分析
4.1模块测试
v 主界面，如图4-1所示。

图4-1
v 选择功能1，添加新联系人，如图4-2所示。

图4-2
v 选择功能2，输出哈希表中联系人的信息,如图4-3所示。

图4-3
v 选择功能3，通过姓名查找相关信息，如图4-4所示，同名同姓的人的信息都输出。

图4-4
v 选择功能4，通过电话号码查找相关信息，如图4-5所示

图4-5
v 选择功能5，通过电话号码找到联系人并删除联系人信息，如图4-6、4-7所示，电话号码为18771979741的何洲的信息已全部删除。

图4-6

图4-7
v 选择功能6，通过电话号码找到联系人并修改联系人信息，如图4-8、4-9所示。

图4-8

图4-9
v 选择功能7，将输入的信息按不同的班级保存在文件中，如图4-10所示。

图4-10
v 选择0，将两个班级的文件合并成生成一个年级文件，退出程序，如图4-11所示。

图4-11
4.2课程设计中遇到的问题
由于要使用散列表存储信息，一开始没有注意到这个问题，直接定义的类，然后记得老师要求说要体现冲突，自己好纠结了好久这个根本就没有冲突啊。再就是这次采用的是C++编写的，而C++对文件的操作我自己不是很熟悉，导致各种各样的错误。但在同学和老师的帮助下，通过自己翻阅资料，这些问题都得到了很好的解决。

总 结
首先经过一个多星期的编程实习，并在后一段的报告总结，我对已经学过的知识有了新的认识。通过这次课设设计，巩固了我过去学过的课程，唤起了我的回忆，加深了我的了解并且让我收获了丰富的编程经验，本人实在是获益不浅！要想编写一个准确、高效并有使用价值的程序，一定先要对课本知识熟悉，还要掌握必要的上机操作能力，写程序其实很容易而关键在于调试程序。课程设计是培养学生综合运用所学知识来发现、提出、分析和解决实际问题,锻炼实践能力的重要环节,是对我们的实际工作能力的具体训练和考察过程。 对于在编程过程中出现的这样或者那样的问题，不应该感到烦恼，应该勇敢的面对这些问题，找到自己的弱点并改正，只有在这样不断的出错、修正中，自己才能得到更快的提升。
其次, 通过此次编程