一、STL 整体组成
STL 六大组件：容器、算法、迭代器、仿函数、适配器、空间配置器
核心就两块：容器存数据，算法做处理，迭代器当桥梁
二、STL 容器分类（三大类）
1. 序列式容器（有序、可重复）
底层是线性结构，元素按插入顺序排列
表格
| 容器 | 底层结构 | 特点 |
|---|---|---|
| vector | 动态数组 | 随机访问快，尾部增删快，中间插入慢 |
| list | 双向循环链表 | 任意位置插入删除快，不支持随机访问 |
| deque | 分段动态数组 | 头尾都快，支持随机访问 |
| array | 静态数组 | 固定大小，比原生数组更安全 |
| forward_list | 单向链表 | 更省内存，只能从头遍历 |
记忆：vector 连续数组、list 链表、deque 双端队列
2. 关联式容器（自动排序、键值唯一）
底层红黑树，自动按 key 排序，查找效率高 O (logn)
表格
| 容器 | 底层 | 特点 |
|---|---|---|
| set | 红黑树 | 元素唯一、自动升序、不可改 key |
| multiset | 红黑树 | 允许元素重复、自动排序 |
| map | 红黑树 | key 唯一，key-value 映射 |
| multimap | 红黑树 | key 允许重复 |
3. 无序关联容器（哈希表）
底层哈希表，元素无序，查找更快 O (1)
表格
| 容器 | 底层 |
|---|---|
| unordered_set | 哈希表 |
| unordered_multiset | 哈希表 |
| unordered_map | 哈希表 |
| unordered_multimap | 哈希表 |
区别：
- map/set：红黑树、有序、稳定
- unordered_map/set：哈希、无序、查找更快
三、容器高频考点总结
- vector 和 list 区别
- vector：连续内存、支持随机访问、扩容拷贝、中间插入慢
- list：链表结构、不随机访问、任意位置插入删除快、无扩容
- map vs unordered_map
- map：红黑树，有序，遍历有序，稍慢
- unordered_map：哈希表，无序，查找更快，可能哈希冲突
- 迭代器失效
- vector：新增元素、扩容、删除中间元素会迭代器失效
- list：删除当前迭代器，其他迭代器不失效
四、STL 常用算法（分类记忆）
1. 遍历 / 查找
for_each遍历find按值查找find_if条件查找binary_search二分查找（必须有序）
2. 排序 / 打乱
sort快速排序stable_sort稳定排序reverse反转shuffle随机打乱
3. 最值 / 计数
max_element最大值min_element最小值count统计个数count_if条件统计
4. 去重 / 替换 / 拷贝
unique去重（先排序）replace替换元素remove删除元素copy容器拷贝
5. 集合操作（有序容器）
- set_union 并集
- set_intersection 交集
- set_difference 差集
五、使用套路模板
选容器：
- 要随机访问 → vector
- 频繁插入删除 → list
- 键值映射且有序 → map
- 键值映射要快 → unordered_map
用算法：配合迭代器 + Lambda，一行搞定过滤、排序、遍历
示例：
cpp
运行
vector<int> v = {5,2,8,1}; sort(v.begin(), v.end()); // 排序 for_each(v.begin(), v.end(), [](int x){cout<<x;});六、极简背诵口诀
序列容器：vector 数组、list 链表、deque 双端关联容器：map/set 红黑树，自动有序无序容器：unordered 哈希表，查找最快STL 算法：排序、查找、遍历、去重、最值全覆盖
