C++STL容器总结

一、分类

1、序列式容器（sequential container）
vector, list, array, deque, forward_list
2、关联式容器（associative container）
set, multiset, map, multimap, hash_set, hash_multiset,hash_map,hash_multimap
3、适配器（adaptor）
stack, queue, priority_queue

二、STL容器元素应满足的条件

1、要使用C++中的标准模板库中的容器，其元素要满足以下三个条件：
a、元素必须可以通过copy构造函数进行复制，且二者进行相等测试返回true。
b、元素必须可以通过赋值操作符完成赋值操作。
c、元素必须可以通过析构函数完成销毁操作。

2、以下下面几种操作在需要时也必须满足：
a、序列容器构建非空容器时，默认构造函数是可用的。
b、搜索操作时，需要定义operator==运算符。
b、关联容器，元素必须定义出排序准则，默认使用operator<。

三、底层实现

1、vector
线性连续空间，有预分配机制
2、list
不连续的环状双向链表
3、deque
分段连续线性空间，分为主控和各段连续线性空间。
4、stack
First In Last Out(先进后出)，底层实现为list/deque，外部只能取用顶端元素，不停走访机制，无迭代器。
5、queue
First In First Out(先进先出)，底层实现为list/deque，外部只能取用顶端元素，不提供遍历功能，无迭代器。
6、priority_queue
低层实现vector，按权值自动递减排序，外部只能取用顶端(权值最高)元素，不提供遍历功能，无迭代器。
7、set/multiset
RB-tree(红黑树/平衡而叉搜索树)，根据值自动排序。set不允许有相同值，multiset反之可以。
8、map/multimap
RB-tree(红黑树/平衡而叉搜索树)，根据键值自动排序。map不允许有相同key值，multimap反之可以。
9、hash_set/hash_multiset
低层数据结构为hashtable/RB-tree(红黑树/平衡而叉搜索树)，不会自动排序。hash_set不允许有相同值，hash_multiset反之可以。
10、hash_map/hash_multimap
低层数据结构为hashtable/RB-tree(红黑树/平衡而叉搜索树)，不会自动排序。hash_map不允许有相同Key值，hash_multimap反之可以。

四、特性对比

五、使用建议：

1、map的插入有两种方式：一种是insert，还有一种是下标访问插入；
a、insert操作时，如果key存在，则会插入失败，如果key不存在，就会创建这个key–value。
b、下标访问插入时，如果这个key存在，则更新其value，如果key不存在，则就创建这个key–value键值对。

map<int, int> mapInt;
mapInt.insert(pair<int, int>(1, 1));
mapInt[1] = 5;						//若key已存在表修改value；若不存在则插入成功
mapInt.insert(pair<int,int>(1,5));	//若key已存在插入失败；若不存在则插入成功。insert返回类型std::pair<iterator,bool>。

如有错误或不足欢迎评论指出！创作不易，转载请注明出处。如有帮助，记得点赞关注哦(⊙o⊙)
更多内容请关注个人博客：https://blog.csdn.net/qq_43148810