很多人写 C++ 写了几年，vector 和 map 用得很顺手，但一被问到「迭代器为什么会失效」「push_back 什么时候会重新分配内存」「sort 的比较函数写错了编译器为什么不报错」，就只能含糊过去。这门课针对的就是这种状态：不是不会用 STL，而是不知道自己用的到底是什么。

先确认自己是不是该看这门课

下面这些情况，命中两条以上，说明缺口已经存在：

能写出 for (auto& x : vec)，但说不清范围 for 背后的 begin/end 是怎么被调用的；
知道 vector 会「扩容」，但没算过扩容后迭代器、指针、引用全部失效的边界；
用 map 时习惯性写 m[key] 取值，没意识到它在 key 不存在时会插入一个默认值；
写模板函数时把 typename 和 class 混着用，遇到依赖类型报错就靠试；
算法只会 sort、find，不知道 remove 和 erase 为什么必须配合使用（erase-remove 惯用法）；
面试被问「STL 六大组件」能背出来，但说不出它们之间怎么协作。

这些都是使用层面的知识，不是背诵层面的。课程从源码角度切进去，正是为了解决这类问题。

这门课讲什么，不讲什么

课程围绕六大组件的实际关系展开：容器负责存数据，迭代器负责在容器上定位，算法通过迭代器操作数据，仿函数和适配器改变行为，分配器管理内存。重点不是把它们并列背一遍，而是沿着「迭代器为什么必须存在」这条线往下走——先讲清迭代器的分类和 iterator 类的设计，再回头看容器和算法为什么能解耦。

容器部分会拆到具体实现：序列容器里动态数组的容量增长策略、连续存储对随机访问的支撑；关联容器涉及的红黑树结构、键值比较规则、插入与查找的代价。算法部分覆盖常见的查找、排序、去重、变换，并说明它们对迭代器类别的要求——比如为什么有些算法不能用在 list 上。

不讲的内容也要说清楚：这门课不是 C++ 语法入门，不教你怎么装编译器、怎么建工程；模板的偏特化、可变参数模板这些语言特性只讲到理解 STL 所需的程度，不铺开做语言专题。如果你的模板基础还是空白，先补上再来看，效率会高很多。

怎么用配套源码

资料里的源码分成整体示例和按主题拆分的两部分。建议不要一次性全部打开通读，那样只会变成抄代码。更有效的做法是：看完一节视频，先合上，自己按理解写一遍最小例子，跑通之后再对照源码看差异在哪。特别是迭代器失效、容器扩容这类问题，光看讲解记不住，必须自己制造一次崩溃或输出异常值，才会真正留下印象。

练习可以按这个顺序安排：先用 vector 复现一次扩容前后的地址变化；再对比 list 和 vector 在中间位置插入时的行为差异；最后用 map 统计一段文本的词频，留意下标访问和 insert 的区别。

看完应该能回答的问题

迭代器有哪几类，各自支持哪些操作，算法对迭代器类别的要求是怎么体现的？
vector 的 size 和 capacity 分别代表什么，什么操作会让迭代器失效？
为什么标准库要把算法和容器分开设计，中间靠什么衔接？
sort 的比较函数必须满足什么条件，写错会导致什么后果？
关联容器的查找复杂度由什么决定，和哈希容器差在哪里？

如果这些问题你现在答不完整，这门课值得花时间；如果基本都能说清楚，那你的缺口在别处，不用在这里重复投入。

C++ STL标准模板库——卓越C++标准库视频教程

深入解析C++ STL标准库

编辑点评

系统讲解STL源码，涵盖容器、迭代器、算法等核心组件，适合进阶C++开发者。

⭐ 编辑推荐

本教程深入剖析C++ STL标准库，通过源码解读，帮助开发者全面掌握STL的使用。

课程亮点

• STL源码解析

• 容器与迭代器深入讲解

• 算法应用实战

课程目录

📁 源码
    源码必看.zip  [1.8 MB]
    STL标准模板库编程源码-01.rar  [213.1 KB]
