STL中vector常用操作简介

vector篇

不定长数组vector中包含着连续存储的元素，当我们的题目中数组的长度不能确定时，vector便是很好的一个选择；同时vector在某些情况下还可以当成是一个栈进行操作。以下将介绍我经常用到的相关操作。

1、vector初始化

vector<int> v;//不定长
vector<int> v(N);//N为指定的长度
vector<int> v(N,5);//指定长度和初始值

2、数组里面元素的相关操作

v.push_back(2);//在vector尾部添加元素
v.pop_back();//弹出最后一个元素
v.front();//获取数组的第一个元素
v.back();//获取数组的最后一个元素
v.size();//获取数组元素数量的大小
v.resize(5);//重新设置数组的大小
v.begin();//返回第一个元素的迭代器
v.end();//返回最后一个元素的迭代器
sort(v.begin(),v.end());//对数组进行排序

3、删除指定元素（举出了字符串一个常用到的例子）

v.erase(iterator loc);//删除指定迭代器指向的元素

string tmp="000111";//比如要删除头部的0,利用erase处理起来就比较方便）
while(tmp[0]=='0')
	tmp.erase(tmp.begin())；

时间复杂度说明：vector访问任意元素，或者在尾部插入元素时为常量级时间复杂度O(1)；当查找某一元素所在的位置，或者在任意位置插入元素时，时间复杂度为线性时间复杂度O(n)