正在搜索標準::地圖

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); 
}