C++使用unordered_map
时间: 2024-04-24 17:19:04 浏览: 104
C++ map使用
5星 · 资源好评率100%
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();
```
阅读全文