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 原理题之一