c++中怎么创建一个hash表
时间: 2024-03-10 18:45:05 浏览: 79
在 C++ 中,可以使用 `unordered_map` 来创建哈希表。下面是一个简单的示例:
```cpp
#include <iostream>
#include <unordered_map>
int main() {
// 创建哈希表
std::unordered_map<std::string, int> hash_table;
// 插入键值对
hash_table["apple"] = 1;
hash_table["banana"] = 2;
hash_table["orange"] = 3;
// 访问值
std::cout << "apple: " << hash_table["apple"] << std::endl;
std::cout << "banana: " << hash_table["banana"] << std::endl;
std::cout << "orange: " << hash_table["orange"] << std::endl;
// 遍历哈希表
for (auto it = hash_table.begin(); it != hash_table.end(); ++it) {
std::cout << it->first << ": " << it->second << std::endl;
}
return 0;
}
```
在上面的示例中,我们使用 `std::unordered_map` 来创建一个字符串到整数的哈希表。我们可以使用 `[]` 运算符来插入和访问哈希表中的键值对。此外,我们还可以使用迭代器遍历整个哈希表。
阅读全文