C++unordered_map找值函数
时间: 2023-10-20 22:32:12 浏览: 124
C++的`unordered_map`是C++标准库提供的一种关联容器,用于存储键值对,并且提供O(1)的平均查询时间复杂度。要在`unordered_map`中查找值,可以使用`find()`函数。
下面是一个示例代码,展示如何使用`unordered_map`的`find()`函数查找值:
```cpp
#include <iostream>
#include <unordered_map>
int main() {
std::unordered_map<int, std::string> myMap;
// 插入键值对
myMap.insert({1, "value1"});
myMap.insert({2, "value2"});
myMap.insert({3, "value3"});
// 查找值
auto iter = myMap.find(2);
if (iter != myMap.end()) {
std::cout << "Value found: " << iter->second << std::endl;
} else {
std::cout << "Value not found!" << std::endl;
}
return 0;
}
```
在上面的示例中,我们首先创建了一个`unordered_map`对象`myMap`,然后插入了一些键值对。接下来,我们使用`find()`函数查找键为2的值。如果找到了,`find()`函数返回一个指向键值对的迭代器,我们可以通过迭代器的`second`成员来访问值;如果没有找到,则返回`myMap.end()`迭代器。
注意:为了使用`unordered_map`,你需要包含头文件`<unordered_map>`。
阅读全文