2013-07-14 29 views
2

我需要实现一个请求列表,每次发送一个请求(调整)并等待答案(总是按顺序)。因此,操作是:forward_list迭代器是否稳定?

  • 插入(在完)(开始)
  • 步骤前进( “已发送” 指针)

我刚刚发现std::forward_list,并正在考虑

  • 删除使用它。但为了这个工作,我需要跟踪一个迭代器的发送指针和一个迭代器来插入,并且当我插入和删除对象时它们不会中断。

    直观地说,我会说链接列表迭代器将插入和删除稳定,但有人可以证实这一点。另外,如果我清空列表,插入迭代器应该重置为before_begin,那么是否需要制作一个特例?

  • 回答

    2

    与标准相关的报价是23.3.4.5 [forwardlist.modifiers]第1款(第一句):

    insert_after重载都不应影响迭代器和引用的有效性,并erase_after应仅使迭代器和对擦除元素的引用无效。