2个分离数据结构的迭代器答案

【问题标题】：Iterator for 2 separated data structures2个分离数据结构的迭代器
【发布时间】：2019-01-03 16:36:21
【问题描述】：

我有一个图形类，其中有两个 std::map；这些地图是私有的，我希望用户只能循环浏览这两个地图，而不是修改它们。

关键是，（第一点是我从未编写过标准迭代器）它们必须看起来像只有一个来自外部的地图。

这样的代码看起来像：

for (auto element : stuff)
    {
    //do stuff
    }

实际上会这样做：

for (auto element : map_1)
    {
    }
for (auto element : map_2)
    {
    }

我如何管理第一张地图和第二张地图之间的步骤？

【问题讨论】：

【解决方案1】：

在您的自定义迭代器中，存储两个字段：

struct example {
    unsigned map_index;
    map_iterator it;
};

map_index 告诉您正在迭代哪个地图。

在递增it后的递增运算符中，如果it == map_0.end()（我将编号更改为从零开始）则递增map_index并将it设置为map_1.begin()。

使用{map_1.end(), 1} 作为结束迭代器。

在比较运算符中，首先比较 map_index，如果索引匹配，则仅比较 it。

也就是说，您可以通过使用现有的通用功能为自己节省大量工作：boost::range::join

【讨论】：