顺序容器企业选型:array / vector / deque / list 怎么选 | STL
本章覆盖:固定大小:array;默认动态连续序列:vector;两端频繁增长:deque;稳定节点地址 / splice:list;memory footprint;cache locality;allocation count;iteration speed;insertion profile;iterator stability;benchmark;绝大多数“我不知道选什么”的场景先从 vector 开始评估。
本章知识点
- 固定大小:array
- 默认动态连续序列:vector
- 两端频繁增长:deque
- 稳定节点地址 / splice:list
- memory footprint
- cache locality
- allocation count
- iteration speed
- insertion profile
- iterator stability
- benchmark
- 绝大多数“我不知道选什么”的场景先从 vector 开始评估