std::deque:分段随机访问序列 | STL

本章覆盖:double-ended queue;random access;front insertion;back insertion;segmented storage 常见实现;contiguous 不保证;`.data()` 不像 vector 那样提供整体连续区间;iterator invalidation 规则比 vector 更复杂;queue / sliding window 场景;需要两端高效增长且仍要索引访问时考虑 deque。

本章知识点

  • double-ended queue
  • random access
  • front insertion
  • back insertion
  • segmented storage 常见实现
  • contiguous 不保证
  • .data() 不像 vector 那样提供整体连续区间
  • iterator invalidation 规则比 vector 更复杂
  • queue / sliding window 场景
  • 需要两端高效增长且仍要索引访问时考虑 deque