个人电话号码查询系统
作者：互联网
- 实验目的及要求
目的：通过设计一个《个人电话号码查询系统》，进一步熟悉一些概念、基本知识和技能，利用所学的基本知识和技能解决简单的面向对象的程序设计问题。实现根据用户输入的信息进行快速的查询。
要求: 实现一个简单的个人电话号码查询系统，根据用户输入的信息(例如姓名等)，对数据进行二叉排序并实现平衡二叉树，对数据进行快速查询。编程完成通讯录的一般性管理工作，如通讯录中记录的增加、修改、查找、删除、输出等功能。每个记录包含姓名、电话号码、住址等个人基本信息。
(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++）来设计系统。
标签：case,break,个人,int,void,查询,char,电话号码,include 来源： https://blog.csdn.net/mariodf/article/details/121737714