目的:通过设计一个《个人电话号码查询系统》,进一步熟悉一些概念、基本知识和技能,利用所学的基本知识和技能解决简单的面向对象的程序设计问题。实现根据用户输入的信息进行快速的查询。
要求: 实现一个简单的个人电话号码查询系统,根据用户输入的信息(例如姓名等),对数据进行二叉排序并实现平衡二叉树,对数据进行快速查询。编程完成通讯录的一般性管理工作,如通讯录中记录的增加、修改、查找、删除、输出等功能。每个记录包含姓名、电话号码、住址等个人基本信息。
(1)在外存上,用文件保存电话号码信息;
(2)在内存中,设计数据结构存储电话号码信息;
(3)提供查询功能,如根据姓名实现快速查询;
(4)提供其他维护功能,例如插入、删除、修改等。
1.实验问题分析
需要用到数据结构课上学到的平衡二叉树的知识,实现删除和插入,增加功能。理解关于二叉树的相关的基本算法。将输入的信息保存入文件和从文件输出。
2.实验概要分析
首先由于程序中要有对学生信息的增加和减少,定义一个全局变量n,在此程序的任意的模块中均可以使用。宏定义,用LEN来代替开辟地址空间,定义一个结构体变量,record,来存储联系人信息。
代码的实现如下:
Main.cpp #include <string> #include <vector> #include <fstream> using namespace std; static int n=0;//输入的数据个数 #define limit 100//通讯录的存储空间 class PostCodedress{ public:struct xinxi { int id;//编号顺序 char Name[20]; char Phone[20]; }xx; void zengPostCodedress();//增加信息; int cc(char na[]); //看输入的名字是不是重复; }; void PostCodedress::zengPostCodedress()//增加信息的 { for(int i = 1;i<=2;i++) { if(i==1) { cout<<"请输入联系人姓名: "<<endl; cin>>xx.Name; } if(i==2) { cout<<"请输入联系人电话号码: "<<endl; cin>>xx.Phone; } } } int PostCodedress::cc(char na[]) { if(strcmp(na,xx.Name)==0) return 1; else return 0; } PostCodedress B[10]; class POSTCODEDRESDBOOK:public PostCodedress //对信息进行排序,并且写进文件,打开文件; { public: void searchPostCodedress1(char nu[]);//根据电话号码查找联系人; void searchPostCodedress2(char na[]);//根据姓名查找联系人; void Save(); //实现保存功能; void Put(); //增加的信息写入文件 void RePostCode(); //打开文件,显示信息 void display(); //浏览功能,显示信息; void Delete(); //删除功能; }; void POSTCODEDRESDBOOK::searchPostCodedress1(char nu[])//根据电话号码查找联系人; { int i; if(n==0) { cout<<"查无此人"<<endl; }else { for(i=0;i<n;i++) { if(strcmp(nu,B[i].xx.Phone)==0) { cout<<B[i].xx.id<<" "<<B[i].xx.Name<<" "<<B[i].xx.Phone<<endl; break; } else if(strcmp(nu,B[i].xx.Phone)!=0 && i==n-1) { cout<<"查无此人"<<endl; break; } } } } void POSTCODEDRESDBOOK::searchPostCodedress2(char na[])//根据姓名查找联系人; { int i; if(n==0) { cout<<"查无此人"<<endl; }else { for(i=0;i<n;i++) { if(strcmp(na,B[i].xx.Name)==0) { cout<<B[i].xx.id<<" "<<B[i].xx.Name<<" "<<B[i].xx.Phone<<endl; break; } else if(strcmp(na,B[i].xx.Name)!=0 && i==n-1) { cout<<"查无此人"<<endl; break; } } } } void POSTCODEDRESDBOOK::Save()//实现保存功能; { ofstream f2("save_PostCodedress.txt"); f2.close(); remove("save_PostCodedress.txt"); ofstream f3("save_PostCodedress.txt"); for(int i=0;i<n;i++) { f3<<B[i].xx.id<<" "<<B[i].xx.Name<<" "<<B[i].xx.Phone<<endl; } f3.close(); } void POSTCODEDRESDBOOK::Put()//增加的信息写入文件 { ofstream RePostCode("xcc.txt"); if(!RePostCode){ cout << "不能打开文件 "; exit(1); // terminate with error } cout<<"这是您输入的第"<<n+1<<"个联系人 "<<endl; for(int i=n;;i++) { if(i==limit) { cout<<"存储空间已满,可选择删除数据再进行输入"<<endl; break; } B[i].zengPostCodedress(); for(int j=0;j<n;j++) { if(B[i].cc(B[j].xx.Name)) { cout<<"数据录入重复"<<endl; i=i-1; break; } } n++; B[i].xx.id=n; RePostCode<<B[i].xx.id<<" "<<B[i].xx.Name<<" "<<B[i].xx.Phone<<endl; char q; cout<<"选择是否继续输入(y/n)"<<endl; cin>>q; if(q=='n') break; if(q=='y') continue; } RePostCode.close(); } void POSTCODEDRESDBOOK::RePostCode()//输出文件 { fstream Myfile("xcc.txt"); if(!Myfile) //判断是否成功打开文件 { cerr<<"open error!"<<endl; abort(); } string temp; while(getline(Myfile,temp)) { cout<<temp<<endl; } Myfile.close(); } void POSTCODEDRESDBOOK::display()//显示当前联系人 { cout<<"当前通讯录联系人有:"<<n<<"个 "<<endl<<"通讯录中最多可以添加"<<100-n<<"个联系人"<<endl; cout<<"联系人如下: " <<endl; for(int i=0;i<n;i++) { cout<<B[i].xx.id<<" "<<B[i].xx.Name<<" "<<B[i].xx.Phone<<endl; } cout<<endl; } void POSTCODEDRESDBOOK::Delete()//删除联系人 { char na[20]; cout<<"输入你要删除的人的名字"<<endl; cin>>na; int j; for(int i=0;i<n;i++) { if(strcmp(na,B[i].xx.Name)==0) { j=i; break; } } for(int i1=j;i1<n-1;i1++) { B[i1]=B[i1+1]; B[i1].xx.id=i1; } n--; fstream Myfile("xcc.txt"); ofstream f2("tmp2.txt"); for(int i3=0;i3<n;i3++) { f2<<B[i3].xx.id<<" "<<B[i3].xx.Name<<" "<<B[i3].xx.Phone<<endl; } Myfile.close(); f2.close(); remove("xcc.txt"); rename("tmp2.txt","xcc.txt"); } int main() { POSTCODEDRESDBOOK P; char Q; cout<<"***欢 迎 使 用 电 话 号 码***"<<endl; fstream f1("xcc.txt"); f1.clear(); f1.close(); while(1) { POSTCODEDRESDBOOK p; cout<<"*********通讯录*********"<<endl; cout<<"*****1.添加联系人*****"<<endl; cout<<"*****2.联系人列表*****"<<endl; cout<<"*****3.查找联系人*****"<<endl; cout<<"*****4.删除联系人*****"<<endl; cout<<"*****5.通讯录存盘*****"<<endl; cout<<"*****6.读出通讯录*****"<<endl; cout<<"*****7.退出***********"<<endl; cout<<"***********************"<<endl; int q; cout<<"请选择操作:"<<endl; cin>>q; switch(q) { case 1: p.display(); p.Put(); break; case 2: p.display(); break; case 3: p.display(); char h[11]; cout<<"输入你要按号码(h)查找还是按姓名(m)查找:"<<endl; char z; cin>>z; if(z=='h') { char h[11]; cout<<"输入你要查找的号码:"<<endl; cin>>h; p.searchPostCodedress1(h); } if(z=='m') { char m[20]; cout<<"输入你要查找的姓名:"<<endl; cin>>m; p.searchPostCodedress2(m); } break; case 4: p.display(); p.Delete(); break; case 5: p.display(); p.Save(); break; case 6: p.display(); p.RePostCode(); break; case 7: break; } cout<<"请问是否继续使用系统? 是(y) 否(n)"<<endl; cin>>Q; if(Q=='y') continue; if(Q=='n') break; } return 0; } 1.h #include <stdio.h> #include <stdlib.h> #include <string> #include <windows.h> #define HASHSIZE 53 //定义表长 #define MAXSIZE 20 //电话薄记录数量 #define ok 1 #define error -1 #define LEN sizeof(HashTable) typedef int Status; typedef char NA[MAX_SIZE]; typedef struct //记录 { NA name; NA tel; } Record; typedef struct { //散列表 Record *elem[HASHSIZE]; //数据元素存储基址 int count; //当前数据元素个数 int size; //当前容量 } HashTable; Status eq(NA x,NA y) { //关键字比较,相等返回1;否则返回-1 if(strcmp(x,y)==0) return ok; else return error; } Status NUM_BER; //记录的个数
.实验结果
5. 实验总结分析
通过这次实验,体会到要掌握以下几点内容:
1.要学会先做好模块,从大到小,进行细化。
2.编写好函数,并进行测试与调试。
3.写程序时要善于使用库函数,可以提高效率。
4.定义函数时,应选好参数的个数和数据类型。
但仍需进一步的学习二叉树地相关知识,才能够更加熟练的运用数据结构(C++)来设计系统。