1、vector容器
底层数据结构为数组 ,支持快速随机访问
2、List
底层数据结构为双向链表,支持快速增删
3、deque
double ended queue缩写,底层数据结构为双端队列。如下图
4、stack
底层一般用list或deque实现,封闭头部即可,不用vector的原因应该是容量大小有限制,扩容耗时
5、queue
底层一般用list或deque实现,封闭头部即可,不用vector的原因应该是容量大小有限制,扩容耗时
6、priority_queue
底层数据结构一般为vector为底层容器,堆heap为处理规则来管理底层容器实现
7、set
底层数据结构为红黑树,有序,不重复
8、multiset
底层数据结构为红黑树,有序,可重复
9、map
底层数据结构为红黑树,有序,不重复
10、multimap
底层数据结构为红黑树,有序,可重复
11、hash_set
底层数据结构为hash表,无序,不重复
12、hash_multiset
底层数据结构为hash表,无序,可重复
13、unorder_map 、hash_map
底层数据结构为hash表,无序,不重复
14、hash_multimap
底层数据结构为hash表,无序,可重复