飞豹客 · 课能看,资料也能带走
飞豹客体系课

STL的其他容器讲解-第3部分第5课

值不值得学:把 STL 容器适配器和关联容器彻底吃透 这套资料讲的是 C++ 标准模板库里的几类高阶结构,包括 stack、queue、priority_queue 这三种容器适配器,以及 set、map、multiset、multimap、unordered_map 等关联容器。如果你平时写 C+

单课价¥39.00新品 上架
会员价¥7.80开通会员,全站课程按会员价下载套餐详情
0 人关注 更新于 2026-10-21 永久有效
发货

网盘链接 · 支付成功后自动发货

保障

永久有效 · 链接失效免费补发

客服

每日 9:00-21:00 在线客服 联系客服

购买本课销量 0 · 永久有效
会员价 · 单课标价 ¥39.00

会员 · 按档位

永久¥19.505折
年¥23.406折
月¥27.307折

游客按标价购买,不享受上表折扣。

支付成功后自动发放网盘链接,链接失效可找客服免费补

正版保障 极速发货 售后无忧

值不值得学:把 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