C++之vector

官网：http://www.cplusplus.com/reference/vector/vector/

头文件：＃include <vector>

可以动态更改大小的数组。可以认为是数组的加强版。

内部实现是动态数组。使用连续的存储位置。可以随机访问向量中的数据。

当插入新元素时，若当前容量不够用了，则动态的分配一块当前大小capacity的1.5-2倍的新内存区。再将所有的元素复制进去。

一般情况下，其访问效率同数组，只有重新分配发生时，其性能才有所下降。

初始化：

vector<int> a;
vector<int> a(10);//初始容量10
vector<int> a(10,1);//初始容量10，全部初始化为1
vector<int> b(a);
vector<int> b(a.begin(), a.begin() + 3);//将a[0]-a[2]赋给b
int x[5] = {1, 2, 3, 4, 5};
vector<int> a(x, x+5);//数组x的前5个元素
vector<int> b(&x[1], &x[3]);

迭代器访问vector中元素

vector<int>::iterator it;
for(it = a.begin(); it != a.end(); it ++)
     cout << *it << endl; //访问t所指元素

基本操作：

vector<int> a;
a.size(); //返回a中实际存储元素的个数
a.capacity(); //返回a当前分配的容量，即当前能存储的元素的总个数
a.max_size(); //返回vector最大可分配的大小

a.begin(); //返回数组头的指针
a.end(); //返回数组的最后一个元素+1的指针

a.rbegin(); //返回反转后的vector的开始指针,即原来的end-1
a.rend(); //返回反转后的vector的结束指针，即原来的begin-1

a.front(); //返回数组头的引用
a.back(); //最后一个元素的引用

int e = 1;
a.push_back(e); //在数组最后添加一个元素e
a.pop_back(); //去掉数组最后一个元素

a.at(n); //得到a[n]

a.resize(n); //改变当前使用的元素个数的大小，即改变size，若n比当前size大，则填充默认值。n小于当前size，相当于空调用，不做任何操作
a.reserve(n); //改变当前容量capacity为n.

a.eraze(a.begin()); //删除pos位置的元素
a.eraze(a.begin(), a.begin() + 3); //删除a[0] - a[2] 
a.clear(); //清空所有元素

a.empty(); // 判空
a.swap(b); // 向量a与b互换

插入操作：

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

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

  it = myvector.begin();
  it = myvector.insert ( it , 200 );//在位置it前插入值200

  myvector.insert (it,2,300);//在位置it前插入2个300

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

  std::vector<int> anothervector (2,400);
  myvector.insert (it+2,anothervector.begin(),anothervector.end());

  int myarray [] = { 501,502,503 };
  myvector.insert (myvector.begin(), myarray, myarray+3);

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

  return 0;
}