正在搜索标准::地图

Question

什么是搜索特定的键和值的std :: Map的最佳方式？这基本上意味着我想查找是否存在一个由我指定的键和值的std :: pair。

Answer 1

像这样的东西？

auto piter = m_mMap.find(iKey); 

return pIter != m_mMap.end() && pIter->second == myvalue; 

Answer 2

std :: map是一个唯一的关联容器，这意味着没有两个元素具有相同的键。

因此，它足以通过std :: map :: find搜索特定的键。

Answer 3

由于std::map是唯一键控的，因此您只需使用find()查找密钥，并且您将找到唯一的实例，然后可以将您的值与您检查的值进行比较，以检查值是否比较有利。

不要犯错误使用operator[]将插入值或替换它，如果它不存在 - 可能不是你想要的。

Answer 4

对于在值上的某些标准上查找项目我通常使用谓词函数与std::find_if函数。

#include <map> 
#include <algorithm> 
#include <string> 

typedef std::map<int,std::string> MyMap; 
typedef std::pair<int,std::string> MyPair; 

struct Predicate 
{ 
    Predicate(const MyPair& myPair):m_myPair(myPair) 
    { 
    } 

    bool operator() (const std::pair<int,std::string> aPair) 
    { 
     return aPair.first == m_myPair.first && aPair.second == m_myPair.second; 

    } 

    MyPair m_myPair; 
}; 


void Test() 
{ 
    MyMap myMap; 

    MyPair aPair(0,std::string("aTest")); 
    Predicate predicate(aPair); 

    MyMap::iterator iter = std::find_if(myMap.begin(),myMap.end(),predicate); 
}