unordered_map中insert和find
时间: 2023-10-28 16:00:03 浏览: 104
C++11 unordered_map与map(插入,遍历,Find)效率对比。
unordered_map是C++中的一个容器,提供了高效的键值对存储和访问。下面是关于unordered_map的insert和find的介绍:
1. insert操作:unordered_map的insert函数用于向容器中插入键值对。有多种方式可以进行插入操作:
a. 使用insert函数插入单个键值对,如`myMap.insert(std::make_pair(key, value));`
b. 使用emplace函数插入单个键值对,如`myMap.emplace(key, value);`
c. 使用insert函数插入一个范围内的键值对,如`myMap.insert({{key1, value1}, {key2, value2}});`
2. find操作:unordered_map的find函数用于查找特定的键,并返回指向该键值对的迭代器。如果找到了键,则返回指向该键值对的迭代器;如果未找到,则返回unordered_map的end迭代器。
示例代码如下:
```cpp
auto iter = myMap.find(key);
if (iter != myMap.end()) {
// 键已找到
// 可以通过iter->first访问键,iter->second访问值
} else {
// 键未找到
}
```
请注意,unordered_map是无序的,因此插入和查找操作的时间复杂度为平均O(1)。
阅读全文