预期的容器行为

Question

我正在 C++ 中构建一个迭代器中的容器，我想“模拟”标准容器行为，但我无法弄清楚迭代器会发生什么，如果在创建和删除之间它，引用的Container发生了变化。

示例： 我有一个单点喜欢的列表，所以在迭代器中我必须存储指向它所引用的链表的第一个元素的指针，但是假设我们有一段代码，比如

Iterator iter { linkedList.begin() };
linkedList.deleteFirstElement();

现在迭代器中的指针指向一个不再存在的对象，所以如果我取消引用它，它将导致分段错误。

我的问题是：我是否要在链接列表的迭代器中创建一个副本，以引用或证明这是未定义的行为？

Answer 1

C++ 标准库对每个容器的迭代器失效有很多规则，例如std::list 有pop_front，其中指出：“对已擦除元素的引用和迭代器失效”。