C++课程设计电话簿管理.doc

《C++课程设计电话簿管理.doc》由会员分享，可在线阅读，更多相关《C++课程设计电话簿管理.doc（20页珍藏版）》请在三一办公上搜索。

1、Visual C+课程设计实验报告题目：电话薄管理班级：07102003学号：0710200310姓名： 指导老师： 2008年9月实验题目： 5-5 电话薄管理一、 课程设计要求： 功能介绍：一个电话薄管理小程序。利用文本文件存储电话薄数据，具有添加、删除、显示和查询联系人号码的功能。(1) 将电话薄数据和相应的函数封装在类中，改写程序使之结构化。(2) 增加记录修改功能，能选择修改用户的姓名、电话。(3) 增加录入时间的显示及存储。(4) 增加缺省的查询方式，即查询时只输入姓名的首字母，所有符合这一条件的电话资料均在屏幕上显示。平定难易等级：A级。二、 程序设计思想（相关问题解决办法）：类

2、 封装成类是首先遇到的问题，我根据课程设计书上的提示，通过看书和与同学讨论，最后比较清楚地明白了类的封装方法。我在封装时，在类中定义了一些内联函数，并且把函数都定义为公有成员，这样可以方便类外的函数使用成员数据。书上的参考程序与我的稍有不同。增加时间 这个是通过互联网学到的，利用time.h。3） 增加修改功能 我定义了 friend_node:modify_record 函数，用来修改用户的姓名、电话。在函数中，我运用了if-else,switch等语句并对函数进行了重载。并且本程序可以选择修改，姓，名，电话。首字母查询 这是一个比较难解决的问题，我使用了与全名查找基本相同的函数，我只要求姓

3、相同，全名查找要求姓和名全部相同。我在这个的解决上还存在一些问题，这证明程序还是不够完善。这说明我对指针的使用还不够好。三、 课程设计心得：本来打算选计算器，后来觉得计算器编起来没什么意思，就换成了这个难一点儿的电话薄管理。在程序编写过程中，我发现，不只是难了一点儿。但是，有难度才有挑战，才有乐趣，不是么？看到源程序，立马被其拥有的函数的数量震撼了。把它们封装起来费了我不少精力。但是，看着它们由零散的函数变为整齐的类，就如同看到C语言向C+语言进化。课程还提出了要增加时间单元。在VB里面，只需要把一个小钟表图标拖进来就可以了，而在C+里面，我尚且不知如何操作。最后通过互联网，才算学会在C+中调

4、用时间单元。也算是学了一招吧。通过这次C+的课程设计，我的知识得到了巩固，同时也学到了很多新知识。我意识到，我们不应是为了编程而编程，而是为了解决问题而编程。编出来的程序能够为我们服务，程序才有意义。四、 以下是我所编写的程序源代码及相关注解： /*第5题电话簿管理-源代码及关键源代码注解如下：*/PhoneBook 1.0 By Mark Miller #include#include#include#include#include#include#include/全程结构及变量class friend_node /类类型定义，包括：姓、名和电话号码 tm * CurrentTime;/定义

5、时间指针 char last_name20;/姓 char first_name15;/名 char phone_num12;/电话号码 int nYear,nMonth,nDay,nHour,nMinute;/定义 friend_node *next,*prev; char pause;/定义一字符型变量，用于接受输入的任意键public: /函数原形说明 void handle_choice(int choice); /处理选择 void add_record();/增加记录 void insert_node(friend_node *new_rec_ptr);/插入节点 friend_n

6、ode *position_insertion_point(char lastname20);/寻找节点插入位置 void make_node_new_head(friend_node *new_rec_ptr);/插入链首 void add_node_to_end(friend_node *new_rec_ptr);/插入链尾 void move_current_to_end();/使当前指针指向链尾 void display_list();/显示链表 void delete_record();/删除记录 void delete_head_of_list();/删除链首 void delet

