个人学习用——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()); 	//将元素反转