白小羊的博客

Set 集合用来存储同一数据类型的数据类型；在set中每个元素的值都唯一，而且系统能根据元素的值自动进行排序。应该注意的是set中数元素的值不能直接被改变。C++ STL中标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树：红黑树，即RB树(Red-Black Tree)。RB树的统计性能要好于一般平衡二叉树，所以被STL选择

queue单向队列，先进先出，也就是从尾部插入，头部取出操作：queueq;  创建一个int型空队列qq.empty();   判断队列是否为空，为空返回trueq.push(s);   将变量s从队尾入队q.pop();      将队头元素弹出，队列中不再有该元素q.front();   只返回队头元素，只是查看，队列中元素依然存在q.

C++ vector容器介绍

list和双向链表结构相似，每个节点包含一个数据块，前向指针，和后向指针，存储在非连续的内存空间中很显然，查找操作时，只能顺序查找，不支持内部随机访问；不像数组，向量vectoer，队列可以用下标查找但是可以在任意序列位置插入和删除，这是vector和queue（deque）无法比拟的而且相比较于vector占用空间更多list和循环链表也有相似的地方，即：头节点的前驱元素指针域保

map容器介绍：提供一个键--值对容器，表示了一个一对一的关系（可以想象数组下标与该位置元素的对应关系），map（映射）与multimap（多重映射）差别在于multiple允许一个键对应多个值。 头文件：#include    定义： map   mymap; 一些基本操作：插入内容：  (1)   mymap ["a"]   =   1;   (2)