STL总结

STL总结
三种容器适配器:

种类 stack queue priority_queue
默认顺序容器 deque deque vector
可用顺序容器 vector、list、deque list、deque vector、deque
注意 基础容器必须提供push_front() 基础容器必须提供随机访问

基本容器底层结构:

vector list deque set map multiset multimap
数组 双向链表 一个控制器+多个缓冲区/堆 红黑树 红黑树 红黑树 红黑树