STL 源码剖析 读书笔记 第一章

最新推荐文章于 2023-11-20 20:37:20 发布
原创 最新推荐文章于 2023-11-20 20:37:20 发布 · 452 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文详细介绍了标准模板库(STL)的六大核心组件：容器、算法、迭代器、仿函数、配接器及配置器的功能与实现原理。通过学习这些组件，读者可以更深入地理解STL的工作机制。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

STL 六大组件:

1,容器(containers):各种数据结构，如vector,list,deque,set,map,用来存放数据。

2,,算法:各种常用算法,如 sort，search，copy，erase

3,迭代器:扮演容器与算法之间的胶合剂，是所谓的“泛型指针".从实现角度来看，迭代器是一种将operator*,operator->,operator++,operator--等指针相关操作予以重载的class template。


4,仿函数(functors):行为类似函数，可作为算法的某种策略（policy),从实现角度看，仿函数是一种重载了operator()的class或class template.一般函数指针可视为狭义的仿函数。

5,配接器(adapters):一种用来修饰容器(containers)或仿函数(functors)或迭代器(iterators)接口的东西。

6,配置器(allocators):负责空间配置与管理,从实现角度来看，配置器是一个实现了动态空间配置、空间管理、空间释放的class template




【STL源码剖析读书笔记】【第6章】算法之inplace_merge算法
ruan875417的专栏
05-26 3079
1、  inplace_merge()函数将两个连接在一起的排序序列[first, middle)和[middle, last)结合成单一序列并保持有序。inplace_merge()函数是stable操作。 2、  inplace_merge()版本一的源代码，只讨论了有暂时缓冲区的情况 template inline void inplace_merge(BidirectionalIte
stl源码剖析笔记之iterator
朱明代月的博客
01-05 783
此系列是本人阅读《STL源码剖析》的一点心得体会，并结合部分STL源码加深理解。此篇博客为第三章iterator的读书笔记。 综述     有个地方容易混淆，首先，有五种iiterator input iterator output iterator forward iterator, bidirectional iterator, random-access iterator
STL源码剖析系列——第一章、STL概论
weixin_41698305的博客
07-19 219
一、STL概论 这一章其实提到了挺多东西，如STL的又由来、STL文件的分布、STL config、STLconfig语法解惑等，但这些我都不大感兴趣，我只记下了我感兴趣的一个点： STL六大组件： 容器(container)：如map、vector、list等数据结构，用来存放数据，因此称为容器。从实现来看，他们是class template。 迭代器(iterators)：迭代器实际上是一种泛型指针，是容器和算法之间的桥梁。 算法（algorithm）：如sort、search等，从实现上来说是一种
STL"源码"剖析-重点知识总结
weixin_33696106的博客
07-15 1352
　　STL是C++重要的组件之一，大学时看过《STL源码剖析》这本书，这几天复习了一下，总结出以下LZ认为比较重要的知识点，内容有点略多 :) 1、STL概述 STL提供六大组件，彼此可以组合套用： 容器（Containers）：各种数据结构，如：vector、list、deque、set、map。用来存放数据。从实现的角度来看，STL容器是一种class template。 算法（a...
《STL 源码剖析》读书笔记
聆听风雨的博客
09-13 9483
前言 这本书虽然年代久远但依然很经典。可以详细地了解STL的底层实现机制，同时也可以对常用数据结构，C++内存管理拥有更深的理解。特别对于找工作的C++软件开发工程师帮助很大。 但个人觉得读这本书的过程中可以详略得当，有些只需要大概了解，有些则需要细嚼慢咽。这篇文章记录我在读这本书的过程中印象比较深刻的知识点。 第一章、STL概论 1、STL提供六大组件，彼此可以组合套用 （1）容器 ...
STL源码剖析读书笔记第五章---关联式容器
weixin_41217899的博客
07-29 262
关联式容器 5.1 树的导览 树由节点（nodes）和边(edges)组成。最上面是根，根下面是子节点，如果最多允许两个子节点，则称此树为二叉树（binary tree）。 5.1.1 二叉搜索树 二叉搜索树可提供对数时间的元素搜索和访问，任何节点的键值一定大于它左子树节点键值并小于它右子树节点键值。二叉搜索树查找最大值和最小值比较简单，但是插入删除比较麻烦，插入值的时候，遇到比它大的值就往左走遇...
STL源码剖析读书笔记 第7章 仿函数
weixin_41217899的博客
08-16 143
第7章 仿函数 7…1 仿函数概观 一种具有函数特质的对象 7.2 可配接的关键 扮演一种“策略”角色，能让STL算法更灵活的演出。 7.2.1 unary_function 用来呈现一元函数的参数型别和返回值型别。 7.2.2 binary_function 用来呈现二元函数的第一参数型别，第二参数型别以及返回值型别。 7.3 算数类仿函数 7.4 关系运算类的仿函数 7.5 逻辑运算类仿函...
《STL源码剖析》读书笔记(四)
逆时针
07-25 420
空间配置器 allocator 空间配置器 allocator 概览 精细分工 双层级配置器 相关问题 在STL中，所有的元素都是存放在容器中，容器需要配置空间来储存这些数值，因此需要用到空间配置器。 概览 SGI的空间配置器 SGI标准的空间配置器是allocator, 只是对基层内存配置/释放行为(对运算符new/delete)进行了一层薄薄的封装，没有考虑到效率上...
【STL源码剖析读书笔记】【第1章】STL概论与版本简介
ruan875417的专栏
04-29 772
一、STL六大组件： 1、容器（containers）：各种数据结构，如：vector、list、deque、set、map，主要用来存放数据。 2、算法(algorithms)：各种常见算法，如：sort、search、copy、erase...... 3、迭代器(iterators)：扮演算法和容器中的胶合剂，是“泛型指针”。所有STL容器均有自己专属的迭代器。 4、仿函数(funct
《STL源码剖析》--笔记
最新发布
weixin_43471319的博客
11-20 529
STL的算法类别：质变算法mutating algorithms–会改变操作对象的值。例如：拷贝（copy）、互换（swap）、替换（replace）、填写（fill）、删除（remove）、排列组合（permutation）、分割（partition）、随机重排（random shuffle）、排序（sort）等等。非质变算法nonmutating algorithms–不会改变操作对象的值。
STL源码剖析读书笔记 第2章 空间配置器
weixin_41217899的博客
08-14 189
第2章 空间配置器 在说第二章之前，先简单说下第一章的知识。 STL包括6大组件： 1.容器，vector，list，deque，set，map。用来存放数据。 2.算法，sort，copy，search，erase等。 3.迭代器，扮演者容器与算法的胶合剂。 4.仿函数，行为类似函数，可作为算法的某种策略。 5.配接器，用来修饰容器或仿函数或迭代器接口的东西。queue和stack 6.配置器，...
《STL源码剖析》学习笔记-第2章 空间配置器
爱橙子的OK绷的专栏
05-04 1430
1、SGI 特殊的空间配置器，std::allocSGI STL 的配置器与众不同，也与标准规范不同，其名称是 alloc 而非 allocator ，而且不接受任何参数。我们所习惯的c++内存配置操作和释放操作如下：class Foo { ... }; Foo* pf = new Foo; // 配置内存，然后构造对象 delete pf; // 将对象析构，然后释放内存这其中的new 操作符（n
读《STL 源码剖析》及感悟
热门推荐
know yourself
03-22 1万+
买这本书有一段时间了，断断续续的，我对这方面的兴趣也不是特别大，很早之前看过了《深入实践C++ 模板编程》、《深入理解C++11 ：C++11 新特性解析与应用》，而且，经过这两年的工作时间使用C++，我也认识到，一些技术层面的问题并不是那么重要，研究好了C++的机制和trick，对于项目而言帮助也不是最关键的。所以，我的关注重点还是停留在去了解了C++程序的高效性同时保有了强大的表述能力，不得不
STL源码剖析——RB-Tree(红黑树)
关注校招求职，微信号：job_campus
09-24 2756
前言 有关红黑树的zh
数据结构(C语言描述)读书笔记之稀疏矩阵
一片孤城万仞山
08-14 943
稀疏矩阵是指非零元素的个数远远小于零元素的个数。稀疏矩阵的存储结构包括顺序存储和链接存储结构。     顺序存储:     struct Triple{           int row,col;           ElemType val;      }      struct SMatrix{           int m,n,t;           struct Tr
数据结构(C语言描述)读书笔记之二叉树
一片孤城万仞山
08-17 888
树是树型结构的简称。若树中各节点的子树是按照一定的次序从左到右安排的，则称之为有序树，否则称为无序树。     森林是m(m>=0)棵互不相交的树的集合。     树的性质：     1,树中的结点数等于所有结点的度数加1.     2,度为k的树中第i层上至多有k^(i-1)个结点(i>=1).     3,深度为h的k叉树至多有(k^h-1）/(k-1)个结点。     4,具有n
数据结构(C语言描述)读书笔记之线性表1
一片孤城万仞山
08-12 735
线性表是具有相同属性的数据元素的一个有限序列。    线性表的存储结构有顺序、链接、索引、散列等多种方式。    以下代码展现的是顺序存储下线性表的操作实现      类型定义:      struct List{           ElemType list[MaxSize];            int size;      };            初始化:
小例子拾掇知识点之c/c++篇第1话--c分割字符串方法
一片孤城万仞山
07-11 703
日常工作中，分割字符串应该是算常用功能了,虽然简单，但也算涉及到一些知识点了，毕竟第一篇嘛，热热身，先来个简单的。不说那么多，上代码 /* * 系统环境:windows * 编译: vc++ 6.0 * 运行: split.exe * -----------------------------------------------------------------------------
数据结构(C语言描述)读书笔记之线性表2
一片孤城万仞山
08-13 618
上一篇写了线性表的顺序存储的一些方法，下面写一下单链表的写法.单链表主要是通过一个指针来链接表中的各个要素，它的结构如下所示。      typedef int ElemType;      struct sNode      {           ElemType data;           struct sNode *next;      }      初始化线性表  
侯捷的STL源码剖析详解
STL源码剖析 STL（Standard Template Library）是C++标准库中一个功能强大的模板库，提供了大量的泛型容器、算法和迭代器，帮助开发者快速构建高效的应用程序。侯捷的STL源码剖析是对STL源码的深入剖析和解释，帮助...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值