unordered_map 迭代器失效与 Rehash 风险 | STL

本章覆盖:rehash invalidates iterators;references / pointers to elements 的标准稳定性边界;erase invalidates erased element;insert may trigger rehash;保存 iterator 后继续插入的风险;loop mutation;reserve 可以减少 rehash 次数;concurrency 仍不安全;iterator invalidation 与 vector 的原因不同。

本章知识点

  • rehash invalidates iterators
  • references / pointers to elements 的标准稳定性边界
  • erase invalidates erased element
  • insert may trigger rehash
  • 保存 iterator 后继续插入的风险
  • loop mutation
  • reserve 可以减少 rehash 次数
  • concurrency 仍不安全
  • iterator invalidation 与 vector 的原因不同