STL源码剖析读书笔记7

序列式容器 容器的概观和分类 容器，致物之所也。研究数据的特定排列方式，以利于搜索或排序或其他特殊目的的，这一门学科就称为数据结构，几乎可以说，任何特定的数据结构都是实现某一算法。根据数据在容器中排列的特性，可以分为序列式和关联式两种。 序列式容器 C++本身提供了一个序列式容器array,STL提供额外的其他容器，下面一一简单介绍关键细节。 vector 我们不必害怕内存不够而先使用一个巨大的a

>>阅读原文<<