Sequence Container 迭代器失效对比 | STL

本章覆盖:array 基本稳定性;vector reallocation;vector erase / insert after position;deque 特殊规则;list node stability;forward_list node stability;reference / pointer / iterator 三类失效;end iterator 也可能失效;修改容器时循环 iterator 的安全写法;不靠记一句口诀,应回到具体 operation 查契约。

本章知识点

  • array 基本稳定性
  • vector reallocation
  • vector erase / insert after position
  • deque 特殊规则
  • list node stability
  • forward_list node stability
  • reference / pointer / iterator 三类失效
  • end iterator 也可能失效
  • 修改容器时循环 iterator 的安全写法
  • 不靠记一句口诀,应回到具体 operation 查契约