STL总结

STL(standard template libaray-标准模板库)：是C++标准库的重要组成部分，不仅是一个可复用的组件库，而且是一个包罗数据结构与算法的软件框架。

容器：就是将常用的数据结构封装起来，分为序列式容器和关联式容器。

序列式容器（线性结构）：

C++98中提供的：

• string:动态类型顺序表---char
• vertor:动态类型顺序表---任意类型的数据都可以放
• list:带头结点双向循环链表
• deque:双端队列

C++11：

• array:静态类型的顺序表
• forward_list:带头结点双向循环链表

STL六大组件：

• 容器(string、vertor、list、deque、map、set、multimap、multiset)
• 算法（sort、merge、find)
• 迭代器(iterstor、const_iterstor、 reverse_iterstor、 const_reverse_iterator)
• 配接器(stack、queue、priority_queue)
• 仿函数（greater、less)
• 空间配置器(allocator)