枫叶先生

一、红黑树的概念 如下图就是一棵红黑树： 二、红黑树的性质 红黑树有以下性质： 每个结点不是红色就是黑色 根节点是黑色的 如果一个节点是红色的，则它的两个孩子结点是黑色的，...

前言          前面对 map/multimap/set/multiset 进行了简单的介绍，在其文档介绍中发现，这几个容器有个共同点是：其底层都是按照红黑树（二叉...

一、关联式容器         前面已经接触过 STL 中的部分容器，比如：vector、list、deque等，这些容器统称为序列式容器，因为其底层为线性序列的数据结构，...

前言：二叉搜索树是数据结构初阶二叉树的一部分，二叉搜索树为后序所学的 map 和 set 做准备 一、二叉搜索树 1.1 概念         二叉搜索树（BST，Bina...

一、多态的概念 比如，在现实生活中买票这个行为，当普通人买票时，是全价买票；学生买票时，是半价买票；军人买票时是优先买票 二、多态的定义及实现 2.1 多态的构成条件 多态...

前言：面向对象三大特性是：封装、继承、多态，封装初阶的时候已经讲了，进阶开始讲解继承和多态和一些更复杂的结构，今天的篇章是讲解继承 一、继承的概念及定义 1.1 继承概念 ...

前言：之前模板初阶并没有把 C++模板讲完，因为当时没有接触 STL，下面讲解模板后半部分 一、非类型模板参数 模板参数分类类型形参与非类型形参： 类型形参：即出现在模板参...

一、反向迭代器         之前的模拟实现vector、list 的时候，这些都是实现了正向迭代器，反向迭代器都没有实现，这里就要实现反向迭代器         比如 ...

一、_priority_queue_介绍 priority_queue文档介绍 翻译;          优先级队列 priority_queue 默认使用的适配器是 ve...

一、stack介绍和使用 1.1 stack的介绍 stack的文档介绍 介绍：  使用 stack 要包含 stack 的头文件：  class Container = ...

一、vs和g++下string结构说明 1.1 vs下string的结构 测试代码 运行结果         结果打印地址是不同的两份地址，是因为进行了深拷贝，给 s2 开...

一、模拟实现接口总览 实现接口总览 二、整体框架搭建 注：模拟实现的代码要写在自己的命名空间里面，否则会与库中的产生冲突 2.1 节点类框架搭建          首先，我...

一、list的介绍 list 文档介绍 list 是可以在常数范围内在任意位置进行插入和删除的序列式容器，并且该容器可以前后双向迭代 list 的底层是双向链表结构，双向链...

目录 一、模拟实现接口总览 1.1 接口总览 1.2 vector整体框架 1.3 vector成员变量介绍 二、vector模拟实现 2.1 构造函数 2.1.1 无参构...

目录 一、vector的介绍 二、vector的使用 2.1 Construct 2.2 operator= 2.3 Iterators 2.4 Capacity 2.5 ...

目录 一、模拟实现接口总览 二、string模拟实现 2.1 构造函数 2.2 析构函数 2.3 拷贝构造函数 2.3.1 传统写法 2.3.2 现代写法 2.4 赋值运算...

目录 一、为什么学习string类 1.1 C语言中的字符串 1.2 字符串在OJ面试中 二、标准库中的string类 2.1 string 介绍 2.2 编码格式 三、s...

一、什么是STL 二、STL的版本  （1）原始版本 Alexander Stepanov、Meng Lee 在惠普实验室完成的原始版本，本着开源精神，他们声明允许任何人任...

模板初阶 | 泛型编程| 函数模板| 类模板详解模板初阶 | 泛型编程| 函数模板| 类模板详解。。...

C/C++内存分布|C语言中动态内存管理方式|C++内存管理方式|operator new与operator delete函数|new和delete的实现原理|定位new表...