【STL】verctor的简单剖析以及各种函数的实现

概述

vector其实和array数组挺像的，但是vector之所以存在的原因是：
vector是动态空间，随着元素的增加，它的内部机制会自行扩建空间以容纳新的元素；而array是静态空间，一旦配置大小就不能改变了；

vector的数据结构
vector有三个成员变量。

    T* _start; //表示目前使用的空间头
    T* _finish;//表示目前是的空间尾
    T* _end_of_storage; //表示可用的空间尾。
//其实就是size大小和容量的大小

vector的构造和内存管理

所谓的动态增加容量，并不是在原来的空间后面连接新的空间，而是以原大小的两倍，另外配置一块空间，然后将原内容拷贝过来，然后在原内容之后构造新的内容，释放原来的空间，因此，对vector的操作，一旦引起空间重新配置的话，迭代器会失效。

vector的构造函数

//（1）默认空的构造函数
（1）explicit vector ( const Allocator& = Allocator() );

//（2）构造n个对象，对象值为value的vector
（2）explicit vector ( size_type n, const T& value= T(), const Allocator& = All