董哥的黑板报的博客_C++ STL源码剖析

入门篇！带你概览STL历史与实现版本、以及其六大组件（容器、算法、迭代器、仿函数、配接器、配置器）

一、STL概论长久以来，软件界一直希望建立一种可重复运用的东西，以及一种得以制造出“可重复运用的东西”的方法，让工程师/程序员的心血不致于随时间迁移、人事异动、私心欲念、人谋不臧而烟消云散。从子程序（subroutines）、程序（procedures）、函式（functions）、类别（classes），到函式库（function libraries）、类别库（class libr...

STL概论与历史

C++ STL源码剖析

c++

迭代器

泛型

原创 2022-04-20 11:29:59 141 阅读

必读篇！STL序列式容器queue源码剖析

queue的使用语法见文章：://blog..net/qq_

C++ STL源码剖析

#include

#ifdef

数据结构

原创 2022-04-20 11:26:52 229 阅读

必不可少！STL源码目录结构分析，附加源码下载链接

一、STL源码的下载下载地址1：://..net//qq_41下载地址2：h...

STL源码的下载

源码目录结构

头文件

c++

ide

原创 2022-04-20 11:25:47 1569 阅读

你不能不知道的内存分配，从全局概览STL的allocator空间配置器

一、空间配置器allocator介绍allocator是隐藏在STL组件

空间配置器allocator介绍

设计自己的allocator

STL源码剖析

#include

空间配置器

原创 2022-04-20 11:23:02 160 阅读

熬夜整理，万字讲解STL核心概念——iterator迭代器、Traits编程技术/偏特化、__type_traits编程技术

待续

迭代器概述

迭代器

数据类型

偏特化

原创 2022-04-20 11:20:07 175 阅读

一篇足矣，带你吃透STL源码中的平衡二叉搜索树AVL-tree与RB-tree(红黑树)

一、定义AVL tree是一个“加上了额外平衡条件”的二叉搜索树。其平衡条件的建立是为了确保整棵树的深度为 AVL tree要求：任何节点的左右子树高度相差最多为1 例如：下面左图是一个AVL tree，但是插入了节点11之后就不是AVL tree了二、非AVL tree的调整如果是添加、删除节点导致一个AVL tree变为非AVL tree。只要调整“插入点至根节点”路径上、平...

平衡二叉搜索树之AVL tree

C++ STL源码

父节点

子节点

键值

原创 2022-04-20 11:07:55 124 阅读

必读篇！STL序列式容器vector源码剖析

vector的使用语法可以文章：://blog..net/qq_41453285/articl

STL源码剖析

迭代器

初值

#include

原创 2022-04-20 11:06:44 398 阅读

必读篇！STL序列式容器deque源码剖析

deque的使用语法：://blog..net/qq_41453285/article/details/86631280一

deque源码剖析

C++ STL源码剖析

迭代器

ide

初值

原创 2022-04-20 11:06:26 298 阅读

必读篇！STL序列式容器list源码剖析

list的使用语法：://blog..net/qq_41453285/article/details/8663161

迭代器

链表

双向链表

原创 2022-04-20 11:05:55 146 阅读

必读篇！STL序列式容器stack源码剖析

stack的使用语法见文章：://blog..net/qq_41453285/article/details/86637981一、stack概

C++ STL源码剖析

#include

#ifdef

数据结构

原创 2022-04-20 11:05:29 174 阅读

必读篇！STL序列式容器priority_queue源码剖析

priority_queue的使用语法见文章：://blog..net/qq_41453285/article/d

C++ STL源码

权值

泛型算法

#include

原创 2022-04-20 11:05:10 302 阅读

优先级队列核心！STL heap算法源码剖析

一、heap概述heap并不归属于 STL 容器组件 binary

push_heap

pop_heap

sort_heap

make_heap

原创 2022-04-20 11:04:47 375 阅读

STL配接器原理详解——迭代器配接器(iterator adapters)

一、配接器介绍STL提供的各种配接器中：改变仿函数接口者：称为function adapter 改变容器接口者：称为container adapter 改变迭代器接口者：称为iterator adapter 二、迭代器配接器介绍待续...

C++STL源码剖析

迭代器配接器

C++ STL源码

迭代器

#include

原创 2022-04-20 11:00:52 135 阅读

一篇足矣，带你吃透STL源码中hash table(哈希表)与关联式容器hash_set、hash_map

