STL容器

vector(向量)：只能在vector的“前面”增加数据。

deque(双端队列，double-ended queue):功能上和vector类似，但是可以在前后两端向其中添加数据。

list(列表)：游标一次只能移动一步，是一个双向链表，每个节点有指向前驱和指向后继的两个指针。

set(集合)：包含了经过排序的数据，这些数据的值必须是唯一的。

map(映射)：经过排序的二元组的集合，map中的每个元素由key和value构成，key是唯一的，在排序和搜索中使用。

multiset(多重集)：和集合set相似，但是值不要求是唯一的。

multimap(多重映射)：和map相似，之中的键值不要求是唯一的。

C++ STL中标准关联容器set, multiset, map, multimap内部采用的红黑树，即RB树(Red-Black Tree)。

 

参考：

[1] https://blog.youkuaiyun.com/wallaceli1981/article/details/4723478