0

我正在尝试将两个std::map容器（例如std::map<int, int> foo, bar）组合成第三个容器（std::map例如std::map<int, int> foobar）。

我知道我可以使用迭代器来实现这一点，如下所示：

    std::map<int, int>::iterator itr1 = foo.begin();
    std::map<int, int>::iterator itr2 = bar.begin();

    for (; itr1 != foo.end() && itr2 != bar.end(); ++itr1, ++itr2) 
    {
      foobar[itr1->first] += itr1->second;
      foobar[itr2->first] += itr2->second;
    }

但是我如何使用基于范围的 for 循环（也许，结合结构化绑定声明）来实现相同的效果？

或者有没有更好的方法来组合这两个关联容器？

编辑：这个问题的预期答案应该采用两个容器（std::map此处）并将它们组合成一个联合/联合映射，其中键来自各自的关联容器和添加的重复键的值。

示例： 如果给定std::map容器foo并且bar是：

  std::map<int, int> foo = {{1, 10}, {2, 20}, {3, 30}};
  std::map<int, int> bar = {{3, 50}, {4, 60}};

那么 `foobar' 应该是：

  std::map<int, int> foobar = {{1, 10}, {2, 20}, {3, 80}, {4, 60}};

这一切都在一个基于 Range 的 for 循环中完成。

4

2 回答 2

4

有没有更好的方法来组合这两个关联容器？

最简单的方法可能是分别迭代它们：

for(auto[k, v] : foo) foobar[k] += v;
for(auto[k, v] : bar) foobar[k] += v;

如果你想丢弃任何已经存在的数据foobar：

foobar = foo;
for(auto[k, v] : bar) foobar[k] += v;
于 2020-07-13T08:12:36.057 回答
0

有一个标准库算法可以做到这一点：std::set_union， in <algorithm>。现在，当然，它很丑，因为它使用迭代器对，但您可能可以使用范围来改进它。

反正：

std::set_union(
    foo.begin(), foo.end(), 
    bar.begin(), bar.end(),
    std::inserter(foobar, foobar.begin())
);

应该做的伎俩。

PS - 这可能有点慢 - 因为std::map它本身真的很慢。我假设你不关心这张地图的性能（或者它真的更小），否则你不应该使用它。

于 2020-07-17T20:28:23.507 回答