人工精选STL的其他容器讲解-第3部分第5课
值不值得学:把 STL 容器适配器和关联容器彻底吃透 这套资料讲的是 C++ 标准模板库里的几类高阶结构,包括 stack、queue、priority_queue 这三种容器适配器,以及 set、map、multiset、multimap、unordered_map 等关联容器。如果你平时写 C+
会员 · 按档位
游客按标价购买,不享受上表折扣。
支付成功后自动发放网盘链接,链接失效可找客服免费补
值不值得学:把 STL 容器适配器和关联容器彻底吃透
这套资料讲的是 C++ 标准模板库里的几类高阶结构,包括 stack、queue、priority_queue 这三种容器适配器,以及 set、map、multiset、multimap、unordered_map 等关联容器。如果你平时写 C++ 只会拿 vector 存数据、用循环去逐个找元素,那这份课正好补齐短板。它解决的核心场景很具体:当你要频繁按键查找、去重、按优先级取任务,或者需要快速判断某个元素是否存在时,如果继续用顺序容器,代码跑起来会慢且臃肿。看完这部分内容,你会清楚每种容器底层的运作方式,知道什么场合该用有序的 set 而不是无序的 unordered_set,明白 priority_queue 为什么默认拿 vector 当底层。这些知识点在写真实业务逻辑、做系统开发或者准备技术面试时,都是必须扎实掌握的硬基础。
适合什么基础与建议先看的模块
这套资料不适合完全没写过 C++ 的新手。你需要对模板、类和基本语法有概念,最好平时已经能独立拿 vector 写点简单逻辑。如果你刚接触这门语言,直接看容器适配器底层和哈希原理会非常吃力。建议有一定基础的人先看容器适配器那几节,把 stack 和 queue 的底层封装逻辑理顺;接着重点看有序关联容器 set 的几节,弄懂红黑树的约束规则以及元素的遍历方式;然后再看 map 相关部分,把键值对的插入和查找逻辑摸透。关于原地构造、移动构造和 emplace_hint 的那几节稍微偏底层,建议在把 set 和 map 的基本操作练熟之后再回头细看,这样能结合实际痛点去理解性能优化原理。
学完能独立做什么与资料配合练习的方法
把这部分内容消化后,你拿到一个具体的需求能直接挑对工具:写任务调度能直接用 priority_queue 按权重取数据;做数据去重或日志排查能直接用 set 过滤;做高频缓存查找能直接用 unordered_map 提速。看资料时不要光听讲解,必须配合本地编译环境边看边敲。每看完一个容器,先照着把构造和基础操作写一遍,然后自己加一点测试数据去跑。比如看完 set 的遍历,就自己写一段插入乱序数字的代码,打印出来观察自动排序的效果;看完哈希和桶的原理,就试着往 unordered_map 里塞大量自定义类型,观察桶的分布。遇到 emplace 这种偏底层的优化操作,自己写两段对比代码测一下执行耗时差异,比干看视频管用得多。编辑筛课的核心建议就是:这部分资料的价值全在跟着动手敲,如果只看不练,这些容器细节很快就会忘干净。
课程目录
课程目录13 集
- 1 3.5.1.STL的三种容器适配器 (29:59).mp4
- 2 3.5.2.容器适配器stack详解 (32:26).mp4
- 3 3.5.3.queue和priority_queue详解 (27:47).mp4
- 4 3.5.4.有序关联容器set (29:15).mp4
- 5 3.5.5.set的遍历和原地构造 (25:36).mp4
- 6 3.5.6.移动构造和emplace_hint (31:07).mp4
- 7 3.5.7.set的其他方法 (28:06).mp4
- 8 3.5.8.有序关联容器map1 (27:06).mp4
- 9 3.5.9.有序关联容器map2 (28:28).mp4
- 10 3.5.10.multi_set和multi_map (17:25).mp4
- 11 3.5.11.无序关联容器 (21:28).mp4
- 12 3.5.12.哈希函数和桶 (19:52).mp4
- 13 3.5.13.unordered_map中桶相关的方法 (25:59).mp4





