将迭代器存储在容器内

Question

我正在构建另一个应用程序将使用的 DLL。 我想在从函数调用返回之前将某些数据的当前状态全局存储在 DLL 的内存中，以便我可以在下次调用该函数时重用状态。

为此，我必须保存一些迭代器。 我使用 std::stack 来存储所有其他数据，但我不确定是否也可以使用迭代器来做到这一点。

将列表迭代器放入容器类中是否安全？ 如果没有，您能否建议一种方法来存储指向列表中元素的指针，以便我以后可以使用它？

我知道使用向量来存储我的数据而不是列表可以让我存储下标并非常轻松地重用它，但不幸的是我不得不仅使用 std::list。

Answer 1

相同的规则适用于存储在局部变量中的迭代器，就像在寿命较长的数据结构中一样：只要容器允许，它就会保持有效。

对于列表来说，这意味着：只要它指向的节点没有被删除，迭代器就保持有效。 显然，当列表被破坏时，节点会被删除......

Answer 2

存储列表的迭代器应该没问题。 除非您从存储迭代器的列表中删除相同的元素，否则它不会失效。 以下引用自 SGI 网站：

列表有一个重要的属性：
插入和拼接不
使列表元素的迭代器无效，
即使删除也只会无效
指向的迭代器
被删除的元素

注意，存储的迭代器的前一个和下一个元素可能会更改。 但迭代器本身仍然有效。

Answer 3

这可能是题外话，但只是一个提示...

请注意，您的函数/数据结构对于读取操作可能是线程不安全的。 有一种基本的线程安全性，其中读取操作不需要同步。 如果您要存储调用者从您的结构中读取了多少数据，则将使整个概念线程不安全并且使用起来有点不自然。 因为没有人认为读取是全状态操作。

如果两个线程要调用它，它们要么需要同步调用，要么您的数据结构可能最终陷入竞争状态。 这种设计的问题是两个线程必须能够访问公共同步变量。

我建议创建两个重载函数。 两者都是无状态的，但其中之一应该接受提示迭代器，从哪里开始下一次读取/搜索/检索等。这就是 STL 中分配器的实现方式。 您可以向分配器传递一个提示指针（默认为 0），以便它更快地找到新的内存块。

问候，
奥瓦内斯

Answer 4

存储迭代器应该没有问题，只需确保不在列表的副本上使用它们即可——迭代器绑定到列表的一个实例，并且不能在副本上使用。

也就是说，如果您这样做：

std::list<int>::iterator it = myList.begin ();
std::list<int> c = myList;

c.insert (it, ...); // Error

正如其他人指出的：当然，您也不应该通过删除指向的元素来使迭代器无效。

Answer 5

是的，它会工作得很好。

由于许多其他答案都认为这是列表迭代器的特殊品质，因此我必须指出它可以与任何迭代器一起使用，包括向量迭代器。 如果向量被修改，向量迭代器就会失效，这一事实与将迭代器存储在另一个容器中是否合法的问题几乎没有关系——它是。 当然，如果您执行任何使其无效的操作，迭代器就会失效，但这与迭代器是否存储在堆栈（或任何其他数据结构）中无关。

Answer 6

仅当列表被销毁或“指向”元素从列表中删除时，列表的迭代器才会失效。