7、e_end_of_list(friend_node *previous_ptr);/删除链尾 void delete_from_middle_of_list(friend_node *previous_ptr);/删除链表中一节点 int verify_delete();/确认是否删除 void delete_node(friend_node *previous_ptr);/删除一节点 void delete_list();/删除链表 void friend_node:jqsearch_by_name(); void search_by_name();/精确查找某一记录 void modify

8、_record();/修改记录 void write_list_to_file();/将链表写入文件 void load_list_from_file();/从文件中提取链表数据 void help_me();/帮助文件 void welcome(); friend istream& operator(istream& ,friend_node&);/重载函数 ; friend_node *head_ptr; /全程变量，链头指针 friend_node *current_ptr; /全程变量，用于指明当前节点在链表中的位置 friend_node *tail_ptr;/全程变量 friend

9、_node *temp_ptr;/主函数 void friend_node:welcome() coutendlendlendlendlendlendlendlendlendlendl; cout tt 欢迎使用电话簿管理程序 完美中文版 endlendl; cout tt 学号：0710200310 姓名：曹哲endlendl; cout ttt-按回车键继续-; char str20; cin.getline(str,20);/接受输入的任意字符 system(cls); /执行系统命令：cls-清屏 int choice; head_ptr = NULL; /初始化链首指针为空 load

10、_list_from_file(); / 从磁盘文件读取链表数据 do /主菜单显示 cout -电话簿管理-endl=endl; cout 增加新的电话簿记录nn; / cout 显示所有电话簿记录nn; / cout 查找确定电话簿记录(姓名精确查找)nn; cout 删除确定电话簿记录(通过姓氏查找)nn; cout 修改确定电话簿记录(姓名精确查找)nn;cout 帮助nn;cout 退出系统nn;cout 智能查询nn; cout choice;/输入选择 handle_choice(choice); / 调用handle_choice()函数根据选择作出反映,从而调动相应的功能函数

11、 while(choice != 7); / 返回菜单直到用户选择退出 void friend_node:handle_choice(int choice) /根据用户选择（choice）调用对应处函数 switch(choice) / 根据choice的值执行 case 1: add_record(); / 往链表中增加记录 break; case 2: display_list(); / 显示链表中所有记录 break; case 3: search_by_name(); /精确查找某一记录 break; case 4: delete_record(); /找到某记录后删除该记录 brea

12、k;case 5: modify_record();/修改记录 break;case 6: help_me();/帮助文件 break;case 8: jqsearch_by_name(); break;case 7: write_list_to_file(); /将数据存入文件并从内存中释放链表所占用的空间 if(head_ptr != NULL) delete_list(); break;default : / 任何其他的选择都将显示出错信息 cout 无效的选择!n; break; void friend_node:add_record() / 在链表中增加一个记录 friend_nod

13、e *new_rec_ptr; / 为新节点申请一指针 new_rec_ptr = new friend_node; / 为新节点分配内存并初始化指针使指向它 if(new_rec_ptr != NULL) / 若分配内存过程中没有出错,获取数据并使节点插入链表 system(cls); / 从用户那里得到姓名和电话号码. cin.ignore(20,n);/清空缓冲区，碰到字符串结束符就结束，从而接受新的字符 /以下程序中出现这一语句表同一意思 cout last_name,20); cin.ignore(20,n);cout first_name,15); cin.ignore(20,n)

14、; cout phone_num,15); cin.ignore(20,n); insert_node(new_rec_ptr);/插入新结点 time_t timedata=time(0); CurrentTime=localtime(& timedata);nYear=CurrentTime-tm_year+1900;nMonth=CurrentTime-tm_mon+1;nDay=CurrentTime-tm_mday;nHour=CurrentTime-tm_hour;nMinute=CurrentTime-tm_min; else / 若在分配内存中出错,显示警告信息并不要创建节点

