1. STL的组成
STL(Standard Template Library)标准模板库的英文缩写,包含有计算机科学领域常用的基本数据结构和基本算法。
Component | 部件 | 作用 |
---|---|---|
Container | 容器 | 存储数据 |
Iterator | 迭代器 | 遍历容器数据 |
Adaper | 适配器(配接器) | 容器转换 |
Algorithm | 算法 | 通用算法 |
Function Object/Functor | 函数对象/仿函数(函数子) | |
Allocator | 分配器(配置器) | 分配释放内存 |
2. STL容器总览
2.1 顺序容器
容器 | 模板 | 特点 |
---|---|---|
向量容器 | vector | 从后面快速插入与删除,可以直接访问任何元素 | <