STL常用
总结一下常用的STL容器,省得以后总得查
1、queue
bool empty():判断队列是否为空
size_type size():返回队列的大小
type& front():返回队首元素
type& back():返回队尾元素
void push(type x):压元素入队列
void pop():弹出队首元素
2、priority_queue
bool empty():判断队列是否为空
size_type size():返回队列的大小
void pop():弹出队首元素
void push(type& x):压元素入队列
type& top()const:返回队首元素
3、stack
bool empty():判断栈是否为空
size_type size():返回栈的大小
void pop():弹出栈顶元素
void push(type x):压元素入队列
type& top():返回栈顶元素
4、set
iterator begin():返回set首指针
void clear():清空set
size_type count(type x)const:在set中查找x元素的个数(0或1)
bool empty():判断set是否为空
iterator end():返回set尾指针
pair<iterator,iterator> equal_range(type& x)const:返回和x相等元素的区间
void erase(iterator pos):删除一个位置的元素
site_type erase(type& x):删除元素x,返回成功删除的个数(0或1)
void erase(iterator first, iterator last):删除[first, last)区间内的元素
iterator find(type& x)const:找到元素x所在的位置
pair insert(type& x):iterator要么指向新加入的元素,要么指向set中已有的元素,bool代表是否成功插入
iterator lower_bound(type& x):返回set中大于等于x的元素指针
size_type size():返回set大小
iterator upper_bound(type& x):返回set中大于x的指针
void swap(set&x):交换set
5、multiset (仅列出和set有所不同的函数)
size_type count(type& x)const:在multiset中查找x元素的个数(0或多个)
size_type erase(type& x):删除元素x,返回成功删除的个数(0或多个)
iterator insert(type& x):iterator指向新加入的元素
6、vector
type& back():返回向量尾元素
iterator begin():返回vector首指针
void clear():清空vector
bool empty():判断向量是否为空
iterator end():返回向量尾指针
iterator erase(iterator pos):删除pos位置的元素,返回下一个元素的指针
iterator erase(iterator first, iterator last):删除[first, last)的元素,返回last位置的指针(也即下一个元素的指针)
type& front():返回向量首元素
iterator insert(iterator pos, type& x):向pos位置加入元素x,原来该位置的元素后移
void insert(iterator pos, int n, type& x):向pos位置加入n个元素x,原来该位置的元素后移
void pop_back():弹出向量尾元素
void push_back(type& x):向向量尾压入元素
size_type size():返回向量的大小
void swap(vecotr& x):交换vecotr
7、map
begin(),end(),empty(),clear(),size(),swap():略
size_type count(key_type& x):找到map中是否有对应关键字x的项
size_type erase(key_type& x):删除关键字x及对应的元素,返回成功删除的个数(0或1)
iterator find(key_type& x):找到关键字x的位置
pair insert(value_type& x):类比set
8、multimap略