Index
-
容器
-
vector和string
- 关联容器
- 迭代器
- 算法
- 函数子 函数子类 函数及其他
- 在程序中使用STL
STL（Standard Template Library）是一组强大的 C++ 模板类，提供了许多常用的算法和数据结构。以下是 STL 中常用的组件：
- 容器（Containers）：
- 向量（Vector）：动态数组，能够自动调整大小。
- 链表（List）：双向链表，允许在列表中的任何位置插入和删除元素。
- 双端队列（Deque）：两端都可以高效插入和删除的双端队列。
- 集合（Set）：唯一键的集合，按特定顺序排序。
- 映射（Map）：键-值对的集合，键是唯一的。
- 栈（Stack）：后进先出（LIFO）的数据结构。
- 队列（Queue）：先进先出（FIFO）的数据结构。
- 优先队列（Priority Queue）：具有优先级的队列。
- 算法（Algorithms）：
- 排序（Sort）：用于对集合中的元素进行排序的函数。
- 搜索（Search）：用于在集合中搜索元素的函数。
- 转换（Transform）：对元素应用操作并将结果存储在另一个范围中的函数。
- ForEach：对集合中的每个元素执行操作的函数。
- 查找（Find）：在集合中查找元素的函数。
- 计数（Count）：计算集合中元素的出现次数的函数。
- 移除（Remove）：从集合中移除元素的函数。
- 最小/最大值（Min/Max）：查找集合中的最小或最大元素的函数。
- 迭代器（Iterators）：
- 输入迭代器（Input Iterators）：从容器中读取元素。
- 输出迭代器（Output Iterators）：向容器中写入元素。
- 前向迭代器（Forward Iterators）：只能向前移动容器中的元素。
- 双向迭代器（Bidirectional Iterators）：能够在容器中前后移动。
- 随机访问迭代器（Random Access Iterators）：能够在常数时间内移动到任何元素。
- 实用工具（Utilities）：
- 对（Pairs）：用于存储对象对的实用工具。
- 函数（Functions）：各种实用函数，例如交换、移动等。
- 类型特征（Type Traits）：查询和操作类型属性的实用工具。
STL 将这些组件提供给了 C++ 标准库，为数据操作、管理和处理提供了丰富的工具集，使得 C++ 成为一个用途广泛、功能强大的编程语言。