C++哈希查找代码
时间: 2023-07-09 17:09:33 浏览: 116
哈希查找代码
下面是一个基于哈希表的查找代码示例:
```c++
#include <iostream>
#include <unordered_map>
using namespace std;
int main() {
// 创建哈希表
unordered_map<string, int> hash_map;
// 添加元素
hash_map["John"] = 26;
hash_map["Alice"] = 21;
hash_map["Bob"] = 30;
// 查找元素
string name = "Alice";
if (hash_map.find(name) != hash_map.end()) {
cout << name << " is " << hash_map[name] << " years old." << endl;
} else {
cout << name << " not found." << endl;
}
return 0;
}
```
以上代码中,我们使用了 C++ STL 库中的 `unordered_map` 类来实现哈希表。在添加元素时,我们可以使用 `[]` 运算符或者 `insert` 方法。在查找元素时,我们可以使用 `find` 方法,该方法返回一个迭代器,如果元素不存在,则返回哈希表的 `end` 迭代器。
阅读全文