C++ STL容器汇总

1、顺序存储类容器

（1）vector:可动态改变大小的数组

常用成员函数 ：

push_back()：尾部插入元素

emplace_back()功能跟push_back()一样，只是底层实现不一样，emplace_back()直接在尾部生成元素，push_back () 首先会创建这个元素，然后再将这个元素拷贝或者移动到容器中

pop_back()：删除尾部元素

clear()：清空容器元素，但容器大小不变。

insert(terator pos, x )，在指定迭代器位置插入元素

iterator erase ( iterator pos )，删除元素，返回下一个迭代器位置

iterator erase ( iterator first, iterator last );删除一段元素

front()：返回第一个元素的值

back()：返回最后一个元素的值

 iterator begin ()：返回第一个元素的迭代器位置

 iterator end ()：返回最后一个元素的下一个越界位置的迭代器位置

swap ( vector<T,Allocator>& vec );：交换当前容器与传入容器的内容。

capacity()：容器实际存储空间大小。

empty()：元素个数为0时返回true

（2）deque：双端队列，支持随机访问，相比于vector，更方便头插入和删除。

常用成员函数：

push_front(elem)：插入头部元素。

pop_front()：移除头部元素

其他所有成员函数与vector相同。

（3）list：双向链表，可以在头部和尾部插入数据，相比于deque，只是存储方式不一样，其他操作基本一样，常见成员函数：

reverse();：将所有元素倒转。

void sort( Comp compfunction );可以指定compfunction对元素排序，也可以不指定。

void splice ( iterator position, list<T,Allocator>& x );
void splice ( iterator position, list<T,Allocator>& x, iterator it );
void splice ( iterator position, list<T,Allocator>& x, iterator first, iterator last );

splice将链表x的某一段或全部插入当前链表的指定位置

merge(list):合并有序数组，将两个有序的链表合为一个新的有序链表

unique()：删除链表中重复的元素

其他增删改查的成员函数参考vector和deque。

（4）forword_list：单向链表。

常用成员函数：

remove(val):删除容器中所有等于val的元素

remove_if():删除容器中满足条件的元素

unique()：删除重复元素

erase_after()：删除容器中某个指定位置及其后面的所有元素

reverse();：将所有元素倒转

其他基本成员函数参考deque()。

（5）array：数组，其大小固定，无法动态扩展

常见成员函数有begin(),end(),size()等

2、关联类容器

（1）set/multiset：集合/多重集合，前者不允许元素值重复，后者允许元素值重复。改数据结构不提供存取元素的成员函数，通过insert进行插入，插入时自动按顺序排列。

常见成员函数：

begin()：返回第一个元素迭代器

end():返回最后一个元素的后一个位置迭代器

insert()：将元素插入集合

upper_bound()：返回大于某个值的元素的迭代器位置

find()：返回被查找的元素迭代器位置。

count()：返回某个元素值个数

（2）map/multimap，映射和多重映射，map的所有元素是pair对组，同时拥有键值（key）和实值（value），所有元素都会根据键值来自动排序进行存储。C++11增加的unordered_map则不会进行排序。其区别见我的另一篇博文。常见成员函数如下：

insert():插入某个键值对元素；

find(key)：返回一个迭代器指向键值为key的元素

emplace():原位构造，不需要拷贝或搬移移。

swap()：对两个map容器中的值进行交换

erase()--删除某个元素。

3,栈与队列

（1）stack:栈，其只有入栈和出栈操作，不能修改顶部和中间元素，常见成员函数如下

empty()：判断是否为空

top()：返回栈顶元素值

push()：入栈

pop()：出栈

size()：返回元素个数

(2)queue:队列，可以访问两端，但是只能从队尾插入，对头删除。

push()：入队

pop()：出队，

empty()：判断容器是否为空，

size(）：返回元素个数，

front()：返回队首元素

back()：返回队尾元素