c++ - 字符串映射，集合。比较值(value)

Question

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

现在我想知道如何检查 map 中是否有条目 "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 使用map::iterator 和find() 函数。在 map 中找到值后，将搜索 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;