15、cout next =new_rec_ptr-prev= NULL; /双向链表 else/链表不为空,又分3种情况 if(strcmp(new_rec_ptr-last_name, head_ptr-last_name) last_name);/确定应插入的位置 before_ptr = current_ptr; / 用指针保持跟踪节点 after_ptr = current_ptr-next; /在插入点位置的两边 if(after_ptr = NULL) / 若 after_ptr已达链尾,则将新节点插入链尾 add_node_to_end(new_rec_ptr); else /否则将

16、节点插入before_ptr和after_ptr各自所向的节点之间 before_ptr-next = new_rec_ptr; new_rec_ptr-next = after_ptr;new_rec_ptr-prev=before_ptr;after_ptr-prev=new_rec_ptr; friend_node *friend_node:position_insertion_point(char lastname20)/对应后面的实参为new_rec_ptr-last_name / 根据姓氏，返回其在链表中的正确位置。新节点即将插入此点。 char temp_name20; int

17、tempint; if(head_ptr-next != NULL) / 若不指一个节点存在 / 搜寻链表找到正确插入点 current_ptr = head_ptr; temp_ptr = current_ptr-next; strcpy(temp_name, temp_ptr-last_name); / 循环直至找到合适的插入位置 tempint = strcmp(lastname,temp_name); while(tempint 0) & (current_ptr-next !=NULL) current_ptr = temp_ptr; / 检测current_ptr所指节点是否即为链

18、尾节点 if(current_ptr-next != NULL) temp_ptr = current_ptr-next; strcpy(temp_name, temp_ptr-last_name); tempint = strcmp(lastname,temp_name); else / 若任何一节点已存在于链表中, 则current_ptr所指即为链首 / 新的节点将被加到链表尾部 current_ptr = head_ptr; return(current_ptr);/返回一个地址 / 使被new_rec_ptr所指的节点成为链首的函数/ 用来处理插入时的一类特殊情况. void fri

19、end_node:make_node_new_head(friend_node *new_rec_ptr) friend_node *temp_ptr; / 定义一临时指针,保持跟踪链首 temp_ptr = head_ptr; / 使temp_ptr指向当前的链首 new_rec_ptr-next = temp_ptr; / 使欲插入节点的next指针指向当前链首 temp_ptr-prev=new_rec_ptr; /使temp_ptr指针的前向指针指向新插入节点 head_ptr = new_rec_ptr; / 再使欲插入节点成为新的链首,即成功插入新节点至链表首 / 使被new_re

20、c_ptr所指的节点成为链尾的函数/ 用来处理插入时的一类特殊情况. void friend_node:add_node_to_end(friend_node *new_rec_ptr) new_rec_ptr-next = NULL; / 使欲插入节点的next指针指向NULL. new_rec_ptr-prev=tail_ptr; move_current_to_end(); / 调用move_current_to_end()函数使current_ptr指向链表尾 current_ptr-next = new_rec_ptr; / 使current_ptr的next指向欲插入节点,从而使欲

21、插入节点成为链尾 / 使current_ptr指向链表尾的函数void friend_node:move_current_to_end() current_ptr = head_ptr; / 把头指针的地址给current_ptr while(current_ptr-next != NULL) / 遍历链表直至到达链表尾 current_ptr = current_ptr-next; / 显示整个链表void friend_node:display_list() char fullname36;/ 定义一个字符型数组,用来存放姓名int n;/每屏显示的纪录数 current_ptr = he

22、ad_ptr; / 把头指针的地址给current_ptr,从而实现遍历链表 if(current_ptr != NULL) cout endl;cout n; cout 姓 名 电话号码n;cout录入时间：nYear / nMonth / nDay / nHour:nMinuteendl;/输出时间 cout -n; do int i=1; while (ilast_name); / 以下3行均为字符串处理函数,实现拼接 strcat(fullname, ); / 拼接为last_name first_name strcat(fullname, current_ptr-first_name

23、); cout.setf(ios:left);/设置左对齐 cout setw(10)fullname; cout.unsetf(ios:left);/取消设置左对齐 cout.setf(ios:right);/设置右对齐 cout setw(20) phone_num next; / 使current_ptr指向下一个结点. cout endl; i+; cout 按Enter继续 n; cin.get(pause); cin.ignore(1,pause); while(current_ptr != NULL); / 循环直到链表尾 system(cls); else / 若链表为空,显示

