本文介绍了如何在C++中判定映射中是否存在值的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
我了解std：：map是(键、值)对。
我想搜索映射的值。假设我想要在std：：map的值中找到最高值。我怎么能做到这一点？ 例如，让我考虑这样一张地图：
John->100
Jeffrey->200
克里希纳->147
我认为会与此类似，但我不确定。
for (auto it=m.begin(); it!=m.end(); it++)
{
if (it->second == 500)
{
cout << "Found";
}
else {
continue;}
}
除了迭代std：：map，是否还有其他内置方法可以用来检查O(1)时间复杂性的std：：map中是否存在值？
推荐答案
Q1：如何检查Hashmap中是否存在值？
您需要遍历并检查这样的项是否存在。您可以将`std::find_if()与lambda一起使用，也可以通过循环来实现。如果您经常这样做，则可能还需要为值建立索引(见下文)
再次迭代容器并找到它，或者也可以对lambda使用Q2：如何遍历映射中的所有值并找到最大值或最小值？
std::max_element()或std::min_element()。但是，如果您需要按排序顺序访问值，您可以考虑使用boost::multimap，它允许按名称使用散列索引访问数据，并为值提供排序或散列索引，不过您应该知道添加的每个索引的价格。
这篇关于如何在C++中判定映射中是否存在值的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持编程学习网！
本站部分内容来源互联网,如果有图片或者内容侵犯您的权益请联系我们删除！