侯捷STL-容器

容器

一、序列式容器结构
（1）Array(c++11)
底层结构：数组[]， 固定大小

（2）Vector
底层结构：数组

（3）Deque
底层结构：数组

（4）List
底层结构：双向循环链表

（5）Forward-List（c++11）
底层结构：单向循环链表

二、关联式容器结构
（1）set/Multiset
底层结构：红黑树（高平衡二分树）

set: 元素不能重复
mulitset:元素可能重复

（2）map/Multimap
底层结构：红黑树（高平衡二分树）

map:元素不能重复
multimap:元素可以重复

（3）Unordered set/multiset(c++11)
底层结构：Hash表

（4）Unordered map/multimap(c++11)
底层结构：Hash表

三、容器之间的关系

stack（栈）和queue（队列）底层实现是用deque