迭代地图中的地图

时间:2012-09-26 11:36:52

标签: c++ map loops

我在地图中迭代第二张地图时遇到问题。

#include <map>

using namespace std;

map<string, map<string, string> > mymap;
map<string, map<string, string> >::iterator itm;
pair<map<string, map<string, string> >::iterator,bool> retm;

for( itm=mymap.begin(); itm!=mymap.end(); ++itm)
{
cout << "first:\t" << it->first << endl;
}

如何迭代第二个地图并获得第一个和第二个键/值?

第二个问题是,我怎样才能&#34;插入&#34;使用&#34;插入&#34;进入第一个和第二个地图地图附带的功能?

我希望有人能得到完整答案。

5 个答案:

答案 0 :(得分:4)

it->second将为您提供“第二张地图”。只是重复一遍。

答案 1 :(得分:3)

#include <map>
#include <iostream>
using namespace std;

map<string, map<string, string> > mymap;
map<string, map<string, string> >::iterator itm;
pair<map<string, map<string, string> >::iterator,bool> retm;

int main() {

  /* populate: */
  mymap.insert(make_pair ("something", map<string, string>()));
  mymap["something"].insert(make_pair ("2", "two"));

  /* traverse: */
  for( itm=mymap.begin(); itm!=mymap.end(); ++itm)
  {
    cout << "first:\t" << itm->first << endl;

    for (map<string, string>::iterator inner_it = (*itm).second.begin();
        inner_it != (*itm).second.end(); 
        inner_it++) {
      cout << (*inner_it).first << " => " << (*inner_it).second << endl;
    }   

  }

  return 0;
}

答案 2 :(得分:2)

你需要在另一个嵌套的for循环中使用第二个迭代器迭代it-&gt;秒,就像你在mymap上迭代一样。

答案 3 :(得分:2)

像这样:

typedef std::map<std::string, std::map<std::string, std::string>>::iterator outer_it;
typedef std::map<std::string, std::string>::iterator                        inner_it;

for (outer_it it1 = mymap.begin(); it1 != mymap.end(); ++it1)
{
    for (inner_it it2 = it1->second.begin(); it2 != it1->second.end(); ++it2)
    {
        std::cout << "first: " << it1->first << ", second: " << it2->first
                  << ", value: " << it2->second << std::endl;
    }
}

要插入:

mymap["hello"]["world"] = "foo";

或者,使用insert

mymap["hello"].insert(std::make_pair("world", "foo"));

如果要插入多个值,请仅执行一次外部查找:

std::map<std::string, std::string> & m = mymap["hello"];
m.insert(std::make_pair("world", "foo"));
m.insert(std::make_pair("word",  "boo"));
m.insert(std::make_pair("lord",  "coo"));

答案 4 :(得分:1)

在C ++ 11中,你可以这样做:

for (const auto& outerElem: mymap) {
    cout << "First: " << outerElem.first << endl;
    for (const auto& innerElem: outerElem.second) {
        cout << "  First: " << innerElem.first << endl;
        cout << "  Second: " << innerElem.second << endl;
    }
}

在C ++ 03中,您也可以使用BOOST_FOREACH执行此操作。但是你不能使用auto,所以最好像这样输入每个类型的dede。无论如何,使用像这样的typedef是一个好主意。

typedef map<string, string> innerMap;
typedef map<string, innerMap> outerMap;