其他分享
首页 > 其他分享> > 个人电话号码查询系统

个人电话号码查询系统

作者:互联网

  1. 实验目的及要求

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

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

(1)在外存上,用文件保存电话号码信息;

      (2)在内存中,设计数据结构存储电话号码信息;

      (3)提供查询功能,如根据姓名实现快速查询;

      (4)提供其他维护功能,例如插入、删除、修改等。

  1. 实验步骤

1.实验问题分析

需要用到数据结构课上学到的平衡二叉树的知识,实现删除和插入,增加功能。理解关于二叉树的相关的基本算法。将输入的信息保存入文件和从文件输出。

2.实验概要分析

首先由于程序中要有对学生信息的增加和减少,定义一个全局变量n,在此程序的任意的模块中均可以使用。宏定义,用LEN来代替开辟地址空间,定义一个结构体变量,record,来存储联系人信息。

  1. 实验内容

代码的实现如下:

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