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 的原因不同