C++ STL Quick Review

STL 容器

顺序容器

vector 内存连续，两倍增长

deque 内存小片连续，链表相连。 双端队列。

list 内存不连续。 双向链表。

关联容器

map 红黑树实现

set 红黑树实现

 

容器适配器

queue 队列。先入先出 在deque基础上封装；

stack 栈。 先进后出 在deque基础上封装；

priority_queue 优先队列，最大的元素移到队首， deque封装。