如何在C++中判定映射中是否存在值

How to determine whether a value exists in map in C++(如何在C++中判定映射中是否存在值)

本文介绍了如何在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++中判定映射中是否存在值的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持编程学习网!

本文标题为:如何在C++中判定映射中是否存在值

基础教程推荐