我们如何在向集合中插入新元素的同时遍历集合的所有元素？

Question

考虑一下：

// set_iterator.cpp : Defines the entry point for the console application.

#include "stdafx.h"
#include <iostream>
#include <set>

using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
    set<int> a1;
    set<int> a2;

    a1.insert(3);
    a1.insert(4);
    a1.insert(5);
    a2.insert(1);
    a2.insert(2);
    a2.insert(6);

    set<int>::iterator iter;
    int x = 0;
    for (iter = a1.begin(); iter != a1.end(); ++iter)
    {
        if (x == 0) {
            x = 1;
            a1.insert(a2.begin(), a2.end());
        }
        cout << *iter << endl;
    }

    system("pause");

    return 0;
}

目标是只访问集合中的每个元素一次。我认为在我们将元素插入 a1 后迭代器无效。

输出是 3 4 5 6

1,2 不打印。

我们如何编码这种情况。

Answer 1

实际上，迭代器是仍然有效。集合是基于节点的容器。

问题是集合中的元素总是被排序的。在插入之前，您的集合如下所示：

3 4 5
^
iter

插入后，您的集合如下所示：

1 2 3 4 5 6
    ^
    iter

如果您希望能够做您正在做的事情，您将不得不使用不同的容器。

Answer 2

当遍历时它的大小增加时，我想只访问集合中的每个元素一次。有什么办法吗？ – iamrohitbanga 1 小时前

在您的代码中，a1 = [3, 4, 5]。然后你会得到一个迭代器，它指向 a1 的开头，即'3'。然后将新元素插入 a1，得到 [1, 2, 3, 4, 5, 6]。但是，您仍然指向相同的值“3”。所以现在你继续迭代，你会打印 3、4、5、6。

目前还不清楚为什么要在获得迭代器之后 插入列表。为什么不能像@camh 提到的那样在迭代它们之前插入元素？

如果您仍然想这样做，请使用向量，因为这将允许您将元素附加到列表的末尾，这意味着您仍将指向“3”，但列表现在将是 [3 , 4, 5, 1, 2, 6] 并且将按该顺序打印出来。

或者，添加这个：

    for (iter = a1.begin(); iter != a1.end(); ++iter)
    {
            if (x == 0) {
                    x = 1;
                    a1.insert(a2.begin(), a2.end());
                    // Reset the iterator since we've modified the list
                    iter = a1.begin();
            }
            cout << *iter << endl;
    }

这是丑陋的黑客代码，仅在这种特定情况下有效。更好的解决方案是@camh's。如果您出于某种原因不能这样做，那么我们需要更多详细信息。

Answer 3

问题不在于迭代器有效性。

问题在于 set 没有任何定义的顺序（尽管在这种情况下，它选择了排序顺序，但我不相信 STL 的复杂性要求需要 - 另一个实现可能会选择另一个顺序）。

所以任何迭代器在你调用 insert 后仍然有效（所以你可以继续取消引用指针并推进它，它保证仍然到达 end()）。但是插入的任何元素都可能出现在您的迭代器“之前”，除非您再次调用 begin()，否则您将看不到它们。

Answer 4

我们如何编码这种情况。

您认识到“if (x == 0)”块中的代码只执行一次，并且该块中没有任何内容引用循环变量，因此应该将其移出循环。

    a1.insert(a2.begin(), a2.end());
    for (iter = a1.begin(); iter != a1.end(); ++iter)
    {
            cout << *iter << endl;
    }

我不知道你的真实代码是否可以用类似的方式重构，但关于你的迭代器在插入后的有效性，this 说：

Set 有一个重要的属性： 向集合中插入一个新元素 不会使迭代器无效 指向现有元素。

因此，您的迭代器仍然有效，但您不一定假设所有插入的元素都将位于当前位置“之后”，并且任何当前的前向迭代器都将到达它们。