unordered_map 中寻找最大项
时间: 2024-09-28 10:17:58 浏览: 29
LZW.zip_lzw 类_visual c
在unordered_map中,要寻找最大项可以通过遍历map中的所有元素,依次比较它们的值,最终得到最大值对应的键值对。具体实现方式可以使用迭代器,在遍历过程中不断更新当前的最大值即可。例如下面的代码演示了如何在unordered_map中寻找最大值对应的键值对:
```
#include <iostream>
#include <unordered_map>
#include <algorithm>
int main()
{
std::unordered_map<std::string, int> myMap = { {"apple", 50}, {"banana", 20}, {"cherry", 80}, {"pear", 30} };
auto max_it = std::max_element(myMap.begin(), myMap.end(), [](const auto& p1, const auto& p2){
return p1.second < p2.second;
});
std::cout << "The maximum item in the map is: " << max_it->first << ", " << max_it->second << std::endl;
return 0;
}
```
这段代码会输出:The maximum item in the map is: cherry, 80
阅读全文