vector容器的insert方法

vector容器可以使用insert在特定的位置擴展新的元素，當且僅當新的vector大小超過當前vector容量時，會導致分配的存儲空間自動重新分配。

容器采用數組作為底層存儲，所以在vector末端以外的位置插入元素回導致容器將位置之后的元素重新定位到新位置，這樣會導致比較低效相比較list和forward_list。

insert要求插入的位置，是元素迭代器的位置。不是元素的下標。

#include<iostream>
using namespace std;
 
int main()
{
    vector<int> v(3);
    v[0]=1;
    v[1]=2;
    v[2]=3;
    
    v.insert(v.begin(),4);//在最前面插入新元素。4123
    v.insert(v.begin()+1,5);//在迭代器第一個元素1前插入新元素45123
    v.insert(v.begin()+2,6);//在迭代器中第二個元素1前插入新元素456123
 
    vector<int>::iterator it;
 
    for(it=v.begin(); it!=v.end();it++)
    {
        cout<<*it<<" ";
    }
    cout<<endl;
}