4、标准模板库概览

标准模板库概览

1. 标准模板库的组成部分

标准模板库（STL）是C++编程语言中不可或缺的一部分，它为开发者提供了丰富的工具来处理数据结构和算法。STL包含六种不同类型的组件，每种组件类型下还有不同的子类别。以下是STL的主要组成部分：

1. 容器
   - 顺序容器 ：数组、向量、双端队列、列表
   - 排序关联容器 ：集合、多重集合、映射、多重映射
   - 散列关联容器 （扩展）

2. 迭代器
   - 输入迭代器、输出迭代器、前向迭代器、双向迭代器、随机访问迭代器

3. 泛型算法
   - 非修改性序列算法
   - 修改性序列算法
   - 排序相关算法
   - 数值算法

4. 函数对象
   - 用于指定容器中存储对象的特征

5. 适配器
   - 函数适配器（如否定器、绑定器、函数指针适配器）
   - 容器适配器（如栈、队列、优先队列）
   - 迭代器适配器（如逆向适配器、插入适配器）

6. 分配器
   - 默认分配器
   - 自定义分配器