STL概述
5 个知识点STL简介、三大组件、容器分类、算法概览、时间复杂度
STL是什么：标准模板库简介
用生活中的工具箱类比，介绍C++标准模板库（STL）的概念、组成和作用，以及Python中对应的内置容器。
STL的三大组件：容器、迭代器、算法
把STL比作厨房系统：容器是锅碗瓢盆，迭代器是长筷子，算法是烹饪手法，层层递进讲解三者的关系与用法。
容器的分类与选择指南
通过比较超市货架、书包口袋等生活场景，理清序列式容器和关联式容器的区别，并给出在不同编程任务中选择合适容器的决策树。
算法库概览与分类
把算法比作厨师的不同技能，按非修改、修改、排序、数值等分类讲解STL常用算法的用途、时间复杂度以及适用场景，并给出C++和Python代码示例。
STL的时间复杂度与性能总览
用“时间账单”和“空间账单”的比喻，总结STL各主要容器的插入、删除、查找、随机访问的时间复杂度，以及常用算法的时间复杂度，帮助读者在竞赛中快速决策。
序列容器
5 个知识点vector、array、deque、list等线性容器的使用与选择
关联容器
5 个知识点set、map、multiset、multimap与红黑树原理
set与multiset集合
用“班级名单”和“超市购物清单”做比，讲解C++中set和multiset的自动排序、元素唯一或可重复等特性，以及常用成员函数，同时给出Python中对应的实现方式。
map与multimap映射
从“字典查单词”和“电话本多人同名”引入，讲解 map/multimap 的键值对存储、自动排序、键唯一或可重复的特点，以及常用成员函数，并给出 C++ 和 Python 的代码对比。
红黑树的原理简介
从“图书馆按编号找书”引出红黑树的概念，用通俗语言解释红黑树如何保持平衡，以及为什么 set/map 等关联容器选用它作为底层实现。
关联容器的自定义排序与比较器
结合实际场景（按成绩高低、按年龄自定义排序），讲解如何为 set/map 指定自定义比较函数或函数对象，同时也给出 Python 中的 key 函数和 cmp_to_key 用法。
关联容器的性能分析与应用
讨论 set/map/multiset/multimap 的时间复杂度、空间开销，对比哈希表，并举例说明在竞赛和实际开发中如何选择（如统计单词频率、范围查询等）。
无序容器
4 个知识点unordered_set、unordered_map、哈希冲突处理
unordered_set哈希集合——像超级快速的储物柜
用生活中的储物柜比喻哈希集合，讲解unordered_set如何实现元素的唯一、无序和快速查找，并给出C++和Python的完整代码示例。
unordered_map哈希映射——像带标签的超级储物柜
用字典和电话本比喻哈希映射，讲解unordered_map存储键值对、通过键快速查找值的原理和用法，并给出C++和Python代码示例。
哈希冲突、负载因子与rehash——当两个物品要挤进同一个柜子时
用教室座位比喻解释哈希冲突的必然性，讲解负载因子和rehash机制，以及它们对性能的影响，并给出C++和Python中观察这些现象的方法。
自定义哈希函数与等价比较——给特殊物品定制储物柜规则
用学生编号和身份证类比，讲解如何为自定义类型（如结构体）提供哈希函数和相等比较，以便放入unordered_set/map，并比较C++和Python的实现方式。
容器适配器
5 个知识点stack、queue、priority_queue与堆操作
stack栈适配器——后进先出的“叠盘子”魔法
栈是一种后进先出（LIFO，Last In First Out）的数据结构，就像一摞盘子，最后放上去的盘子最先被拿走。C++ STL中的stack容器适配器基于其他容器（如deque、vector）实现，提供了push（入栈）、pop（出栈）、top（取栈顶）等操作。Python中可以用list模拟栈，或者使用collections.deque。本文将带你用生活中的例子理解栈，并学会在编程竞赛中熟练使用它。
queue队列适配器——先进先出的“排队”魔法
队列是一种先进先出（FIFO，First In First Out）的数据结构，就像在食堂排队打饭——先到的人先打到饭。C++ STL中的queue容器适配器基于deque实现，提供了push（入队）、pop（出队）、front（队首）、back（队尾）等操作。Python中可以用collections.deque高效模拟队列。本文将带你轻松掌握队列的用法。
priority_queue优先队列——VIP插队的“自动排序”魔法
优先队列是一种特殊的队列，元素出队的顺序不是按照入队时间，而是按照优先级——优先级最高的元素最先出队。C++ STL中的priority_queue默认实现是最大堆，即优先级最高的元素在队首。你可以自定义比较器来改变优先级规则。Python中可以使用heapq模块实现最小堆，或者用queue.PriorityQueue。本文将带你掌握优先队列的核心用法，并学会用它解决实际问题。
自定义比较器与堆操作详解——打造专属排序规则
在C++ STL中，priority_queue、sort等算法默认使用less比较器，但我们可以通过自定义比较函数或函数对象来改变排序规则。同时，STL还提供了make_heap、push_heap、pop_heap、sort_heap等底层堆操作函数，让你能够更灵活地使用堆。Python中的heapq也支持自定义比较（通过优先级元组或重写__lt__）。本文将深入讲解自定义比较器的原理及堆操作函数的用法。
容器适配器的底层实现与性能——揭开“包装”的秘密
容器适配器（stack、queue、priority_queue）不是独立的底层容器，而是对现有容器（如deque、list、vector）的封装。了解它们的底层实现有助于我们理解性能特点，并在特定场景下选择最适合的底层容器。本文将剖析stack、queue和priority_queue默认使用的底层容器及其优缺点，并讨论如何自定义底层容器，同时对比Python中常用数据结构的实现。
字符串与流处理
8 个知识点string操作、查找子串、string_view、字符串流、性能优化
string的基本操作：构造、拼接与遍历
学习如何创建字符串、连接多个字符串以及逐个字符地访问字符串中的每个元素，就像用积木搭火车一样简单。
string的查找与子串操作（find、rfind、substr）
学会在字符串中快速找到指定字符或子串的位置，以及提取字符串的一部分，就像在字典里翻找单词并撕下需要的段落。
string的修改操作：插入、删除与替换
学习如何在字符串的任意位置插入新内容、删除一部分字符、或者把某些字符替换成其他内容，就像用橡皮擦和超级胶水修改作文。
string与数值的相互转换
学习如何把数字转换成字符串（比如把123变成"123"），以及把字符串解析成数字（比如把"3.14"变成小数），这是处理输入输出时的必备技能。
string_view轻量字符串视图
学习一种不复制字符串就能读取其内容的“视野”工具，就像透过透明塑料片看文字，既快捷又不费纸。
字符串流处理（istringstream、ostringstream、getline）
学习如何把字符串当作流（像水流一样）来读写，方便地解析以空格分隔的数据，以及把格式化内容拼成一个字符串。
字符串的分割、合并与格式化
学会如何把一个长字符串按指定分隔符切成小块（分割），以及如何将多个小块用分隔符连起来（合并），还能控制数字的显示格式。
字符串高效处理技巧与性能优化
学习如何写程序时避免不必要的拷贝、选择合适的数据结构、利用 reserve 和移动语义等技巧让字符串处理飞起来。
迭代器
5 个知识点迭代器分类、反向/插入迭代器、迭代器失效
迭代器概念与分类体系
用“快递员送快递”的比喻，解释STL迭代器是什么、为什么需要它，以及迭代器的五种基本分类。
输入迭代器与输出迭代器
通过“演唱会排队入场”和“打印机输出”的例子，讲解输入输出迭代器的特点、用法及C++和Python代码示例。
前向迭代器、双向迭代器与随机访问迭代器
用“翻书”、“遥控车”和“电梯”三个比喻生动介绍前向、双向和随机访问迭代器，包括各自支持的操作和典型容器。
反向迭代器与插入迭代器
用“倒带播放”和“自动填表”的比喻讲解反向迭代器和插入迭代器（back_inserter、front_inserter、inserter），展示它们如何简化编程。
迭代器失效问题详解
通过“公园游览车”和“公交车线路调整”的比喻，生动解释C++ STL中迭代器失效的原因、常见场景及安全使用指南。
算法库
6 个知识点排序查找、修改算法、排列组合、集合算法
排序算法：sort、stable_sort与partial_sort
像整理书架一样学会用C++和Python对数据进行排序，掌握三种常用排序方法及其适用场景。
查找算法：find、binary_search、lower_bound与upper_bound
学会在数据中找到特定元素，从最简单的逐个找（find）到高效的二分查找，以及找到边界位置。
修改算法：copy、fill、replace与remove
学会用STL算法批量修改容器内容，比如复制、填充、替换和删除元素。
排列组合算法：next_permutation、prev_permutation与rotate
学会生成所有排列（next/prev_permutation）以及循环移动元素（rotate），充满数学趣味。
集合算法：set_union、set_intersection与set_difference
学会对有序区间进行集合运算，包括并集、交集和差集，就像数学课上学的韦恩图。
最值与比较算法：min、max、minmax与比较操作
学会用STL轻松找出多个值的最小/最大/最小最大，以及灵活的比较操作。
函数对象与Lambda
5 个知识点仿函数、Lambda表达式、std::function、std::bind
函数对象（仿函数）的概念与使用
函数对象（又称仿函数）是一个看起来像函数、实际上是个对象的特殊“小工具”，它能让函数像带记忆的小助手一样工作，在STL算法中用处很大。
算术、关系与逻辑函数对象
STL提供了一组现成的“函数对象小工具”，能帮你快速完成加减乘除、大小比较和逻辑运算，不用自己写仿函数，让代码更干净。
Lambda表达式基础与语法
Lambda表达式是C++11引入的“匿名函数”小魔法，可以让你在需要临时函数的地方直接写一小段代码，就像在路边写个“顺手”的便条，不用专门定义函数。
Lambda捕获列表与高级用法
通过捕获列表，Lambda可以“借用”外部的变量，就像邮差记住地址一样；高级用法包括引用捕获、初始化捕获，让Lambda更灵活。
std::function与std::bind函数适配器
std::function像一个万能函数盒子，可以装任何可调用对象；std::bind像是胶水，能把部分参数固定住，组合出新的函数。
工具组件
5 个知识点pair、tuple、optional、variant、any
pair对组：像双人搭档一样的数据组合
学习C++中的pair对组，它可以把两个不同或相同类型的值捆绑在一起，就像双人自行车上的搭档，让数据管理更简单。
tuple元组：多值聚合——一个能装多种类型数据的“万能包裹”
学习C++中的tuple，它像一个多格储物盒，可以同时存放任意数量和任意类型的元素，是pair的升级版。
optional可选值类型：一个可能装着东西也可能空着的“盲盒”
学习C++中的optional，它用来表示一个值可能存在也可能不存在，就像抽盲盒一样，避免使用特殊值或指针。
variant变体类型与visit访问：一个盒子，但只能放一种类型——像个变形金刚
学习C++中的variant，它可以存储多种类型中的一种，就像一个能变形但一次只能变一种形态的玩具，用visit优雅地访问。
any任意类型容器：一个能装任何东西的“万能口袋”
学习C++中的any，它可以存储任何类型的单个值，就像一个万能的空口袋，完全放开类型约束，但需要小心使用。
数值算法与bitset
5 个知识点accumulate、inner_product、partial_sum、iota、bitset
accumulate累加与数值算法
学会用C++的accumulate函数快速计算数组总和、乘积等，并了解Python中的等价方法。
inner_product内积与adjacent_difference
学习用C++计算两个向量的点积（内积）和相邻元素的差，并了解Python中的实现方式。
partial_sum部分和与iota递增填充
学会用C++的partial_sum计算前缀和，用iota快速生成递增序列，以及Python中对应技巧。
bitset位集的原理与应用
学习C++中高效存储和操作比特位的bitset容器，以及Python中通过整数位运算模拟位集。
数值算法在竞赛中的综合应用
综合运用accumulate、inner_product、partial_sum、iota和bitset解决典型竞赛问题，提升实战能力。
STL高级应用
5 个知识点移动语义、自定义分配器、性能优化、pb_ds扩展
移动语义与emplace系列操作
学习如何用“搬东西”的方式优化代码，避免不必要的复制，以及直接在容器中构造对象，让程序更快更高效。
自定义分配器与内存管理
了解STL中内存分配的幕后机制，学会通过自定义分配器控制容器如何获取和释放内存，满足特殊需求。
STL在竞赛中的性能优化技巧
掌握STL容器和算法的选择与使用技巧，避免常见低效操作，让程序在时间限制内跑得更快。
STL的常见陷阱与避坑指南
学习STL使用中容易踩的坑，比如迭代器失效、越界访问、容器选择错误等，帮助你写出正确健壮的代码。
Policy-Based Data Structures（pb_ds）简介
了解GCC扩展中的高级容器，如平衡树、优先队列、哈希表等，它们比标准STL更快更灵活，是竞赛利器。