C++系列二：STL教程-容器
前言
……。
容器
//容器种类 功能
1. 序列容器 主要包括 vector 、list 、deque。
元素在容器中的位置同元素的值无关，即容器不是排序的。将元素插入容器时，指定在什么位置，元素就会位于什么位置。
2. 排序容器 包括 set 、multiset、map 、multimap。
排序容器中的元素默认是由小到大排序好的，即便是插入元素，元素也会插入到适当位置。所以关联容器在查找时具有非常好的性能。
3. 哈希容器 hash_set、hash_multiset、hash_map、hash_multimap。(unordered_set,unordered_multiset,unordered_map, unordered_multimap)
和排序容器不同，哈希容器中的元素是未排序的，元素的位置由哈希函数确定。
//容器、底层数据结构、特点
//vector(向量) 数组 支持快速随机访问
//list(列表) 双向链表 支持快速增删
//deque(双队列) 一个中央控制器和多个缓冲区 支持首尾（中间不能）快速增删，也支持随机访问
//stack(栈) list 和 deque 实现，封闭头部即可，不用 vector 的原因应该是容量大小有限制 扩容耗时
//queue(队列) 同上
//priority_queue(优先队列) vector 为底层容器 堆 heap 为处理规则来管理底层容器实现
//set(集合) 红黑树 有序，不重复
//multiset(多重集合) 红黑树 有序，不重复
//map(映射) 红黑树 有序，不重复
//multimap(多重映射) 红黑树 有序，不重复
//hash_set(hash集合) hash 表 无序，不重复
//hash_multiset(hash多重集合)) hash 表 无序，不重复
//hash_map(hash映射) hash 表 无序，不重复
//hash_multimap(hash多重映射) hash 表 无序，不重复
