C++使用unordered_map
时间: 2024-04-24 21:19:04 浏览: 97
C++中的哈希容器unordered_map使用示例
C++中的`unordered_map`是一种关联容器,它提供了一种将键和值进行映射的方式。与`map`相比,`unordered_map`的插入、查找和删除操作的平均时间复杂度更低,为O(1)。下面是使用`unordered_map`的一些基本操作:
1. 创建`unordered_map`对象:
```cpp
std::unordered_map<KeyType, ValueType> myMap;
```
2. 插入键值对:
```cpp
myMap.insert(std::make_pair(key, value));
```
或者使用下标操作符:
```cpp
myMap[key] = value;
```
3. 查找元素:
```cpp
auto it = myMap.find(key);
if (it != myMap.end()) {
// 找到了对应的键值对
// 使用 it->first 访问键,it->second 访问值
} else {
// 没有找到对应的键值对
}
```
4. 删除元素:
```cpp
myMap.erase(key);
```
5. 遍历`unordered_map`:
```cpp
for (const auto& pair : myMap) {
// 使用 pair.first 访问键,pair.second 访问值
}
```
6. 获取`unordered_map`的大小:
```cpp
std::size_t size = myMap.size();
```
阅读全文