如何在 STL 映射内迭代 STL 映射？

Question

我有一个 STL 映射定义如下：

map<string, map<int, string> > info;

我使用以下代码迭代该映射：

for( map<string, map<int, string> >::iterator ii=info.begin(); ii!=info.end(); ++ii){
    for(map<int, string>::iterator j=ii->second.begin(); j!=ii->second.end();++j){
        cout << (*ii).first << " : " << (*j).first << " : "<< (*j).second << endl;
    }
}

这是正确的迭代方法还是有更好的方法？上面的代码对我有用，但我正在寻找更优雅的解决方案。

Answer 1

这是正确的，它只是缺少一些 typedef 和可读性改进：

typedef std::map<int, std::string> inner_map;
typedef std::map<std::string, inner_map> outer_map;

for (outer_map::iterator i = outerMap.begin(), iend = outerMap.end(); i != iend; ++i)
{
    inner_map &innerMap = i->second;
    for (inner_map::iterator j = innerMap.begin(), jend = innerMap.end(); j != jend; ++j)
    {
        /* ... */
    }
}

Answer 2

如果 C++11 可用，您可以使用范围 for 循环：

for(auto &i: info) {
    for(auto &j: i.second) {
        /* */
    }
}

如果仅 C++11 auto 可用：

for( auto i=info.begin(); i!=info.end(); ++i) {
   for( auto j=i->second.begin(); j!=i->second.end(); ++j) {
       /* */
   }
}

如果您可以使用 BOOST，则有 BOOST_FOREACH：

typedef std::map<int, std::string> inner_map;
typedef std::map<std::string, inner_map> outer_map;

outer_map outer;

BOOST_FOREACH(outer_map::value_type &outer_value, outer){
    BOOST_FOREACH(inner_map::value_type &inner_value, outer_value->second){
        /* use outer_value and inner_value as std::pair */
    }
}

Answer 3

虽然不清楚通过在地图中放置地图来解决什么问题，但我认为没有更好的方法可以在不使用这些迭代器的情况下迭代所有项目。提高代码可读性的唯一方法是在模板类型上使用 typedef。

不是更好吗

但是，将 map 定义为multimap ，

其中 MyClass 定义为一对 整数和字符串，以及转储内容的 toString() 方法等？

Answer 4

如果c++11可用，我们可以使用stl算法for_each和lambda函数来获得一个优雅的解决方案

typedef map<int, string> INNERMAP;
typedef map<string, INNERMAP> OUTERMAP;

OUTERMAP theMapObject;
// populate the map object

// 现在迭代map对象

std::for_each(theMapObject.cbegin(), theMapObject.cend(), 
    [](const OUTERMAP::value_type& outerMapElement)
{
    // process the outer map object
    const INNERMAP& innerMapObject = outerMapElement.second;
    std::for_each(innerMapObject.cbegin(), innerMapObject.cend(), 
        [](const INNERMAP::value_type& innermapElemen)
    {
        //process the inner map element
    });
});

Answer 5

如果您想迭代这两个地图，那么您呈现的方式是最好的方式。现在，如果您想做一些特定的事情，那么使用算法头中的函数可能会更好。

Answer 6

如果您有权访问 C++11 功能，则 基于范围的 for 循环，如 Juraj Blaho 的答案对我来说似乎是最可读的选项。但是，如果您可以使用 C++17，那么您可以使用结构化绑定与这些循环一起进一步提高可读性，因为您可以摆脱所有 first 和 second 成员：

std::map<std::string, std::map<int, std::string>> info;

for (const auto &[k1, v1] : info) {
    for (const auto &[k2, v2] : v1) {
        std::cout << k1 << " : " << k2 << " : " << v2 << std::endl;
    }
}

代码关于科利鲁