侯捷《STL源码剖析》 | 六大部件（史上最简明的介绍）

最新推荐文章于 2020-12-10 00:14:17 发布
最新推荐文章于 2020-12-10 00:14:17 发布
阅读量1k 收藏 2
点赞数
分类专栏： STL解析 文章标签： c++ stl 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34296398/article/details/106214449
版权
本文深入探讨了C++的STL，重点介绍了STL的六大组成部分——容器、分配器、算法、迭代器、适配器和仿函式，并通过实例解释了它们之间的关系和使用方式。详细讲解了容器的基础概念，如前闭后开区间，以及如何进行基本的遍历操作。通过侯捷老师的解析，帮助读者更好地理解和运用STL。
摘要由CSDN通过智能技术生成

STL解析 | STL的体系结构基础

在leetcode的刷题过程中，有时调用到C++中的容器、迭代器，这些都封装在STL（Standard Template Library）中。偶然的机会，在B站看完侯捷老师的解析，据此作笔记记录一下，加深影响。

写在前面

使用一个东西，却不明白它的道理，不高明！

在这里插入图片描述

STL的六大部件（components）

  • 容器(container)
  • 分配器（allocator）
  • 算法（algorithm）
  • 迭代器（iterator）
  • 适配器（adapter）
  • 仿函式（functor）

在这里插入图片描述

六大部件之间的关系：

  • 容器用来存储元素，实现是一种class
  • 分配器用来给容器分配内存大小
  • 迭代器用来实现容器中元素的访问，是算法和容器之间的桥梁
  • 算法可以独立出来，通过迭代器作用到多
