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.csdn.net/wallaceli1981/article/details/4723478