如何在C++中判定映射中是否存在值 [英] How to determine whether a value exists in map in 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一起使用，也可以通过循环来实现。如果您经常这样做，则可能还需要为值建立索引(见下文)

Q2：如何遍历映射中的所有值并找到最大值或最小值？

再次迭代容器并找到它，或者也可以对lambda使用std::max_element()或std::min_element()。但是，如果您需要按排序顺序访问值，您可以考虑使用boost::multimap，它允许按名称使用散列索引访问数据，并为值提供排序或散列索引，不过您应该知道添加的每个索引的价格。

这篇关于如何在C++中判定映射中是否存在值的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！