c++ - 如何迭代打印 SET (STL) 中的元素

Question

这是我的代码。它是正确的。

set<float> set1;
set1.insert(1);
set1.insert(2);
set1.insert(3);

set<float>::iterator it1;
for (it1 = set1.begin(); it1 != set1.end(); it1 ++)
{
    cout << *it1 <<" ";
}

但为什么下面的代码不起作用？

    set<float> set1;
    set1.insert(1);
    set1.insert(2);
    set1.insert(3);

    set<float>::iterator it1;
    for (it1 = set1.begin(); it1 != set1.end()-1; it1 ++)
    {
        cout << *it1 <<" ";
    }

Answer 1

std::set 的迭代器是bidirectional .这意味着它们支持任一方向的单步( it++ 、 it-- 等)，但不支持任意长度的增量( it + N 等)。

这可能是因为这将是一个低效的 O(N) 操作，因为 std::set通常实现为自平衡二叉搜索树。

您可以使用 std::advance 将双向迭代器递增/递减任意数量, std::next或 std::prev :

std::advance(it, 42);
it = std::next(it, 42);
it = std::prev(it, 42);