c++散列表实现电话号码查询系统
时间: 2023-08-22 16:05:17 浏览: 156
好的,我可以为您介绍一下如何使用 C++ 实现电话号码查询系统的散列表。
散列表是一种用于快速查询数据的数据结构,它将数据存储在数组中,并使用哈希函数将数据映射到数组中的索引位置。在电话号码查询系统中,我们可以将每个电话号码作为键,将联系人信息存储为值,然后使用散列表来快速查找联系人信息。
以下是一个简单的 C++ 代码示例,用于实现基于散列表的电话号码查询系统:
```cpp
#include <iostream>
#include <string>
#include <unordered_map>
using namespace std;
int main() {
// 创建一个散列表,用于存储电话号码和联系人信息
unordered_map<string, string> phoneBook;
// 添加一些联系人信息
phoneBook["111-222-3333"] = "Alice";
phoneBook["222-333-4444"] = "Bob";
phoneBook["333-444-5555"] = "Charlie";
// 从用户输入中查找联系人信息
string phoneNumber;
cout << "Enter a phone number (xxx-xxx-xxxx): ";
cin >> phoneNumber;
// 查找电话号码对应的联系人信息
auto it = phoneBook.find(phoneNumber);
if (it != phoneBook.end()) {
cout << "Contact name: " << it->second << endl;
} else {
cout << "Contact not found." << endl;
}
return 0;
}
```
在上面的代码中,我们首先创建了一个 `unordered_map` 对象,用于存储电话号码和联系人信息。然后,我们向电话簿中添加了一些联系人信息。
在查询联系人信息时,我们首先从用户输入中获取电话号码,然后使用散列表的 `find()` 函数来查找电话号码对应的联系人信息。如果找到了联系人信息,我们就输出联系人的姓名;否则,我们输出“联系人未找到”的提示信息。
希望这个简单的代码示例可以对您有所帮助。如果您有任何问题,请随时问我。
阅读全文