ACM总结——STL标准模板库

STL标准模板库是容器和算法组成的。

 

1，所有容器

（1）数组  array    向量 vector

（2）栈  stack

（3）队列 queue     优先队列 priority_queue     双端队列 deque

（4）键值对集合  map    multimap    unordered_map    unordered_multimap 

（5）集合 set   multiset   unordered_set    unordered_multiset  

（6）链表 list   forward_list

 

2，常用容器

（1）顺序容器

链表 list     向量 vector    双端队列 deque

（2）关联容器

set   multiset    unordered_set   

map   unordered_map   

（3）容器适配器

栈  stack   队列 queue     优先队列 priority_queue

 

3，容器主要用法

（1）顺序容器

链表 list     向量 vector    双端队列 deque

（2）关联容器

set   multiset    unordered_set   

map   unordered_map   

（3）容器适配器

栈  stack   队列 queue     优先队列 priority_queue