STL常用

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略