字符串的映射，设置。值

Question

比较我有一个map<string, set<string>>，我有一个条目，这是flights["Madison"].insert("Boston");

现在我想知道我怎么能检查是否有在地图上是"Madison", "Boston"的条目。我想不出找到这个集合中的键值是否存在的方法。

这是我迄今为止的尝试：我感觉好像我是一两条线。

typedef map<string, set<string>> TFlights; 
    TFlights flights; 
    TFlights::iterator iter, iter2; 
    bool found = false; 


    flights["Madison"].insert("Boston"); 
    flights["Madison"].insert("Miami"); 

    for(iter = flights.begin(); iter != flights.end(); iter++) 
    { 
     if(iter->first == "Madison" && //iter->second contains "Boston") 
     { 
      found = true; 
     } 
    } 

    return found; 

Answer 1

使用map::iterator和地图的find()功能。一旦该值在地图上找到，set搜索：

bool found = false; 
TFlights::iterator it = flights.find("Madison"); 
if (it != flights.end()) 
{ 
    // key exists in map. Now search the set 
    if (it->second.find("Boston") != it->second.end()) 
    found = true; 
} 
return found; 

Answer 2

与 iter-> second.find("Boston") != iter-> second.end()

Answer 3

map<string, set<string>>::iterator i; 
bool found = (i = flights.find("Madison")) != flights.end()) && i->count("Boston");