STL是C++高效编程的核心，由容器、迭代器、算法、函数对象、适配器和分配器六大部件构成；容器分为序列式（如vector、list）、关联式（如set、map）和无序关联式（如unordered_map），按需选择可提升性能。
STL（Standard Template Library，标准模板库）是C++中非常重要的一部分，它提供了一套高效、通用的模板类和函数，极大提升了程序开发效率。STL的核心思想是将数据结构与算法分离，通过模板机制实现高度复用。
STL的六大组成部分
STL由六个关键部分构成，它们协同工作，形成完整的泛型编程框架：
- 容器（Containers）：用于存储数据的对象，如vector、list、map等。
- 迭代器（Iterators）：提供对容器元素访问的统一接口，类似于指针。
- 算法（Algorithms）：大量通用操作函数，如sort、find、copy等，作用于迭代器范围。
- 函数对象（Function Objects）：可像函数一样调用的对象，常用于定制算法行为。
- 适配器（Adaptors）：修改容器或函数对象接口的封装，如stack、queue基于其他容器构建。
- 分配器（Allocators）：负责管理容器内存分配，一般由系统默认实现，较少直接使用。
常用容器分类与介绍
STL容器按存储方式和特性可分为序列式容器和关联式容器两大类。
1. 序列式容器（Sequence Containers）元素按线性顺序排列，可通过位置访问：
立即学习“C++免费学习笔记（深入）”；
- vector：动态数组，支持快速随机访问，在尾部增删高效。适合大多数场景下的数组替代。
- list：双向链表，任意位置插入删除快，但不支持随机访问。
- deque（双端队列）：头尾均可高效插入删除，支持随机访问，性能介于vector和list之间。
- array（C++11起）：固定大小数组，封装了原生数组，更安全且可作为STL容器使用。
- forward_list（C++11起）：单向链表，内存开销比list小，仅支持单向遍历。
元素按特定排序规则自动排列，查找效率高：
- set / multiset：键唯一 / 键可重复，基于红黑树实现，自动排序，查找O(log n)。
- map / multimap：键值对存储，键唯一 / 可重复，同样基于平衡二叉搜索树。
基于哈希表实现，平均查找时间接近O(1)：
- unordered_set / unordered_multiset：哈希版的set，不保证顺序。
- unordered_map / unordered_multimap：哈希版的map，适用于对查找速度要求高的场景。
容器选择建议
根据使用场景合理选择容器能显著提升性能：
- 频繁尾部增删 → vector
- 频繁中间插入删除 → list 或 forward_list
- 需要快速查找且数据有序 → set/map
- 追求极致查找速度且无需排序 → unordered_set/unordered_map
- 需要栈或队列语义 → 使用 stack、queue（通常以deque为底层容器）
