![](https://img-blog.csdnimg.cn/920447af62274d56840b48a05f50f864.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
STL源码剖析
文章平均质量分 96
笔记
D@@
这吹不出褶的平静的日子里 ,也在努力发光
展开
-
第八章 配接器 adapters
配接器 adapters1.配接器之概观与分类2.conrainer adapters3.iterator adapters4.function adapters配接器(adapters)在STL组件的灵活组合运用功能上,扮演着轴承、转换器 的角色。Adapter这个概念,事实上是一种设计模式(design pattern)。《Design Patterns》一书提到23个最普及的设计模式,其中对adapter样式的定义如下:将一个class的接口转换为另一个class的接口,使原本因接口不兼容原创 2022-04-08 17:05:44 · 559 阅读 · 0 评论 -
第七章 仿函数(functors)另名函数对象(function objects)
仿函数1.仿函数概念2.可配接器(adaptable)的关键3.算术类(Arithmetic)仿函数4.关系类运算类(Relational)仿函数5.逻辑运算类(Logical)仿函数6.证同(identity)、选择(select)、投射(proiect)1.仿函数概念仿函数(functors)是早期的命名,C++标准规格定案后所采用的新名称是函数对象(function objects)。就实现意义而言,"函数对象”比较贴切:一种具有函数特质的对象, 就其行为而言,“仿函数”一词比较突出。因此,本书原创 2022-04-06 22:04:15 · 525 阅读 · 0 评论 -
第六章 算法algorithms
算法algorithms1. 算法概念2. 算法的泛化过程3. 数值算法(stl_numeric.h)4. 基本算法(stl_algobase)5. Set相关算法6. heap算法7. 其它算法1. 算法概念以有限的步骤, 解决逻辑或数学上的问题, 这 一专门科目我们称为算法(Algorithms)。算法与数据结构(Data Structures , 亦即STL中的容器,本书4,5两章巳介绍)。广义而言,我们所写的每个程序都是一个算法,其中的每个函数也都是一个算法,毕竟它们都用来解决或大或小的逻原创 2022-04-02 23:03:19 · 2024 阅读 · 0 评论 -
第五章 关联式容器 associative containers
关联式容器 associative containers1.树的导览2.RB-tree(红黑树)3.set4.map5.multiset6.multimap7.hashtable8.hash_set9.hash_map10.hash_multiset11.hash_multimap1.树的导览2.RB-tree(红黑树)3.set4.map5.multiset6.multimap7.hashtable8.hash_set9.hash_map10.hash_multiset11.hash原创 2022-03-23 23:24:56 · 499 阅读 · 0 评论 -
第四章 序列式容器(sequence containers)
序列式容器(sequence containers)1.容器的概观与分类2.vector3.list4.deque5.stack6.queue7.heap(隐私表述,implicit representation)8.priority_queue9.slist1.容器的概观与分类研究数据的特定排列方式,以利于搜寻或排序或其它特殊目的,称为数据结构(DataStructures)。任何特定的数据 结构都是为了实现某种特定的算法。STL容器即是将运用最广的一些数据结构实现出来(如下图所示)。未来,在每五原创 2022-03-15 21:57:33 · 1959 阅读 · 0 评论 -
第三章 迭代器(iterators)概念与traits编程技法
迭代器(iterators)概念与traits编程技法3.1 迭代器设计思想——STL关键所在3.2 迭代器(iterators)是一种smart pointe3.3 迭代器相应型别(associated types)3.4 Traits编程技法——STL源代码门钥3.5 std::iterator的保证3.6 iterator源代码完整重列3.7 SGI STL的私房菜:__type_traits迭代器(iterators)是一种抽象的设计概念,其中iterator模式定义如下:提供一种方法,使之能够依原创 2022-03-07 15:27:24 · 704 阅读 · 0 评论 -
第二章 空间适配器(allocator)
空间适配器(allocator)1.空间配置器的标准接口2.具备次配置力(sub-allocation)的SGI空间配置器3.内存基本处理工具STL的操作对象(所有的数值)都存放在容器之内, 而容器一定需要配置空间以置放资料,所以这时需要到空间适配器。1.空间配置器的标准接口根据STL的规范,以下是allocator的必要接口:allocator: :value_type allocator: :pointer allocator::const_pointerallocator::refere原创 2022-03-01 23:42:59 · 698 阅读 · 2 评论 -
第一章 STL概论与版本
STL概论1.1 STL概论1.2 STL六大组件 功能与运用1.3 GUN源代码开放精神1.4 HP实现版本1.5 P.J.Plauger实现版本1.6 Rouge Wave 实现版本1.7 STLport实现版本1.8 SGI STL实现版本1.9 可能令你困惑的C++语法1.1 STL概论1.2 STL六大组件 功能与运用1.3 GUN源代码开放精神1.4 HP实现版本1.5 P.J.Plauger实现版本1.6 Rouge Wave 实现版本1.7 STLport实现版本1.8 SG原创 2022-02-27 22:54:06 · 792 阅读 · 0 评论