Sequence Container 总览与选型地图 | STL

本章覆盖:array;vector;deque;list;forward_list;sequence order;contiguous vs node-based;random access;front / back insertion;middle insertion;memory overhead;cache locality;先看访问模式和生命周期,再选容器。

本章知识点

  • array
  • vector
  • deque
  • list
  • forward_list
  • sequence order
  • contiguous vs node-based
  • random access
  • front / back insertion
  • middle insertion
  • memory overhead
  • cache locality
  • 先看访问模式和生命周期,再选容器