vector_insert

// inserting into a vector
#include <iostream>
#include <vector>

using namespace std;

//通过在指定位置的元素之前插入新元素来扩展向量，从而通过插入的元素数量有效地增加容器大小。
//当且仅当新向量大小超过当前向量容量时，将自动重新分配分配的存储空间。
//因为向量使用数组作为它们的底层存储,所以将元素插入到向量末端以外的位置会导致容器
//将位置之后的所有元素重新定位到它们的新位置。与其他类型的序列容器(如list或forward_list)
//对相同操作执行的操作相比，这通常是一个低效的操作。
//这些参数决定了插入了多少元素，并将它们初始化为哪些值:

int main ()
{
  vector<int> myvector (3,100);
  vector<int>::iterator it;
  //vector<int>::iterator it;

  //for(it=myvector.begin();it!=myvector.end();++it)
  //  cout<<*it<<" ";
  //  cout<<endl;

  it = myvector.begin();

  /**( position,  value)*/
  it = myvector.insert ( it , 200 );

  /**( position,n, value) n表示几个value*/

  myvector.insert (it,2,300);

  //for(it=myvector.begin();it!=myvector.end();++it)
    //cout<<*it<<" ";
  //cout<<endl;

  // "it" no longer valid, get a new one:
  it = myvector.begin();


  vector<int> anothervector (2,400);
  /**( position, InputIterator first, InputIterator last ) 一个向量的起点和一个向量的终点*/
  myvector.insert (it+2,anothervector.begin(),anothervector.end());

  int myarray [] = { 501,502,503,504};
  /**( position, array first, array last ) 一个数组的起点和一个数组的终点*/
  myvector.insert (myvector.begin(), myarray, myarray+4);

  cout << "myvector contains:";
  for (it=myvector.begin(); it<myvector.end(); ++it)
    cout << ' ' << *it;
  cout << '\n';

    for(it=myvector.begin();it!=myvector.end();++it)
        cout<<*it<<" ";
        cout<<endl;
  return 0;
}

/*
Output:
myvector contains: 501 502 503 300 300 400 400 200 100 100 100
*/