专栏名称: 代码随想录
认准代码随想录,学习算法不迷路。 刷题网站:programmercarl.com
目录
相关文章推荐
汇易咨询  ·  JCI观察:2025年1月印度棕榈油进口创1 ... ·  17 小时前  
BCG波士顿咨询  ·  借力AI,推动车企创造更多现实价值 ·  昨天  
哔哩哔哩  ·  被章子怡轰下台,他犯了哪些面试大忌 ·  2 天前  
51好读  ›  专栏  ›  代码随想录

手写STL,这次稳了!

代码随想录  · 公众号  ·  · 2025-01-04 11:40

正文

很多录友在学习STL的时候,会看相关的书,或者看文章。

但大家会发现自己看完之后,并没有动手去实现它, 看书更没有动手写代码的动力,而且很多书上给的代码照着抄下来发现是不能运行的

这给大家想动手自己写STL造成了很多的阻力。

本课程详细制作了14道编程题目,带大家以练代学,边写代码边学STL,学完后,顺便就能实现自己的一套STL库。

同时这个手写STL也可以作为自己简历上的一个项目。

特别说明:该编程实战课是将 STL 拆解制作成 14道编程题目 配合文字讲解,没有提供视频讲解

教程特点:

  • 以实践为导向:通过手写代码来深入理解STL的工作原理。
  • 从零开始:无需事先了解 C++ STL,只需有 C++ 语法基础即可。
  • 配套练习: 每个章节都有配套的编程题目,可以在线提交 ,帮助巩固学习。

教程大纲:

第一节:动态数组(vector)

  • 双向链表基础用法
  • 双向链表自动扩容机制

第二节:双向链表(list)

  • 双向链表基础用法
  • 实现简易版本双向链表

第三节:双端队列(deque)

  • 双端队列基础用法
  • 实现简易版本双端队列

第四节:哈希表(hashtable)

  • 哈希表原理分析
  • 实现简单版本的哈希表

第五节:红黑树(redblacktree)

  • 红黑树原理分析
  • 实现简单版本的红黑树

第六节:有序集合(set)

  • 有序集合基础用法
  • 有序集合实现原理分析
  • 以红黑树为底层数据结构,封装简易版本的有序集合

第七节:无序集合(unordered_set)

  • 无序集合基础用法
  • 无序集合实现原理分析
  • 以哈希表为底层数据结构,封装简易版本的无序集合

第八节:有序多重集合(multiset)

  • 多重集合基础用法
  • 多重集合实现原理分析
  • 以红黑树为底层数据结构,封装简易版本的多重集合

第九节:有序映射(map)

  • 映射基础用法
  • 映射实现原理分析
  • 以红黑树为底层数据结构,封装简易版本的映射

第十节:无序映射(unordered_map)

  • 无序映射基础用法
  • 无序映射实现原理分析
  • 以哈希表为底层数据结构,封装简易版本的无序映射

第十一节:有序多重映射(multimap)

  • 多重映射基础用法
  • 多重映射实现原理分析
  • 以红黑树为底层数据结构,封装简易版本的多重映射

第十二节:栈(stack)

  • 栈基础用法
  • 实现简易版本栈

第十三节:队列(queue)

  • 队列基础用法
  • 实现简易版本队列

第十四节:优先队列(priority_queue)

  • 优先队列基础用法
  • 实现简易版本优先队列

上课方式

登录卡码网: kamacoder.com ,购买课程

购买成功后进入课程目录

同时,【我的课程】中也会包含该门课程

进入题目页面,点击【编程小课】标签

左边看图文教程,右边编写代码







请到「今天看啥」查看全文