c++ - forward_list 迭代器稳定吗？

Question

我需要实现一个请求列表，一次发送一个请求(节流)并等待答复(始终按顺序)。因此操作是:

• 插入(在末尾)
• 删除(开始时)
• 向前走(“已发送”指针)

我刚刚发现了 std::forward_list，并且正在考虑使用它。但要使其正常工作，我需要跟踪一个用于发送指针的迭代器和一个用于插入的迭代器，并且当我插入和移除对象时它们不会中断。

直觉上我会说链表迭代器对于插入和删除是稳定的，但有人可以证实这一点。另外，如果我清空列表，插入迭代器应该重置为 before_begin，我是否需要做一个特殊情况？

Answer 1

标准的相关引用在 23.3.4.5 [forwardlist.modifiers] 第 1 段(第一句):

None of the overloads of insert_after shall affect the validity of iterators and references, and erase_after shall invalidate only iterators and references to the erased elements.