C++之vector

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

头文件：＃include <vector>

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

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

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

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

初始化：

vector<int> a;vector<int> a(10);//初始容量10vector<int> a(10,1);//初始容量10，全部初始化为1vector<int> b(a);vector<int> b(a.begin(), a.begin() + 3);//将a[0]-a[2]赋给bint 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-1a.rend(); //返回反转后的vector的结束指针，即原来的begin-1a.front(); //返回数组头的引用a.back(); //最后一个元素的引用int e = 1;a.push_back(e); //在数组最后添加一个元素ea.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;}