差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
| cplus:stl初识 [2025/11/28 13:43] – [2.1 STL的诞生] 张叶安 | cplus:stl初识 [2025/11/28 13:43] (当前版本) – [2.3 STL六大组件] 张叶安 | ||
|---|---|---|---|
| 行 10: | 行 10: | ||
| ===== 2.2 STL基本概念 ===== | ===== 2.2 STL基本概念 ===== | ||
| - | * STL (Standard Template Library, **标准模板库**) | + | |
| - | * STL 从广义上分为:**容器(container)**、**算法(algorithm)**、**迭代器(iterator)**。 | + | * STL 从广义上分为:**容器(container)**、**算法(algorithm)**、**迭代器(iterator)**。 |
| - | * **容器**和**算法**之间通过**迭代器**进行无缝连接。 | + | * **容器**和**算法**之间通过**迭代器**进行无缝连接。 |
| - | * STL 几乎所有的代码都采用了模板类或者模板函数。 | + | * STL 几乎所有的代码都采用了模板类或者模板函数。 |
| ===== 2.3 STL六大组件 ===== | ===== 2.3 STL六大组件 ===== | ||
| 行 19: | 行 19: | ||
| STL大体分为六大组件,分别是:**容器、算法、迭代器、仿函数、适配器(配接器)、空间配置器**。 | STL大体分为六大组件,分别是:**容器、算法、迭代器、仿函数、适配器(配接器)、空间配置器**。 | ||
| - | - 1. **容器**:各种数据结构,如 `vector`, `list`, `deque`, `set`, `map` 等,用来存放数据。 | + | - **容器**:各种数据结构,如 `vector`, `list`, `deque`, `set`, `map` 等,用来存放数据。 |
| - | - 2. **算法**:各种常用的算法,如 `sort`, `find`, `copy`, `for_each` 等。 | + | - **算法**:各种常用的算法,如 `sort`, `find`, `copy`, `for_each` 等。 |
| - | - 3. **迭代器**:扮演了容器与算法之间的胶合剂。 | + | - **迭代器**:扮演了容器与算法之间的胶合剂。 |
| - | - 4. **仿函数**:行为类似函数,可作为算法的某种策略。 | + | - **仿函数**:行为类似函数,可作为算法的某种策略。 |
| - | - 5. **适配器**:一种用来修饰容器或者仿函数或迭代器接口的东西。 | + | - **适配器**:一种用来修饰容器或者仿函数或迭代器接口的东西。 |
| - | - 6. **空间配置器**:负责空间的配置与管理。 | + | - **空间配置器**:负责空间的配置与管理。 |
| ===== 2.4 STL中容器、算法、迭代器 ===== | ===== 2.4 STL中容器、算法、迭代器 ===== | ||