C++ 哈希表使用方法
时间: 2023-09-04 19:15:52 浏览: 130
哈希表的相关介绍(c++)
C++中可以使用STL中的unordered_map来实现哈希表,下面是使用方法:
1. 头文件包含
```c++
#include <unordered_map>
```
2. 定义哈希表
```c++
std::unordered_map<key_type, value_type> my_map;
```
其中,key_type为键的类型,可以是整型、字符型等等;value_type为值的类型,可以是整型、字符型、自定义结构体等等。
3. 插入元素
```c++
my_map.insert(std::make_pair(key, value));
```
其中,key为键,value为值。
4. 查找元素
```c++
auto it = my_map.find(key);
if(it != my_map.end()){
//找到了
value = it->second;
}
else{
//未找到
}
```
其中,it为迭代器,可以通过it->second获取对应的值。如果未找到,则it等于my_map.end()。
5. 删除元素
```c++
my_map.erase(key);
```
其中,key为要删除的元素对应的键。
哈希表的使用方法就介绍到这里,需要注意的是,哈希表的元素是无序的,如果需要有序,则可以考虑使用map容器。
阅读全文