24、此信息 cout n没有记录可显示n; void friend_node:jqsearch_by_name() /精确查找某一记录system(cls);char last_name_string20;/ 定义一字符型数组用来存放last_namecurrent_ptr = head_ptr; / 移current_ptr指针至链首cin.ignore(20,n);cout last_name, last_name_string) = 0)temp_ptr=current_ptr;cout n找到信息n;cout endl;cout - -n;cout 姓名 电话号码 n;cout - -n;

25、cout.unsetf(ios:left);cout.setf(ios:right);cout last_name first_name ;cout setw(36) phone_num next;current_ptr=temp_ptr;elsecout 没有找到记录n;cout 按回车键继续n;cin.get(pause);system(cls);void friend_node:search_by_name() /精确查找某一记录system(cls);char last_name_string20;/ 定义一字符型数组用来存放last_name char first_name_stri

26、ng20; / 定义一字符型数组用来存放first_namecurrent_ptr = head_ptr; / 移current_ptr指针至链首cin.ignore(20,n);cout n请输入你想查询(或修改）者的姓: ;cin.get(last_name_string,20); /输入姓并保存在last_name_stringcin.ignore(20,n); cout first_name, first_name_string) = 0 & strcmp(current_ptr-last_name, last_name_string) = 0)temp_ptr=current_ptr

27、;cout n找到信息n;cout endl;cout - -n;cout 姓名 电话号码 n;cout - -n;cout.unsetf(ios:left);cout.setf(ios:right);cout last_name first_name ;cout setw(36) phone_num next;current_ptr=temp_ptr;elsecout 没有找到记录n;cout 按回车键继续n;cin.get(pause);system(cls);/ 从链表中删除某个节点的功能函数void friend_node:delete_record() system(cls); ch

28、ar search_string20; friend_node *previous_ptr; previous_ptr = NULL; / 初始化previous_ptr指针,使其指向NULL. current_ptr = head_ptr; / 使current_ptr指向链首从而开始找欲删除的节点 cin.ignore(20,n); cout last_name, search_string) != 0) previous_ptr = current_ptr; / 保持一指针指向正欲删除的节点 current_ptr = current_ptr-next; if(current_ptr !

29、= NULL) / 若current_ptr所指并非NULL, 则找到对应记录 cout n找到记录n; cout last_name first_name endl; cout phone_num endl; if(verify_delete() / 询问用户是否确认删除 / 若是 delete_node(previous_ptr); / 则删除previous_ptr指针所指向的下一个节点 cout n纪录已删除n; else / 否则,什么也不做 cout n记录未被删除n; else / 若未找到记录,显示此信息 cout n未找到对应信息,记录未被删除.n; system(cls);

30、 void friend_node: help_me()help:int choice2;system(cls);cout n欢迎使用帮助系统,请选择你想知道的 版本号V1.0 nnn;cout 1: 我的记录将有何变化n;cout n2: 怎样删除所有记录n;cout n3: 这个程序开发了多久n;cout n4: 如何联系本人n;cout choice2;cin.ignore();switch(choice2) /帮助菜单case 1:cout n通过执行文件Friends.dat来查看n;cout n若被重命名后再写入文件，则原记录丢失n;cout n按Enter继续n;cin.get(

31、pause);system(cls);goto help;break;case 2:cout n删除文件Friends.datn;cout n按Enter继续n;cin.get(pause);system(cls);goto help;break;case 3:cout n一周吧n;cout n按Enter继续n;cin.get(pause);system(cls);goto help;break;case 4:cout ncaozhe815n;cout n按Enter继续n;cin.get(pause);system(cls);goto help;break;default:cout 按Enter退出;cin.get(pause);cout 按Enter继续n;cin.get(pause);system(cls);break; / 确认是否删除的函数int friend_