2、STL六大组件

 

 

STL：C++标准模板库

通俗的讲就是：常见数据结构的封装 + 通用的算法 --》与数据类型无关 +与数据结构无关

 

具体：六大组件

容器（常见的数据结构，作用：存放数据）  

迭代器： 

算法：

适配器 ： 容器适配器  （对容器的再次封装）  ：stack和queue priority_queue

仿函数：可以向函数一样操作的对象，作用：可以让一个算法更加灵活

空间配置器：高效的管理空间

---

容器：存放用户的数据----->数据结构

序列式容器（底层为线性的数据结构）

 

容器	作用	底层	考点
string	管理字符串	动态的顺序表	在线OJ
array		静态的数组（静态的顺序表）
vector		动态的顺序表	在线OJ
list		带头结点的双向链表	工作
forward_list		带头结点的循环单链表
deque		类似一个动态的二维数组	了解