前面介绍的二叉搜索树和平衡二叉搜索树。二叉搜

hash table源码剖析（哈希表）

C++ STL源码

键值

#endif

链表

原创 2022-04-20 10:55:41 138 阅读

必读篇！STL关联式容器set、map、multiset、multimap源码剖析

set语法使用参阅：://

关联式容器set、map源码剖析

C++ STL源码

键值

#endif

迭代器

原创 2022-04-20 10:53:55 83 阅读

STL算法总体概览

一、什么是算法算法，问题之解法也广义而言，写的每个程序都是一个算法，其中的每个函数也都是一个算法下面的一些文章我们将探讨极具复用价值的70余个STL算法，包括排序（sorting）、查找（searching）、排列组合（permutation）、以及用于数据移动、赋值、删除、比较、组合、运算等的算法特定的算法往往搭配特定的数据结构，例如二叉搜索树（binary search tre...

算法

C++ STL源码剖析

迭代器

复杂度

泛化

原创 2022-04-20 10:52:15 169 阅读

算法篇！带你领略STL的数值算法＜numeric＞

本文介绍数值算法： accumulate adjacent_difference inner_product partial_sum power itoa 这些算法STL内部实现于<stl_numberic.h>中，应用层实现应该包含头文件<numberic>一、accumulate功能：默认情况下，用来计算init和[first，last...

数值算法

numeric

C++ STL源码剖析

#include

ios

原创 2022-04-20 10:52:14 85 阅读

算法篇！带你领略STL的算法＜algorithm＞

STL标准没有区分基本算法或复杂算法，但是SGI却把一些常

基本算法

algorithm

C++ STL源码

#include

迭代器

原创 2022-04-20 10:50:07 218 阅读

算法篇！带你领略STL的set算法与heap算法＜algorithm＞

应用层使用的头文件<algorithm>包含

set相关算法

algorithm

heap相关算法

C++ STL源码

#include

原创 2022-04-20 10:49:50 137 阅读

重点难点，STL仿函数(函数对象)源码剖析

待续

仿函数源码剖析

C++ STL源码剖析

仿函数

ide

#include

原创 2022-04-20 10:49:27 457 阅读

STL配接器原理详解——容器配接器(container adapters)

一、配接器介绍STL提供的各种配接器中：改变仿函数接口者：称为fu

C++STL源码剖析

容器配接器

头文件

封装

应用层

原创 2022-04-20 10:48:13 399 阅读

STL配接器原理详解——仿函数配接器(function adapters)

待续

C++

仿函数配接器

C++ STL源码

#include

仿函数

原创 2022-04-19 18:16:23 144 阅读

你不能不知道的内存分配，从全局概览STL的allocator空间配置器

空间配置器allocator介绍

设计自己的allocator

STL源码剖析

#include

空间配置器

原创 2021-08-30 15:58:39 246 阅读

必读篇！STL序列式容器priority_queue源码剖析

priority_queue的使用语法见文章：https://blog.csdn.net/qq_41453285/article/details/86638592一、priority_queue概述priority_queue是一种以权值进行排序的queue。由于其也是一个队列，因此也遵循先进先出（FIFO）的原则，其...

C++ STL源码

权值

泛型算法

#include

原创 2021-08-30 15:31:07 79 阅读

一篇足矣，带你吃透STL源码中hash table(哈希表)与关联式容器hash_set、hash_map

前面介绍的二叉搜索树和平衡二叉搜索树。二叉搜索树具有对数平均时间的表现，但这样的表现构造在一个假设上：输入数据有足够的随机性文本要介绍一种名为hash table（哈希表/散列表）的数据结构，这种结构在插入、删除、搜索等操作上也具有“常数平均时间”的表现，而且这种表现是以统计为基础，不需依赖

hash table源码剖析（哈希表）

C++ STL源码

键值

#endif

链表

原创 2021-08-30 14:20:40 458 阅读

入门篇！带你概览STL历史与实现版本、以及其六大组件（容器、算法、迭代器、仿函数、配接器、配置器）

一、STL概论长久以来，软件界一直希望建立一种可重复运用的东西，以及一种得以制造出“可重复运用的东西”的方法，让工程师/程序员的心血不致于随时间迁移、人事异动、私心欲念、人谋不臧而烟消云散。从子程序（subroutines）、程序（procedures）、函式（functions）、类别（classes），到函式库

STL概论与历史

C++ STL源码剖析

c++

迭代器

链接库

原创 2021-08-30 13:42:08 207 阅读

一篇足矣，带你吃透STL源码中的平衡二叉搜索树AVL-tree与RB-tree(红黑树)

一、定义AVL tree是一个“加上了额外平衡条件”的二叉搜索树。其平衡条件的建立是为了确保整棵树的深度为 AVL tree要求：任何节点的左右子树高度相差最多为1 例如：下面左图是一个AVL tree，但是插入了节点11之后就不是AVL tree了二、非AVL tree的调整如果是添加、删除节点导致一个AVL tree变为非AVL tree。只要调整“插入点至根节点”路径上、平...

平衡二叉搜索树之AVL tree

C++ STL源码

父节点

子节点

键值

原创 2021-08-30 13:40:32 100 阅读

必不可少！STL源码目录结构分析，附加源码下载链接

一、STL源码的下载下载地址1：https://download.csdn.net/download/qq_41453285/12032659 这个网址中的源码为SGL STL版本，侯捷老先生的《STL源码剖析》书中使用的就是这个版本的源码（由于更新迭代，这些源码已经旧了，其中有些技术已经被新技术替代）备注：本人博客就是以这个版本的STL来解析进行讲解的下载地址2：h...

STL源码的下载

源码目录结构

头文件

c++

ide

原创 2021-08-28 15:52:31 3105 阅读

熬夜整理，万字讲解STL核心概念——iterator迭代器、Traits编程技术/偏特化、__type_traits编程技术

待续

迭代器概述

迭代器

数据类型

偏特化

#include

原创 2021-08-28 15:52:29 442 阅读 1点赞 1收藏

必读篇！STL序列式容器vector源码剖析

vector的使用语法可以参考文章：https://blog.csdn.net/qq_41453285/article/details/86624816一、vector概述总的来说：vector是可变大小数组特点：支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢元素保存在连续的内存空间中，因此通过下标取值非常快在容器中间位置添加或删除元素非常耗时一旦vect...

序列式容器vector源码剖析

STL源码剖析

迭代器

初值

数组

原创 2021-08-28 15:52:26 289 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb6128aabee41d4的博客

入门篇！带你概览STL历史与实现版本、以及其六大组件（容器、算法、迭代器、仿函数、配接器、配置器）

必读篇！STL序列式容器queue源码剖析

必不可少！STL源码目录结构分析，附加源码下载链接

你不能不知道的内存分配，从全局概览STL的allocator空间配置器

熬夜整理，万字讲解STL核心概念——iterator迭代器、Traits编程技术/偏特化、__type_traits编程技术

一篇足矣，带你吃透STL源码中的平衡二叉搜索树AVL-tree与RB-tree(红黑树)

必读篇！STL序列式容器vector源码剖析

必读篇！STL序列式容器deque源码剖析

必读篇！STL序列式容器list源码剖析

必读篇！STL序列式容器stack源码剖析

必读篇！STL序列式容器priority_queue源码剖析

优先级队列核心！STL heap算法源码剖析

STL配接器原理详解——迭代器配接器(iterator adapters)

一篇足矣，带你吃透STL源码中hash table(哈希表)与关联式容器hash_set、hash_map

必读篇！STL关联式容器set、map、multiset、multimap源码剖析

STL算法总体概览

算法篇！带你领略STL的数值算法＜numeric＞

算法篇！带你领略STL的算法＜algorithm＞

算法篇！带你领略STL的set算法与heap算法＜algorithm＞

重点难点，STL仿函数(函数对象)源码剖析

STL配接器原理详解——容器配接器(container adapters)

STL配接器原理详解——仿函数配接器(function adapters)

你不能不知道的内存分配，从全局概览STL的allocator空间配置器

必读篇！STL序列式容器priority_queue源码剖析

一篇足矣，带你吃透STL源码中hash table(哈希表)与关联式容器hash_set、hash_map

入门篇！带你概览STL历史与实现版本、以及其六大组件（容器、算法、迭代器、仿函数、配接器、配置器）

一篇足矣，带你吃透STL源码中的平衡二叉搜索树AVL-tree与RB-tree(红黑树)

必不可少！STL源码目录结构分析，附加源码下载链接

熬夜整理，万字讲解STL核心概念——iterator迭代器、Traits编程技术/偏特化、__type_traits编程技术

必读篇！STL序列式容器vector源码剖析