STL源码剖析读书笔记7
序列式容器
-
容器的概观和分类
容器，致物之所也。研究数据的特定排列方式，以利于搜索或排序或其他特殊目的的，这一门学科就称为数据结构，几乎可以说，任何特定的数据结构都是实现某一算法。根据数据在容器中排列的特性，可以分为序列式和关联式两种。
-
序列式容器
C++本身提供了一个序列式容器array,STL提供额外的其他容器，下面一一简单介绍关键细节。
-
vector
我们不必害怕内存不够而先使用一个巨大的array,我们可以尽情的用vector，吃多少用多少。vector的关键技术在于对内存的灵活配置以及重新配置时数据移动的效率。