STL中常用函数

vector（不定长数组/向量）：

#include  <vector>

vector<int> vec;

vector[0];//使用下标访问元素；

vec.front();//取vec中的第一个元素；

vec.back();//取vec中的最末一个元素；

vec.push_back(x);//在向量末尾加入元素x；

vec.pop_back();//删除末尾元素，同时向量空间减少1；

vec.insert(vec.begin()+i,a);//在第i+1个元素前边插入元素a；

vec.erase(vec.begin()+i);//删除第i+1个元素；

vec.size();//取向量大小；

vec.clear();//清空向量；

reverse(vec.begin(),vec.end());//将向量翻转；

sort(vec.begin(),vec.end());//排序；

vec.resize(n,1);//改变当前向量大小为n，新增加的元素赋值为1；

vec.empty();//判断向量是否为空，为空返回1，不为空返回0；

swap(vec & v);//交换向量vec和v的值；

vec.max_size();//返回vec的最大长度；

set（集合）：

#include <set>

set<int> s;

s.clear();//清除所有元素；

s.count(x);//返回集合中元素x的数目，由于set中元素是唯一的，所以用来判断元素是否存在；

s.empty();//判断当前集合是否为空；

s.erase(x);//删除集合中元素x；

s.insert(x);//再集合中插入元素x；

s.size();//返回集合的大小；

s.find(x);//在集合中查找元素x，返回的是指向x所在位置的迭代器；

stack（堆栈）：

#include <stack>

stack<int> stk;

stk.empty();//判断栈是否为空；

stk.push();//向当前堆栈中加入元素；

stk.pop();//将最后放入的元素弹出；

stk.size();//返回堆栈的大小；

stk.top();//返回堆栈 最后放入的元素；

map（映射）：

#include <map>

map<int,int> mp;

map<pair<int,int> ,int> mpair;

mp[0]=x;//利用数组方式插入数据，0是键，x是值；

mp.at(0)=x;//利用at执行插入操作；

mp.insert(make_pair(1,x));//利用insert插入pair(键，值)数据；

mp.emplace(make_pair(1,x));//在映射中不存在主键1时执行插入操作；

mp.size();//返回mp的大小；

mp<int,int> ::iterator iter;//定义迭代器；

for(it=mp.begin(); it!=mp.end(); ++it);//映射遍历的方式，利用迭代器实现；

mp.count(1);//统计键为1的元素存在的映射数，存在返回1，不存在返回0；

mp.erase(iter);//根据迭代器删除元素；

mp.clear();//清空映射；

mp.epty();//判断映射是否为空；

mp.find(1);//根据键1查找元素，找到以后返回迭代器；

mp.rbegin(),mp.rend();//返回反向迭代器；

lower_bound(1);//返回查找的键1的下界，即闭区间，返回的是迭代器；

upper_bound(1);//返回查找的键1的上界，即开区间，返回的是迭代器；

mp.swap(m);//将mp和m进行交换；

queue（队列）：

#include <queue>

queue<int> q;

q.push(x);//入队；

q.pop();//出队；

q.front();//访问队首元素；

q.back();//访问队尾元素；

q.empty();//判断队列是否为空；

q.size();//返回队列的大小；

如果想进一步了解STL，请进如下链接：

STL容器和算法

C++STL 常用 函数 用法