STL之vector

头文件

#include <vector>

定义

vector<int> v;        //< >中指定类型
vector<int> v(a);     //声明一个初始大小为a的int向量
vector<int> v(a, b); //声明一个初始大小为a且值都是b的向量
vector<int>::iterator it;//定义一个迭代器

基本操作

v.push_back()   //在数组的最后添加一个数据
v.pop_back()    //去掉数组的最后一个数据 
v.front() 　　　　//返回第一个元素(栈顶元素)
v.begin()           //得到数组头的指针，用迭代器接受
v.end()             //得到数组的最后一个单元+1的指针，用迭代器接受
v.clear()        // 移除容器中所有数据
v.empty()         //判断容器是否为空
v.erase(pos)        //删除pos位置的数据
v.erase(beg,end)// 删除[beg,end)区间的数据
v.size()         //返回容器中实际数据的个数
v.insert(pos,data) //在pos处插入数据
v[n]	//访问下标n的元素，不检查越界
v.at(n)	//访问下标n的元素，检查越界,是则抛出out of range异常

遍历元素

使用迭代器

vector<int>::iterator it;
for (it = vec.begin(); it != vec.end(); it++)
    cout << *it << endl;

用数组形式

for (int i=0; i<vec.size(); i++)
	cout<<vec[i]<<endl;

其他操作

#include <algorithm>
sort(vec.begin(), vec.end())		//将元素从小到大排序
reverse(vec.begin(), vec.end()); 	//将元素反转

vector<vector >的使用参考博客

//vector<vector<int>> A;//错误的定义方式
vector<vector<int> > A;//正确的定义方式

//若想定义A = [[0,1,2],[3,4]]
vector<vector<int> > A;
for(int i = 0; i < 2; ++i)  A.push_back(vector<int>());  
A[0].push_back(0);
A[0].push_back(1);
A[0].push_back(2);
A[1].push_back(3);
A[1].push_back(4);

//vector<vector<int> >A中的vector元素的个数
len = A.size();
//vector<vector<int> >A中第i个vector元素的长度
len = A[i].size();

//访问某元素时，方法和二维数组相同