一.基本概念

vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的.

二.用法

1.文件包含:

#include<vector>

还有一定要加上using namespace std;

2.声明:

例:声明一个int向量以替代一维的数组:vector <int> v;(等于声明了一个int数组v[],大小没有指定,可以动态的向里面添加删除)。

例:用vector代替一个二维数组:vecotr<int> v[50](等于声明了一个二维int数组v[50][],可以动态的向里面添加删除)

3.具体的用法以及函数调用:

例：vector<int> v;

1.v.push_back(x) 在数组的最后添加一个数据x

2.v.pop_back() 去掉数组的最后一个数据

3.v.at() 得到编号位置的数据

4.v.begin() 得到数组头的指针

5.v.end() 得到数组的最后一个单元+1的指针

6.v.front() 得到数组头的引用

7.v.back() 得到数组的最后一个单元的引用

8.v.max_size() 得到vector最大可以是多大

9.v.capacity() 当前vector分配的大小

10.v.size() 容器中实际数据的个数

11.v.resize(num) 改变当前使用数据的大小，如果它比当前使用的大，者填充默认值

12.v.reserve(num) 改变当前vecotr所分配空间的大小

13.v.erase(beg,end) 删除[beg,end]区间的数据项
14.v.erase(pos) 删除pos位置的数据项

15.v.clear() 清空当前的vector

16.v.rbegin() 将vector反转后的开始指针返回(其实就是原来的end-1)

17.v.rend() 将vector反转构的结束指针返回(其实就是原来的begin-1)

18.v.empty() 判断vector是否为空