用c++创建一个哈希表
时间: 2024-06-08 10:03:46 浏览: 119
哈希表 c++
3星 · 编辑精心推荐
在C++中,创建一个哈希表(也称为关联数组或哈希映射)通常使用`std::unordered_map`容器,它是C++标准库中的一个模板类,提供了高效的数据存储和查找。以下是一个简单的步骤来创建和使用一个哈希表:
1. 包含头文件:
```cpp
#include <iostream>
#include <unordered_map>
```
2. 声明并实例化哈希表,指定键值对类型:
```cpp
std::unordered_map<std::string, int> myHashTable;
```
这里我们用`std::string`作为键(key),`int`作为值(value)。
3. 插入元素:
```cpp
myHashTable["apple"] = 10;
myHashTable["banana"] = 20;
```
4. 访问和修改元素:
```cpp
int valueForApple = myHashTable["apple"]; // 值为10
myHashTable["apple"] = 15; // 修改苹果的值
```
5. 删除元素(如果支持):
```cpp
myHashTable.erase("banana"); // 删除香蕉条目
```
6. 遍历哈希表:
```cpp
for (const auto& pair : myHashTable) {
std::cout << "Key: " << pair.first << ", Value: " << pair.second << std::endl;
}
```
阅读全文