顺序容器企业选型: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 开始评估