用c++编写一个程序实现哈希表的相关运算算法
时间: 2024-03-20 14:41:35 浏览: 220
以下是使用C++ STL中的unordered_map实现哈希表相关运算算法的示例代码:
```c++
#include <iostream>
#include <unordered_map>
using namespace std;
int main() {
// 创建哈希表
unordered_map<string, int> myMap;
// 向哈希表中插入键值对
myMap["Alice"] = 18;
myMap["Bob"] = 20;
myMap["Charlie"] = 22;
// 查找哈希表中的键值对
if (myMap.find("Alice") != myMap.end()) {
cout << "Alice's age is " << myMap["Alice"] << endl;
} else {
cout << "Alice not found" << endl;
}
if (myMap.find("Dave") != myMap.end()) {
cout << "Dave's age is " << myMap["Dave"] << endl;
} else {
cout << "Dave not found" << endl;
}
return 0;
}
```
运行结果:
```
Alice's age is 18
Dave not found
```
在上面的示例代码中,我们使用unordered_map创建了一个哈希表myMap,然后插入三个键值对。接着,我们通过find方法查找哈希表中是否存在指定的键,如果存在则输出对应的值,否则输出键不存在的提示。
阅读全文