STL 容器 底层数据结构

序列式容器： 元素位置和元素插入顺序有关，和元素值无关 vector list  deque

关联式容器： 和 序列容器相反，set map

vector	数组
list	双向链表
set map	红黑树
deque	双向队列

    

来自为知笔记(Wiz)

转载于:https://www.cnblogs.com/ZhangJinkun/p/4534228.html