std::multimap 获取两个范围

Question

我正在使用 C++ std::multimap 并且必须循环遍历两个不同的键。除了创建两个范围并分别循环这些范围之外，还有其他有效的方法吗？

这就是我现在这样做的方式：

std::pair<std::multimap<String, Object*>::iterator,std::multimap<String, Object*>::iterator> range;
std::pair<std::multimap<String, Object*>::iterator,std::multimap<String, Object*>::iterator> range2;

// get the range of String key
range = multimap.equal_range(key1);
range2 = multimap.equal_range(key2);

for (std::multimap<String, Object*>::iterator it = range.first; it != range.second; ++it)
{
    ...
}
for (std::multimap<String, Object*>::iterator it2 = range2.first; it2 != range2.second; ++it2)
{
    ...
}

Answer 1

您开始使用的代码是最简单的。

如果您确实想在同一循环中迭代两个范围，则可以创建一个自定义迭代器，它接受两个迭代器范围，迭代第一个范围，直到完成，然后切换到第二个范围。这可能比它的价值更麻烦，因为您需要自己实现所有迭代器成员。

编辑：我想太多了；只需将两个循环修改为一个循环就很容易了。

for (std::multimap<String, Object*>::iterator it = range.first; it != range2.second; ++it)
{
    if (it == range.second)
    {
        it = range2.first;
        if (it == range2.second)
            break;
    }
    ...
}

Answer 2

当然，Boost 就是这么做的。使用 Boost.Range 及其 join 函数将获得您想要的结果。有关更多详细信息，请参阅 Boost Range 库：顺序遍历两个范围。

Answer 3

如果您有权访问 C++-11（Visual Studio 10+、gcc-4.5+）并被允许使用它 auto 是一个真正的宝石：

// get the range of String key
auto range = multimap.equal_range(key1);
auto range2 = multimap.equal_range(key2);

for (auto it = range.first; it != range.second; ++it)
{
    ...
}
for (auto it2 = range2.first; it2 != range2.second; ++it2)
{
    ...
}

无论如何，我只会测试按键并且只执行如果 key2 != key1，则第二次循环。每次在循环中检查迭代器都会产生一些成本。

第一个范围与第二个范围的 std::set_difference 可能会简化代码。
也许 std::set_union 两个范围并通过 back_inserter 插入到一个集合中，这样你就只得到一个副本？

一些实验可能是有序的。不要忘记将您的第一个猜测加入其中。速度方面的表现可能会让您感到惊讶。除非范围通常很长和/或循环操作成本很高，否则可能不值得为额外的簿记而头痛。