STL源码剖析读书笔记7

序列式容器

• 容器的概观和分类

  容器，致物之所也。研究数据的特定排列方式，以利于搜索或排序或其他特殊目的的，这一门学科就称为数据结构，几乎可以说，任何特定的数据结构都是实现某一算法。根据数据在容器中排列的特性，可以分为序列式和关联式两种。

  

• 序列式容器

  C++本身提供了一个序列式容器array,STL提供额外的其他容器，下面一一简单介绍关键细节。

• vector

  我们不必害怕内存不够而先使用一个巨大的array,我们可以尽情的用vector，吃多少用多少。vector的关键技术在于对内存的灵活配置以及重新配置时数据移动的效率。