最低0.47元/天 解锁文章
公众号“Li的白日呓语”
关注
专栏目录
侯捷《STL源码剖析》--STL学习笔记
spark的专栏
03-08 3373
这是我看了《STL源码剖析》之后的一些个人的看法，因为要消化某一个东西，最好的方法就是写下自己的看法和理解。再经过时间的积累，就会慢慢积累到你对真正意义的掌握。这是我的第一个比较正式一点学习笔记，以前也有一些，但都比较零散，其中这段时间对STL比较着迷，也希望得到高手的指点，因为我现在对于ALLOCATOR和adapter还不是很理解，我自己也写过一些仿allocator和adapter，但还不太
STL源码剖析-侯捷 里的源码 可用版
05-11
STL源码剖析 可用版 有工程直接可以运行 献给想要剖析源码的同学
《STL源码剖析》（候捷 著）
01-14
学习编程的人都知道，阅读、剖析名家代码乃是提高水平的捷径。源码之前，了无秘密。大师们的缜密思维、经验结晶、技术思路、独到风格，都原原本本体现在源码之中。 这本书所呈现的源码，使读者看到vector的实现、list的实现、heap的实现、deque的实现、Red Black tree的实现、hash table的实现、set/map的实现；看到各种算法（排序、查找、排列组合、数据移动与复制技术）的实现；甚至还能够看到底层的memory pool和高阶抽象的traits机制的实现。 目录： 疱丁解牛（侯捷自序） 目录 前言 第1章 STL概论与版本简介 第2章 空间配置器（allocator） 第3章 迭代器（iterators）概念与traits编程技法 第4章 序列式容器（sequence containers） 第5章 关联式容器（associattive containers） 第6章 算法（algorithms） 第7章 仿函数（functors，另名 函数对象function objects） 第8章 配接器（adapters） 附录A 参考书籍与推荐读物 附录B 候捷网站（本书支持站点简介） 附录C STLPort 的移植经验（by孟岩） 索引 ——《豆瓣读书》
stl源码剖析带目录_侯捷《STL源码剖析》 | 容器的结构和分类
weixin_39531688的博客
12-10 238
容器的分类STL中一个比较宽泛的容器分类及其之间的关系如下图所示：序列式容器（sequence container）序列化容器包括以下几种：array(数组)vector（向量）deque（双端队列）List（双向链表）forward list（单向链表）stack、queue底层可以调用deque实现。关联式容器（associative container)关联式容器主要指以下两种：set / ...
STL源码剖析--侯捷
07-18
STL源码剖析--侯捷,STL源码剖析--侯捷STL源码剖析--侯捷STL源码剖析--侯捷STL源码剖析--侯捷
STL源码剖析侯捷课件
07-21
1. STL源码剖析：STL（Standard Template Library，标准模板库）是C++语言的一个重要组成部分，它提供了一系列通用数据结构和算法的实现。对STL源码进行剖析，可以帮助我们更好地理解这些数据结构和算法的内部工作...
STL源码剖析.pdf(侯捷，完整版，已加全书签)
06-17
紹之外，立刻深入STL 技術核心，並以STL 六大組件（components）為章節之進 行依據。以㆘是各章名稱，這樣的次序安排大抵可使每㆒章所剖析的主題能夠於 先前章節㆗獲得充份的基礎。當然，技術之間的關連錯綜複雜，不...
侯捷Boolan STL源码剖析视频集
01-15
根据提供的文件信息，我们可以深入探讨侯捷Boolan STL源码剖析视频集中涉及的关键知识点。这里主要聚焦于标准模板库（Standard Template Library，简称STL）的相关概念与实践应用。 ### 标题：“侯捷Boolan STL源码...
C++ STL源码剖析（侯捷版本）_C语言_pdf_数据结构_
10-01
《C++ STL源码剖析（侯捷版本）》是一本深度解析C++ Standard Template Library (STL) 的经典著作，作者侯捷是知名的C++专家。这本书主要针对想要深入理解STL工作原理、提高编程技能的C++程序员，通过源码分析，帮助...
STL实现代码（SGI版本，侯捷 STL源码解析）
08-18
学习编程的人都知道，阅读、剖析名家代码乃是提高水平的捷径。源码之前，了无秘密。大师们的缜密思维、经验结晶、技术思路、独到风格，都原原本本体现在源码之中。在你仔细推敲之中，迷惑不解之时，恍然大悟之际，你的经验、思维、视野、知识乃至技术品位都会获得快速的成长。 本书所呈现的源码，使你踏上了基度山岛。源码之前了无秘密，你将看到vector的实现、list的实现、heap的实现、deque的实现、Red Black tree的实现、hash table的实现、set/map的实现；你将看到各种算法（排序、查找、排列组合、数据移动与复制技术）的实现；你甚至能够看到底层的memory pook和高阶抽象的traits机制的实现。
STL源码剖析，源代码，侯捷 里的源码
08-05
STL源码剖析，源代码 可以直接运行，学习的朋友有福了。
stl源码剖析源代码-免费
07-07
免费源代码，全！
STL源码剖析 源代码
02-02
侯捷先生在一篇影响广泛的STL技术杂文中，将STL的学习境界划分为三个阶段，(1) 会用，(2) 明理，(3) 扩展。阅读STL源码是由第一层次直贯第二层次，而渐达於第三层次的一条捷径，当然也是条荆棘之路。如果你是一个勇於征服险峰的程式师，如果你是一个希望了解under the hood之奥秘的程式师，那麽当你在攀登STL这座瑰丽高山的时候，这本书会大大地帮助你。我非常热情地向您推荐这本着作。当然，再好的书籍只是工具，能不能成功，关键还在你自己。
侯捷STL课件_C++_候捷课件stl_c++侯捷课件_
09-29
侯捷讲STL的课件，里面还有我做的一些笔记
stl源码剖析带目录_侯捷《STL源码剖析》 | 容器详解 Deque
weixin_39850365的博客
12-10 68
DequeDeque为双端队列，提供双端进出的操作，特点如下：包含一个map链表，用来将存放元素的多个缓冲区“连接”起来，使用者使用时像是拥有了连续空间。包含start、finish两个迭代器和一个pointer指针Deque的实现：Deque的iteratordeque迭代器的设计比较精巧，包含node、first、last、cur四个指针。特定如下:若_Duque_iterator中node指...
STL源码剖析（侯杰）——读书笔记
风源-
11-16 4502
文章目录STL源码剖析（侯杰）——读书笔记1. STL概论2.空间配置器SGI标准空间配置器， std::allocatorSGI特殊的空间配置器， std::alloc构造和析构 construct()和destroy()空间配置与释放3.迭代器概念与traits编程概念迭代器相应型别传递Traits编程技法——STL源码门钥Partial Specialization(偏特化)的意义std::iterator的保证4.序列式容器vector**list**dequestackqueueheappri
侯捷-《STL源码剖析》的一些可能的错误
lxp6164的博客
05-25 748
1.P142，list的sort()函数，应该是归并而不是快排 2.P132，以及之后的distance()函数 这里vector的size()里调用了distance(begin(),end(),result); 显然是有三个参数的函数； 而书上说是第三章的全局函数，然后我去P99和P103看都是 distance(InoutIterator first, InputIterator l
《stl源码剖析》剖析
Alex_ti20705的专栏
11-08 1195
这段时间，重读了侯捷先生的《stl源码剖析》，感受跟第一次读还是有不一样的。有些以前比较难以理解的点，现在能轻松看懂。两次读下来，感觉自己对stl整体模块开始有了粗浅的认识。下面请允许我说下对stl粗浅的几点认识，只讲重点： 1 空间分配器（allocator）： sgi stl（以下说stl都是指sgi版本）采用两级分配策略，1）大块内存申请时分配，不用时即刻销毁，不回收利用；2）小块内存销
侯捷STL源码剖析：深入理解泛型编程与STL
"侯捷STL源码剖析pdf" 这篇资料是关于著名C++专家侯捷对于STL（Standard Template Library）源码的深入剖析，适合已经有一定C++基础，尤其是对泛型编程和STL有一定了解的学习者。这份资料包含多个部分，详细讲解了...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值