STL 源码剖析：4、序列式容器

4.1 容器的概观与分类

常用的数据结构不外乎 array (数组)、list (链表)、tree (树)、stack (堆栈)、queue (队列)、hash table (散列表)、set (集合)、map (映射表) 等等。根据 “数据在容器中的排列” 特性，这些数据结构分为序列式 (sequence) 和关联式 (associative) 两种。

4.1.1 序列式容器

所谓序列式容器，其中的元素都可序，但未必有序。

4.2 vector

4.2.1 vector 概述

动态空间，随着元素的加入，它的内部机制会自定扩充空间以容纳新元素。

4.2.2 vector 定义摘要

4.2.3 vector 的迭代器

vector 维护的是一个连续线性空间，所以不论其元素型别为何，普通指针都可以作为 vector 的迭代器而满足所有必要条件。

4.2.4 vector 的数据结构

vector 以两个迭代器 start 和 finish 分别指向配置得来的连续空间中目前已被使用的范围，并以迭代器 end_of_storage 指向整块连续空间的尾端。

4.2.5 vector 的构造与内存管理

4.2.6 vector 的元素操作

4.3 list<