数据结构之vector

vector是c++中的一种序列式容器，依靠其下标索引来访问获取容器内容。

vector和array同为序列式容器，其数据格式、操作等方面都十分相似，其最大不同点在于它们对于内存空间的使用。array是静态数组，使用者必须把握好其数据数量，一次性分配合理的内存空间。否则array会在添加新元素而空间不足时，其内存会经历寻找更大的空间，复制到新空间，销毁旧空间。这对内存的使用是非常不好的，而且效率低下。而vector是动态数组，在添加新元素而旧空间不够时虽然也会进行三个步骤，但系统进行了重新配置空间和数据移动的优化，其效率和安全性是比array高很多的。

vector的数据结构：

        vector的底层是连续线性空间。它常使用两个迭代器，begin（连续空间的第一个元素位置）和end（超出元素末尾的第一个元素位置），常用这两个来表示已使用的空间范围。还有一个end_of_storage，表示其vector容器的整个空间末尾的元素位置。

vector的内存分配：

        标准库是以最小的代价来连续储存元素。为了vector能实现快速的内存分配，其实际分配的会略多于当前所需的，即是end到end_of_storage。当这一段