为什么无法向关联容器的迭代器添加数字？

Question

我有一个 std::set 并且我想迭代集合中的元素对，所以我编写了 2 个 for 循环，如下所示：

for(std::set<T>::iterator i=mySet.begin();i!=mySet.end();++i)
{
    for(std::set<T>::iterator j=i+1;j!=mySet.end();++j)
    {
        // do something
    }
}

编译器告诉我不能向迭代器添加数字。但是我可以增加和减少它们。我发现我可以跳过第一次迭代的解决方法：

for(std::set<T>::iterator i=mySet.begin();i!=mySet.end();++i)
{
    std::set<T>::iterator j=i;
    for(++j;j!=mySet.end();++j)
    {
        // do something
    }
}

为什么我不能只添加一个数字，为​​什么我必须递增？

Answer 1

您只能使用随机访问迭代器来执行此操作，因此原因与容器上没有索引操作符时速度缓慢的原因相同。另请参阅 为什么 std:: 没有运算符[]列表？

Answer 2

和往常一样，Boost有一个解决方案：

for(std::set<T>::iterator i=mySet.begin();i!=mySet.end();++i)
{
    for(std::set<T>::iterator j=boost::next(i);j!=mySet.end();++j)
    {
        // do something
    }
}

当然你也可以考虑

for(std::set<T>::iterator i=mySet.begin();i!=mySet.end();/* NOTHING */)
{
    std::for_each(++i, mySet.end(), /* do something*/ );
}

Answer 3

因为set只支持双向迭代器，所以只允许递增和递减。

集合通常是树结构，因此这些是唯一有意义的操作。

Answer 4

请查看此处迭代器的定义。您正在寻找的方法仅为容器的迭代器定义，该迭代器允许随机访问而集合不支持。

Answer 5

您的问题已经得到解答，但请注意，您可以像这样缩短代码：

for(std::set<T>::iterator i=mySet.begin();i!=mySet.end();++i)
{
    for(std::set<T>::iterator j=i;++j!=mySet.end();)
    {
        // do something
    }
}