个人电话号码查询系统

实验目的及要求

目的：通过设计一个《个人电话号码查询系统》，进一步熟悉一些概念、基本知识和技能，利用所学的基本知识和技能解决简单的面向对象的程序设计问题。实现根据用户输入的信息进行快速的查询。

要求: 实现一个简单的个人电话号码查询系统，根据用户输入的信息(例如姓名等)，对数据进行二叉排序并实现平衡二叉树，对数据进行快速查询。编程完成通讯录的一般性管理工作，如通讯录中记录的增加、修改、查找、删除、输出等功能。每个记录包含姓名、电话号码、住址等个人基本信息。

(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；否则返回-1if(strcmp(x,y)==0)return ok;else return error; }Status NUM_BER; //记录的个数

 

.实验结果

5. 实验总结分析

通过这次实验，体会到要掌握以下几点内容：

1.要学会先做好模块，从大到小，进行细化。
        2.编写好函数，并进行测试与调试。

3.写程序时要善于使用库函数，可以提高效率。

4.定义函数时，应选好参数的个数和数据类型。

但仍需进一步的学习二叉树地相关知识，才能够更加熟练的运用数据结构（C++）来设计系统。
  

 

总结

以上是生活随笔为你收集整理的个人电话号码查询系统的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。