vector 扩容、Move / Copy 与迭代器失效 | STL
本章覆盖:growth strategy 是实现细节;常见倍增策略不能写成标准保证;reallocation;move construction;noexcept move 与 copy fallback 的可能性;iterator invalidation;pointer / reference invalidation;insert / erase 的移动成本;保存 `vector` 元素地址的风险;这是秋招最高频 STL 原理题之一。
本章知识点
- growth strategy 是实现细节
- 常见倍增策略不能写成标准保证
- reallocation
- move construction
- noexcept move 与 copy fallback 的可能性
- iterator invalidation
- pointer / reference invalidation
- insert / erase 的移动成本
- 保存
vector元素地址的风险 - 这是秋招最高频 STL 原理题之一