电话号码本的快速查找

电话号码本的快速查找

• 创建基于链地址法的hash表，并实现电话薄的管理（记录不超过20个）。
• 电话薄中的记录包括姓名、电话号码和地址三个数据项，创建两个hash表，关键字分别为姓名和电话号码
• Hash函数为姓名前两个字母/电话号码最后三个数字求和之后对17取余
• 完成记录的插入、查找、显示功能

输入0：增加一条记录。
输入1：根据输入的姓名搜索记录并输出。
输入2：根据输入的电话搜索记录并输出。
输入3：根据姓名查找表输出全部记录。
输入4：根据电话查找表输出全部记录。
输入5：退出。

#include<iostream>
#include<string.h>
#define len 17
using namespace std;
typedef struct node //create node
{char name[8];//define array for name char address[20];//define array for addresschar tel[11];//define array for telephone numnode* next;
}Person;
typedef struct Hash {Person* data;int count;int sizeindex;
}Hash;
bool makeH(Hash* table);
bool insetH(Hash* nametable, Hash* teltable, Person person);
bool searchnameH(Hash* nametable, char name[]);
bool searchtelH(Hash* teltable, char tel[]);
bool searchname(Person* head, char name[]);
bool searchtel(Person* head, char tel[]);
int getnamekey(char name[]) {return (name[0] + name[1]) % 17;
}
int gettelkey(char tel[]) {return((tel[10] - '0') * 10 + (tel[11] - '0')) % 17;
}
int main() {Hash nametable, teltable;makeH(&nametable);makeH(&teltable);Person *person, *head,*p;head = NULL;int i;char name[8], tel[11];do {cin >> i;switch (i) {case 0:person = new(Person);cin >> person->name >> person->address >> person->tel;person->next = NULL;insetH(&nametable, &teltable, *person);p = head;if (p) {while (p->next) {p = p->next;}p->next = person;}else {head = person;}break;case 1:cin >> name;if (!searchname(head, name))cout << "NULL";break;case 2:cin >> tel;if (!searchtel(head, tel))cout << "NULL";break;case 3:cin >> name;if (!searchnameH(&nametable, name))cout << "NULL";break;case 4:cin >> tel;if (!searchtelH(&teltable, tel))cout << "NULL";break;}} while (i != 5);return 0;delete []nametable.data;delete[]teltable.data;delete person;
}
bool makeH(Hash* table) {table->data = new Person[len];if (table->data == NULL)return false;int i;Person* p;p = table->data;table->count = 0;table->sizeindex = len;for (i = 0; i < len; i++) {memset(p->name, '\0', sizeof(char));memset(p->tel, '\0', sizeof(char));p++;}return true;
}
bool insetH(Hash* nametable, Hash* teltable, Person person) {int namekey, nk2, telkey, tk2, c;Person* n, * t,*s;n = nametable->data;t = teltable->data;namekey = getnamekey(person.name);telkey = gettelkey(person.tel);c = 0;int l = strlen((n + namekey)->name);if (l == 0) {memcpy(n + namekey, &person, sizeof(person));nametable->count++;s = n + namekey;}else {nk2 = namekey;do {c++;nk2 = (nk2 + c) % len;} while (strlen((n + namekey)->name) != 0 && c < len);if (c >= len) {cout << "error" << endl;return false;}else {memcpy(n + nk2, &person, sizeof(person));nametable->count++;}}c = 0;l = 0;if (l == 0) {memcpy(t + telkey, &person, sizeof(person));teltable->count++;}else {tk2 = telkey;do {c++;tk2 = (tk2 + c) % len;} while (strlen((t + telkey)->tel) != 0 && c < len);if (c >= len) {cout << "error" << endl;return false;}else {memcpy(t + tk2, &person, sizeof(person));teltable->count++;}}return true;
}
bool searchnameH(Hash* nametable, char name[]) {int key, c;Person* p;key = getnamekey(name);p = nametable->data;if (strlen((p + key)->name) == 0)return false;else if (strcmp((p + key)->name , name)!=0) {c = 0;do {c++;key = key + c;} while (strcmp((p + key)->name, name) != 0 && c < len);if (c >= len)return false;else {cout << (p + key)->name << ' ' << (p + key)->address << ' ' << (p + key)->tel;return true;}}else {cout << (p + key)->name << ' ' << (p + key)->address << ' ' << (p + key)->tel;return true;}}
bool searchtelH(Hash* teltable, char tel[]) {int key, c;Person* p;key = gettelkey(tel);p = teltable->data;if (strlen((p + key)->tel) == 0)return false;else if (strcmp((p + key)->tel , tel)!=0) {c = 0;do {c++;key = key + c;} while (strcmp((p + key)->tel, tel)!=0 && c < len);if (c >= len)return false;else {cout << (p + key)->name << ' ' << (p + key)->address << ' ' << (p + key)->tel;return true;}}else {cout << (p + key)->name << ' ' << (p + key)->address << ' ' << (p + key)->tel;return true;}
}
bool searchname(Person* head, char name[]) {Person* p;p = head;while (p != NULL && strcmp(p->name , name)!=0) {p = p->next;}if (p == NULL) {return false;}else {cout << p->name << ' ' << p->address << ' ' << p->tel;return true;}
}
bool searchtel(Person* head, char tel[]) {Person* p;p = head;while (p != NULL && strcmp(p->tel, tel) != 0) {p = p->next;}if (p == NULL) {return false;}else {cout << p->name << ' ' << p->address << ' ' << p->tel;return true;}
}

