课程设计散列表的设计与实现

#include<iostream> #include<string> #include <conio.h> #include<windows.h> #include <stdlib.h> #include "HashTableTel.h" #include "HashTableUser.h" using namespace std; /** 限制存储最大的记录条数 */ #define MAXSIZE 200 //存储输入记录的结构定义 typedef struct { string userName; string telephone; string address; }Note; //以电话号码为关键字建立散列表的类 HashTableTel hashTel; //以用户名为关键字建立散列表的类 HashTableUser hashUser; // 初始化的最大记录数 Note note[MAXSIZE]; //一条记录，电话号码，用户名，地址 string telephone,user,address; //存储实际的记录条数 int count = 0; /* * 序号 1 添加所有用户信息 */ void add() { cout<<"请输入用户记录条数："; cin>>count; if(count == 0) { cout<<"添加了0条记录"<<endl; cout<<"按任意键返回主菜单!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"; return; } for(int i = 0; i < count; i++) { cout<<endl<<"请输入第"<<(i+1)<<"条记录："<<endl; cout<<"用户名："; cin>>user; cout<<"电话号码："; cin>>telephone; cout<<"地址："; cin>>address; note[i].userName = user; note[i].telephone = telephone; note[i].address = address; } cout<<endl<<"记录输入完毕,按任意键返回主菜单!!!!!!!"<<endl; } /* * 序号 2 显示所有用户信息 */ void putall() { for(int i = 0; i < count; i++) cout<<"用户名: "<<note[i].userName<<" 电话号码: "<<note[i].telephone<<" 地址: "<<note[i].address<<endl; cout<<endl<<"记录输出完毕,按任意键返回主菜单!!!!!!!"<<endl; } /* * 序号 3 以用户名建立哈希表 */ void createUser() { for(int i = 0; i < count; i++) hashUser.put(note[i].userName,note[i].telephone,note[i].address); cout<<endl<<"创建完成,按任意键返回主菜单!!!!!!!"<<endl; } /* * 序号 4 以电话号码建立哈希表 */ void createTel() { for(int i = 0; i < count; i++) hashTel.put(note[i].telephone,note[i].userName,note[i].address); cout<<endl<<"创建完成,按任意键返回主菜单!!!!!!!"<<endl; } /* * 序号 5 查找给定用户名的记录 */ void searchUser() { string userName; cout<<"输入要查询的用户名："; cin>>userName; hashUser.get(userName); cout<<endl<<"信息输出完毕,按任意键返回主菜单!!!!!!!"<<endl; } /* * 序号 6 查找给定电话号码的记录 */ void searchTel() { string telephone; cout<<"输入要查询的电话号码："; cin>>telephone; hashTel.get(telephone); cout<<endl<<"信息输出完毕,按任意键返回主菜单!!!!!!!"<<endl; } /* * 序号 7 添加单条记录到以用户名建立的哈希表中 */ void AddsingleUser() { cout<<"用户名："; cin>>user; cout<<"电话号码："; cin>>telephone; cout<<"地址："; cin>>address; hashUser.put(user,telephone,address); cout<<endl<<"记录输入完毕,按任意键返回主菜单!!!!!!!"<<endl; } /* * 序号 8 添加单条记录到以电话号码建立的哈希表中 */ void AddsingleTel() { cout<<"电话号码："; cin>>telephone; cout<<"用户名："; cin>>user; cout<<"地址："; cin>>address; hashTel.put(telephone,user,address); cout<<endl<<"记录输入完毕,按任意键返回主菜单!!!!!!!"<<endl; } /* * 密码检查 */ void access() { string pwd; while (1){ printf("\n ┏〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓┓"); printf("\n ┃ ┃"); printf("\n ┃ ※※※※※※※※※※※※※※※※※※ ┃"); printf("\n ┃ ※※★欢迎使用电话号码查找系统★※※ ┃"); printf("\n ┃ ※※※※※※※※※※※※※※※※※※ ┃"); printf("\n ┃ ┃"); printf("\n ┗〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓┛"); printf("\n"); cout<<endl<<" password:"; cin>>pwd; if(pwd == "baiyan") { cout<<endl<<"password is right!!!"<<endl<<"press any key access to system!!!"; getch(); return;} if(pwd !="baiyan") { cout<<endl<<"password is wrong! you have only two chance!"<<endl<<endl; cout<<"password:"; cin>>pwd; } if(pwd == "baiyan") { cout<<endl<<"password is right!!!"<<endl<<"press any key access to system!!!"; getch(); return;} if(pwd !="baiyan") { cout<<endl<<"password is wrong! you have only one chance!"<<endl<<endl; cout<<"password:"; cin>>pwd; } if(pwd == "baiyan") { cout<<endl<<"password is right!!!"<<endl<<"press any key access to system!!!"; getch(); return;} if(pwd !="baiyan") { cout<<endl<<"password is wrong! you have no chance!"<<endl<<endl; cout<<"system is exiting……"<<endl; exit(0); } } } int main() { //序号 int number; access(); while (1){ printf("\n ※※※※※※※※※※※※※※ "); printf("\n ※※★电话号码查找系统★※※ "); printf("\n ※※※※※※※※※※※※※※ "); printf("\n ┏〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓┓"); printf("\n ┃ ┃"); printf("\n ┃★ ☆ ★ ☆ ★ ☆ ★散列表的设计与实现★ ☆ ★ ☆ ★ ☆ ★┃"); printf("\n ┃ ┃"); printf("\n ┃【1】.一次性添加所有用户信息 ┃"); printf("\n ┃【2】.显示一次性添加的所有用户信息 ┃"); printf("\n ┃【3】.以用户名建立哈希表(链地址解决冲突) ┃"); printf("\n ┃【4】.以电话号码建立哈希表(链地址解决冲突) ┃"); printf("\n ┃【5】.查找并显示给定用户名的记录 ┃"); printf("\n ┃【6】.查找并显示给定电话号码的记录 ┃"); printf("\n ┃【7】.添加单条记录到以用户名建立的哈希表中 ┃"); printf("\n ┃【8】.添加单条记录到以电话号码建立的哈希表中 ┃"); printf("\n ┃【9】.退出程序 ┃"); printf("\n ┃ ┃"); printf("\n ┃ 温馨提示： ┃"); printf("\n ┃ Ⅰ.进行5操作前 请先操作3 ┃"); printf("\n ┃ Ⅱ.进行6操作前 请先操作4 ┃"); printf("\n ┃ ┃"); printf("\n ┗〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓┛"); printf("\n"); cout<<endl<<endl<<"请输入序号："; //输入序号 cin>>number; switch(number) { case 1: add(); //添加所有用户信息 getch(); break; case 2: putall(); //显示所有用户信息 getch(); break; case 3: createUser();//以用户名建立哈希表 getch(); break; case 4: createTel();//以电话号码建立哈希表 getch(); break; case 5: searchUser();//查找并显示给定用户名的记录 getch(); break; case 6: searchTel();//查找并显示给定电话号码的记录 getch(); break; case 7: AddsingleUser();//添加单条记录到以用户名建立的哈希表中 getch(); break; case 8: AddsingleTel();//添加单条记录到以电话号码建立的哈希表中 getch(); break; case 9: exit(0);//正常结束 break; default: cout<<endl<<"序号错误!!!"; cout<<endl<<"按任意键返回主菜单,重新输入!!!!!!!"<<endl; getch(); } } return 0; } //结束