C++ Vector详解

• Vector是STL库中的一种数据结构，本质上而言，Vector是一种动态数组结构，何为动态数组？动态数组指的是，在内存上面是连续地址，但是在每次初始化数组的时候，都事先分配好一大块内存，然后再分配给数组元素。
• Vector的时间复杂度和数组是一样的
• Vector的增删改查的实现
• 增
  实例代码：

vector<int> g_vec;
  g_vec.push_back(22);
  cout << g_vec[0] << endl; //时间复杂度 1

• 删

vector<int> g_vec;
  g_vec.push_back(22);
  cout << g_vec[0] << endl; //时间复杂度 1
  g_vec.pop_back(); //删除

• 插入

vector<int> g_vec;
  g_vec.push_back(22);
  cout << g_vec[0] << endl; //时间复杂度 1
  g_vec.pop_back(); //删除
  cout << g_vec.size() << endl;
  g_vec.push_back(12);
  g_vec.push_back(23);
  //插入
  vector <int>::iterator theIterator = g_vec.begin();
  g_vec.insert(theIterator,1,33);
  for (int i = 0 ; i < g_vec.size();i++)
  {
    cout << g_vec[i] << endl;
  }

时间复杂度：
增：O(1)
删: O(1)
插入:O(n):因为插入后，后面的元素需要往后移
erase：O（n）：同理