《STL源码剖析》应该怎样读?

2022-07-24 16:49:40 浏览数 (1)

作为C 开发者,我认为这本书是必读的(前提是必须知道STL容器的使用方法和常用的算法)。除了有感情地朗读以外,主要要了解以下知识点:

  • traits
  • allocator原理:比如16个自由链表是怎么回事,是如何向内存池申请内存的,容量不够时是如何扩容的?
  • 各个容器的底层原理,这是重点!还要知道,在具体场景下,如何选择哪些容器,可选的多种容器里,各个容器的性能如何?像map和set底层的红黑树的原理,哈希表的原理,deque的原理等等
  • 仿函数:这部分篇幅很小,看起来相对轻松
  • 迭代器:要结合和容器,理解各种迭代器的底层原理
  • 算法:需要知道常用的算法,还需要了解Lambda表达式,因为算法常常结合Lambda一起使用

如果一上来就看书,可能比较吃力,一方面,正如这本书所提及的,需要C 基础。另一方面,stl涉及模板、萃取等C 的"奇淫技巧",还涉及算法的实现,比较复杂。所以我强烈推荐结合侯捷大师的视频:STL与泛型编程(B站竟然没有了。。。),侯捷大师结合源码,入木三分地讲解,令人印象深刻。跟大师学习,思维会提升一个层次!

最后是应用,我推荐两种: 一是自己尝试编码实现一些简单的容器,比如array,list,allocator。这些我也自己尝试过,看似简单,实现起来才发现简单的容器门道也挺多。不过总体来说过程很有趣。据说每个C 程序员都会自己实现一套stl,github上的确有很多个人版本的stl,看来我还不算,哈哈哈

二是leetcode刷题,很多题目都会用到容器,除开最常用的vector,可以针对性的训练比如哈希表、map标签的题目,会加深对stl容器的理解。有的题目甚至考察到了各类容器的性能,比如高频考题LRU的实现

结合我最近的工作,除开vector,为了查找效率unordered_set和unordered_map我会优先考虑。代码里常常把STL、lambda、算法和C 11/14特性结合在一起。

有时候常常感觉功力还不够,时刻都要学习和实践才行鸭!

0 人点赞