22.STL容器适配器之栈stack一_ev.mp4  [37.3 MB]
33.STL关联容器之多重集合multiset_ev.mp4  [69.6 MB]
37.STL关联容器之无序映射unorderedmap一_ev.mp4  [52.8 MB]
36.STL关联容器之无序集合unorderedset二_ev.mp4  [33.6 MB]
49.STL迭代器适配器_ev.mp4  [141.3 MB]
29.STL关联容器之集合set二_ev.mp4  [41.1 MB]
39.STL各种容器总结_ev.mp4  [29.1 MB]
23.STL容器适配器之栈stack二_ev.mp4  [22.7 MB]
35.STL关联容器之无序集合unorderedset一_ev.mp4  [35.5 MB]
27.STL容器适配器之优先队列priorityqueue二_ev.mp4  [30.8 MB]
18.STL序列容器之单向链表forwardlist一_ev.mp4  [30.5 MB]
2.STL为什么需要迭代器？_ev.mp4  [75.0 MB]
15.STL序列容器之双向链表list一_ev.mp4  [29.3 MB]
42.STL预定义的函数对象_ev.mp4  [47.1 MB]
3.STL六大组件之迭代器iterator_ev.mp4  [78.3 MB]
52.STL迭代器萃取类iteratortraits_ev.mp4  [62.8 MB]
12.STL序列容器之双端队列deque一_ev.mp4  [43.3 MB]
46.STL六大组件之算法algorithm三_ev.mp4  [73.6 MB]
30.STL关联容器之映射map一_ev.mp4  [53.1 MB]
43.STL仿函数适配器_ev.mp4  [120.9 MB]
5.STL中的iterator类_ev.mp4  [99.6 MB]
1.标准模板库STL简介_ev.mp4  [34.3 MB]
32.STL关联容器之映射map三_ev.mp4  [59.4 MB]
24.STL容器适配器之队列queue一_ev.mp4  [22.0 MB]
31.STL关联容器之映射map二_ev.mp4  [75.1 MB]
48.STL六大组件之适配器adapter_ev.mp4  [17.8 MB]
50.STL迭代器适配器的运用_ev.mp4  [92.2 MB]
9.STL序列容器之动态数组vector一_ev.mp4  [49.6 MB]
21.STL的容器适配器简介_ev.mp4  [23.7 MB]
40.STL六大组件之仿函数functor简介_ev.mp4  [47.9 MB]
53.STL萃取技术相关类_ev.mp4  [89.8 MB]
10.STL序列容器之动态数组vector二_ev.mp4  [69.6 MB]
8.STL序列容器之固定数组array二_ev.mp4  [108.3 MB]
11.STL序列容器之动态数组vector三_ev.mp4  [66.0 MB]
44.STL六大组件之算法algorithm一_ev.mp4  [118.5 MB]
26.STL容器适配器之优先队列priorityqueue一_ev.mp4  [39.0 MB]
51.STL萃取技术traits简介_ev.mp4  [87.6 MB]
14.STL序列容器之双端队列deque三_ev.mp4  [32.8 MB]
25.STL容器适配器之队列queue二_ev.mp4  [19.5 MB]
16.STL序列容器之双向链表list二_ev.mp4  [43.3 MB]
19.STL序列容器之单向链表forwardlist二_ev.mp4  [37.6 MB]
28.STL关联容器之集合set一_ev.mp4  [71.3 MB]
41.STL一元函数对象与二元函数对象_ev.mp4  [51.3 MB]
38.STL关联容器之无序映射unorderedmap二_ev.mp4  [53.6 MB]
47.STL六大组件之算法algorithm四_ev.mp4  [88.4 MB]
20.STL序列容器之单向链表forwardlist三_ev.mp4  [59.1 MB]
45.STL六大组件之算法algorithm二_ev.mp4  [67.4 MB]
13.STL序列容器之双端队列deque二_ev.mp4  [57.3 MB]
7.STL序列容器之固定数组array一_ev.mp4  [58.4 MB]
4.STL中的五种迭代器简介_ev.mp4  [27.1 MB]
17.STL序列容器之双向链表list三_ev.mp4  [41.3 MB]
55.STL六大组件总结_ev.mp4  [18.5 MB]
6.STL六大组件之容器container简介_ev.mp4  [9.1 MB]
54.STL六大组件之空间配置器allocator_ev.mp4  [46.0 MB]
34.STL关联容器之多重映射multimap_ev.mp4  [82.3 MB]