stl vector

vector是属于stl中的序列性容器的一种。类似于数组，但支持动态扩容。即随着元素的增加，它内部会自动进行扩容，以容纳新元素。

 #include <vector>

 std::vector<int> vec;
 cout<<"size     :"<<vec.size()<<endl;   
 cout<<"capacity :"<<vec.capacity()<<endl;
 //size 方法查看当前空间已使用大小
 //capacity 方法查看当前vector申请空间大小

capacity 查看的大小都会大于等于size方法查看大小。在大小相等的时候，下次插入新元素，vector会进行扩容，一般申请空间的大小，都会是以当前使用空间*2来进行申请，如果还是容纳不下，会再次进行扩容。

 std::vector<int> vec;
    vec.push_back(1);
    cout<<"size     :"<<vec.size()<<endl;
    cout<<"capacity :"<<vec.capacity()<<endl;
    //第一次进行插入元素：size大小为1，capacity 大小为1.

    vec.push_back(1);
    cout<<"size     :"<<vec.size()<<endl;
    cout<<"capacity :"<<vec.capacity()<<endl;
    //第二次进行插入元素：size大小为2，capacity 进行扩容变成2.

    vec.push_back(1);
    cout<<"size     :"<<vec.size()<<endl;
    //第三次插入元素：size大小变为3，capacity 在2的基础上进行扩容变为4
    /*
    *在接下来进行元素插入时，因为capacity 大小已经扩充为4，还可以容纳一个元素，所以不会进行扩容。但是当size大于4时，capacity 会再次进行扩充，按规则，会扩充为8
    */

vector的一些其他使用方式：

 std::vector<int> vec;
 vec.push_back(1);
 vec.push_back(10);
 vec.push_back(100);

 //front()方法：vector中的第一个元素
 cout<<"front:"<<vec.front()<<endl;      //out: 1

 //back()方法：vector中的最后一个元素
 cout<<"back:"<<vec.back()<<endl;       //out: 100

 //push_back():往vector中的最后插入元素
 vec.push_back(1000);
 cout<<"back:"<<vec.back()<<endl;       //out: 1000

// pop_back():删除vector中的最后一个元素   
 vec.pop_back();
 cout<<"back:"<<vec.back()<<endl;       //out: 100

//erase(iterator position)：删除指定位置上的元素
//erase(iterator begin，iterator end)：删除一段连续空间中的元素

**vector迭代器：**
vector维护的是一个连续的线性空间，所以不论其元素为何种类型，普通指针都可以作为vector的迭代器而满足了所有必要条件。因为普通指针支持，*  ->  ++ -- + - += -=,所以vector也对这些运算符进行了重载。（可以理解为：例如 vector<int>的迭代器，其实就是一个 int* 的指针）。
iterator start；   表示目前使用空间的头
iterator finish；  表示目前使用空间的尾
iterator end_of_storage;  表示目前可用空间的尾

前面有说到，vector在空间不够用的时候，会动态的进行扩容，而这个扩容不是简单的在已使用空间后面继续申请空间，因为不保证一使用空间之后还有足够的空间可以申请。所以，一般都是额外在一段连续空间中申请所需空间，然后把原vector中的元素都拷贝过去，并释放原有空间。（可以理解为：在vector保存很多元素的时候，进行扩容，需要进行大量的拷贝，所以在元素过多情况下可以考虑是否还需要使用vector）。