C++当到达地图末尾时进行地图跟踪

Question

目前我有一张地图，可以打印出以下内容

map<string, map<int,int> > mapper;
map<int,int>::iterator inner;
map<string, map<int,int> >::iterator outer;


for(outer = mapper.begin(); outer != mapper.end(); outer++){
    cout<<outer->first<<": ";
  for(inner = outer->second.begin(); inner != outer->second.end(); inner++){
      cout<<inner->first<<","<<inner->second<<",";
  }
}

截至目前，这会打印出以下内容

  stringone: 1,2,3,4,6,7,8,
  stringtwo: 3,5,6,7,
  stringthree: 2,3,4,5,

我希望它打印出的是

  stringone: 1,2,3,4,6,7,8
  stringtwo: 3,5,6,7
  stringthree: 2,3,4,5

如何检查内部地图内地图的末尾？ 任何帮助将不胜感激谢谢

Answer 1

更改输出行以首先打印逗号，并且仅当它不是第一个元素时：

if (inner != outer->second.begin())
    std::cout << ",";
std::cout << inner->first << "," << inner->second;

Answer 2

我将其更改为使用 std::copy，我将其与 infix_ostream_iterator。

编辑：我还要记录一下，您所做的事情看起来非常像 std::multimap。如果您不想使用多重贴图，看起来仍然是更简单的方法，如下所示：

std::ostream &operator<<(std::ostream &os, std::vector<int> const &v) { 
    std::copy(v.begin(), v.end(),
              infix_ostream_iterator<int>(os, ","));
    return os;
}

std::map<std::string, std::vector<int> > mapper;

std::copy(mapper.begin(), mapper.end(), 
          std::ostream_iterator<std::vector<int> >(std::cout, "\n");

Answer 3

  for(inner = m->second.begin(); inner != m->second.end(); inner++){ 
      cout<<inner->first<<","<<inner->second;
      if (next(inner) != m->second.end()){
          cout<<",";
      }
  } 

编辑：有人指出，map::iterator不支持加法，合适的替代品是非标准next函数。我更新了上面的代码，这是我自己的 next 版本。

template<typename T>
T next(T incrementable)
{
    return ++incrementable;
}

Answer 4

例如，您可以将结果存储在字符串中，并修剪 for 之后的最后一个字符。

Answer 5

您需要修改内部循环，以便它在除第一次之外的每次迭代的开头打印逗号分隔符，如下所示：

// inside the loop
cout << ( inner == outer->second.begin() ? "" : "," ) << inner->first << "," << inner->second;

Answer 6

将您的内循环更改为：

if(outter->second.size()) {
    inner = outter->second.begin();
    while(true) {
        cout<<inner->first<<","<<inner->second;
        if(++inner != outer->second.end()) {
            cout<<",";
        } else {
            break;
        }
    }
}

Answer 7

您已指定如何从技术上解决问题“找到循环的末尾”，但您尝试解决的格式可以通过其他方式进行管理。

展开内环，然后移动分隔符。

for(m = mapper.begin(); m != mapper.end(); m++){
    cout<<m->first<<": ";

  if( inner = m->second.begin() != m->second.end() ) {
    cout<<inner->first<<","<<inner->second;
    ++inner
    for(; inner != m->second.end(); ++inner){
      cout<<","<<inner->first<<","<<inner->second;
    }
  }
}

这意味着您不必在循环的每次迭代中进行 in if 测试