c++中unordered_map的用法find
时间: 2023-10-12 19:06:34 浏览: 115
在C++中,使用unordered_map的find函数可以在unordered_map中查找指定的键值对应的元素。方法如下:
```cpp
#include <iostream>
#include <unordered_map>
int main() {
std::unordered_map<int, std::string> myMap = {{1, "one"}, {2, "two"}, {3, "three"}};
auto it = myMap.find(2);
if (it != myMap.end()) {
std::cout << "Found key 2 with value: " << it->second << std::endl;
} else {
std::cout << "Key 2 not found!" << std::endl;
}
return 0;
}
```
在上述代码中,我们首先创建了一个unordered_map对象myMap,并初始化了几个键值对。然后使用find函数来查找键为2的元素。如果找到了对应的元素,it将指向该元素的位置,我们可以通过it->second来获取对应的值。如果未找到该键,find函数将返回unordered_map的end迭代器,我们可以用来判断该键是否存在。
请注意,使用unordered_map的find函数的时间复杂度平均为O(1),最差为O(n),n为unordered_map中的元素数量。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *3* [c++ map unordered_map使用大全](https://blog.csdn.net/bitcarmanlee/article/details/124815289)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
- *2* [c++中unordered_map的用法的详述(包含unordered_map和map的区别)](https://blog.csdn.net/jpc20144055069/article/details/108170073)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]
阅读全文