Thepale2022

Bloom_Filter 概述 布隆过滤器实际上和位图是类似的，它也主要负责利用比特位映射地址来存储数据，以实现对数据是否存在的快速判断。但与位图不同的是，位图只能映射无符...

Bitset 概述 位图主要适用于大量的数据处理，它强调的是利用比特位来标志对应数据的出现，是一种哈希形式。 类的实现 成员变量 由于数据需要映射到对应比特位，故仍需要开辟...

AVL_Tree 概述 AVL树得名于它的发明者 G. M. Adelson-Velsky 和 E. M. Landis，他们在1962年的论文《An algorithm ...

Binary_Tree 概述 本二叉树的文章设计是为了深度剖析 map 与 set 的底层数据结构，目的是实现红黑树，即平衡二叉搜索树。由于红黑树的体系过于复杂，需要系统解...

Priority_Queue 概述 优先级队列是一个容器适配器，但对封装的要求较高。优先级队列为其中的元素根据一定的规则分配优先级以实现最高优先级的元素在最前面的特性，在 ...

Queue 概述 queue 是一个容器适配器，默认采用 deque 进行适配。由于队列先进先出的特性，deque 和 list 等容器能较好适配。队列更大程度上仅仅是对适...

Stack 概述 stack 是一个容器适配器。由栈的后进先出的特性可知，其可使用 vector、list 等多种容器实现，故栈仅需要对特定容器进行进一步封装即可。栈的实现...

List 概述 list 是 STL 的容器之一，它是一个类模板。在 STL 中 list 采用双向带头循环链表实现，故本次模拟实现依然采用这种方式（若有疑惑请参考 C 语...

Vector 概述 vector 是严格意义上 STL 的容器之一，它是一个类模板^类模板和模板类，可以通过显式实例化来管理多种数据类型。在 C 语言中，它对应的数据结构是...

Inheritance 继承概述 继承是针对类而言的，派生类（子类）可以通过继承基类（父类）来继承基类中的成员变量和调用基类中的成员函数，即一个类继承另一个类的属性和方法。...

Dynamic_Memory_Management 什么是动态内存管理 C / C++ 拥有多种数据类型，不同的数据类型将被分配在不同的内存区域： 例如 int，指针类型数...

Template 什么是模板 模板是 C++ 于 C 语言十分重要的一种差异和提升，造就了 C++ 泛型编程的思维。通过函数模板实例化出不同的函数，类模板实例化出不同的类，...

String 概述 string 是对字符串进行一系列操作的结构，由于 string 类中有各种编码类格式，例如：u16string，u32string，wstring 等...

Class_And_Object 类和对象概述 区分面向过程和面向对象 面向过程数据和操作是分离的，每一个操作都是独立的，这里拿学生举例： 而面向对象中数据和操作是被封装在...

Inline_Function 什么是内联函数 首先需要清楚，内联函数仅仅是对编译器的一个建议，希望可以将函数直接展开，这样可以不用开辟函数栈帧和参数压栈等一系列操作。但内...

Reference 什么是引用 在 C++ 中，引用即取别名，例如：孙悟空、齐天大圣、美猴王、孙行者都指的是孙悟空；本质都表示一个已存在变量或对象的别名，它们都访问同一块内...

Function_Overloading 什么是函数重载 重载即表明一个词语或短句有多种不同的含义和解释。在计算机领域，重载也表明在同一个作用域内使用相同函数名但参数列表不...

Namespace 什么是命名空间 命名空间界定了一种特殊的域：命名空间域。在 C++ 中，域一共分为四种：局部域，全局域，命名空间域，类域。而对变量、常量、函数等进行访问...

Default_Parameter 什么是缺省参数 缺省参数又被称作默认参数，即在实现函数传参时，可以实现即使不传参，也有默认的缺省参数作为实参的补充，实现对函数传参的省略...

Bubble_Sort 算法介绍 冒泡排序是一种基于交换的排序算法，每次通过相邻数的不断比较将大的数沉到后面，在这一过程中小的数也会逐渐浮到前面，便是冒泡排序。...