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