《STL源码剖析》之三：序列式容器

谈到编程，大家首推的可能就是数据结构与算法，几乎任何特定的数据结构都是为了实现某种特定的算法。在STL中将运用最广的一些数据结构实现出来，比如：array（数组），list（链表），tree（树），stack（栈），queue（队列），hash table（散列表），set（集合），map（映射表）等等。

根据数据结构在容器中的排列特性，这些数据结构被分为序列式和关联式两种。

序列式容器

所谓序列式容器，其中的元素都可序，但未必有序。在c++本身提供了一个序列式容器array，STL另外再提供vector，list，deque，stack，queue，priority-queue等等序列式容器。

1，vector

vector与array非常相似，差别在于空间运用的灵活性。array是静态空间，一旦配置了就不能改变；vector是动态空间，随着元素的加入，它的内部机制会自行扩充空间以容纳新的元素。

1.1 vector的迭代器

vector维护的是一个连续线性空间，所以不论其元素型别为何，普通指针都可以作为vector的迭代器，进行一些迭代器所需要的操作，如：operator*，operator->，operator+