C嘎嘎

一、改造哈希表 使用的代码是之前篇章哈希表的代码，改造后哈希表代码如下： 哈希表模板参数的控制：unordered_set是K模型的容器，而unordered_map是KV模型的容器 HashTabl

前言：unordered系列的关联式容器之所以效率比较高，是因为其底层使用了哈希结构 一、哈希概念         顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系，因此在查找一个元素时

一、unordered系列关联式容器         在C++98中，STL提供了底层为红黑树结构的一系列关联式容器，在查询时效率可达到 logN，即最差情况下需要比较红黑树的高度次，当树中的节点非常

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

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

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

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

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

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

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

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

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

一、stack介绍和使用 1.1 stack的介绍 stack的文档介绍 介绍：  使用 stack 要包含 stack 的头文件：  class Container = deque第二个模板参数，s

一、vs和g++下string结构说明 1.1 vs下string的结构 测试代码 运行结果         结果打印地址是不同的两份地址，是因为进行了深拷贝，给 s2 开辟了独立的空间，我们能理解，

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

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

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

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

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

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