电话号码本的快速查找相关推荐

java快速查找算法_Java实现的快速查找算法示例
本文实例讲述了Java实现的快速查找算法.分享给大家供大家参考,具体如下: 快速查找算法,可以根据想要找的是第几个大的数,每次循环都能固定下来一个数在数组完整排完序之后的位置,每次循环都能定一个数的位 ...
python使用heapq快速查找最大或最小的 N 个元素
python使用heapq快速查找最大或最小的 N 个元素 heapq实现了一个适合与Python的列表一起使用的最小堆排序算法. 堆是非线性的树形的数据结构,有两种堆,最大堆与最小堆.( heapq ...
Kali渗透测试——快速查找Metasploit的模块
快速查找Metasploit的模块在渗透测试过程中,通过NMAP可以获取目标主机服务和操作系统信息:通过Nessus和OpenVAS可以获取目标主机存在的漏洞:或者,通过其他工具获取到关键信息.这时 ...
win2003服务器记录文件夹,在Windows Server 2003里快速查找文件
用Windows Server 2003的Agent Ransack??专业文件定位器(File Locator Pro)应用程序快速查找文件. 随着各种规模的组织的数据存储需求不断增加,同时法规监管 ...
快速查找所有存储过程/触发器中是否包含某个字符串
select name from sysobjects o, syscomments s where o.id = s.id and text like '%CASIGN%' and o.xtype ...
【逆向分析】快速查找指定代码的几种方法
前言每个人在调试中快速查找所需代码时都有不同的方法,但是最基本最常用的有下面几种. 学习这4种方法前我们需要思考一个问题.我们知道,运行HelloWorld.exe程序会弹出一个消息框,显示&quo ...
数据结构-单链表进阶之快慢指针原理（快速查找法）
面试题:快速找到未知长度单链表的中间节点? 这个问题的解决方法分为普通方法和高级方法. 1.普通方法即我们大家都能一下子想到的,首先遍历一遍获取总长度L,然后再次遍历循环至L/2即可:时间复杂度为: ...
（私人收藏）[开发必备]HTML5最全快速查找离线手册（可查询可学习，带实例）...
[开发必备]HTML5最全快速查找离线手册(可查询可学习,带实例) HTML5最全快速查找离线手册:https://pan.baidu.com/s/19seE8TJQSx4IsWgXtKQS0A j9 ...
C++Rabin Karp算法字符串快速查找(附完整源码)
C++Rabin Karp算法字符串快速查找 C++Rabin Karp算法字符串快速查找完整源码(定义,实现,main函数测试) C++Rabin Karp算法字符串快速查找完整源码(定义,实现,m ...
c++标准模板库STL【快速查找】【最全】【常用】【语法】
c++标准模板库STL[快速查找][最全][常用][语法] c标准模板库STL快速查找最全常用语法 vector- 变长数组 set-内部自动有序且不含重复元素 ...

电话号码本的快速查找

电话号码本的快速查找相关推荐

最新文章

热门文章