why

在2003年C++标准委员会曾经提交了一份技术勘误表(简称TC1)，使得C++03这个名字已经取代了C++98称为C++11之前的最新C++标准名称。不过由于C++03(TC1)主要是对C++98标准中的漏洞进行修复，语言的核心部分则没有改动，因此人们习惯性的把两个标准合并称为C++98/03标准。从C++0x到C++11，C++标准10年磨一剑，第二个真正意义上的标准珊珊来迟。相比于C++98/03，C++11则带来了数量可观的变化，其中包含了约140个新特性，以及对C++03标准中。

我们使用hash思想学习了哈希表，进行了模拟实现unordered_set与unordered_map。这些都是用hash思想实现出来的数据结构，今天我们来学习一下hash的应用——位图、布隆过滤器。

前言：我们已经认识并实现了哈希底层的逻辑，创建出了其开散列。现在我们要进行封装，类比STL中的unordered_set 与 unordered_map。

unordered_map在线文档说明1. unordered_map是存储键值对的关联式容器，其允许通过keys快速的索引到与其对应的value。2. 在unordered_map中，键值通常用于惟一地标识元素，而映射值是一个对象，其内容与此键关联。键和映射值的类型可能不同。3. 在内部,unordered_map没有对按照任何特定的顺序排序, 为了能在常数范围内。

RED,BLACK, _kv(kv),_col(RED){}在节点定义时我们默认将节点设置成红色节点，这样如果出现连续的红色节点时，我们可以进行变色操作，通过维护一个子树来使红黑树合法，但是如果插入一个黑色节点时，我们就无法下手，因为每条路的黑色节点数必须相同，这样我们无法很好的进行操作使其合法化。

AVL树是一种自平衡的二叉搜索树，它的特点是在插入或删除节点时会通过旋转操作来保持树的平衡。AVL树的平衡性是通过确保任意节点的左子树和右子树的高度之差不超过1来实现的。这种平衡性保证了在最坏情况下对树进行查找、插入和删除操作的时间复杂度都是O(log n)，其中n是树中节点的数量。AVL树是由Adelson-Velsky和Landis在1962年提出的，它是最早被发明的自平衡二叉搜索树之一。与其他自平衡树结构相比，AVL树的平衡调整操作相对简单，并且由于其严格的平衡条件，查询性能稳定。在AVL树中，每

C++作为一门历史悠久且功能强大的编程语言，其标准模板库（STL）为开发者提供了一套丰富的数据结构和算法，极大地促进了软件开发的效率和质量。在STL的众多容器中，`map`和`set`是两种广泛使用的关联容器，它们基于红黑树实现，提供了优秀的元素查找和访问性能。了解和掌握这两种容器的使用对于C++程序员来说至关重要，无论是在应对日常编程任务还是解决复杂的算法问题时，`map`和`set`都能发挥出色的作用。

欢迎来到搜索二叉树的幽静林荫，这里充满了关于排序和搜索的魔法。在这个编码的森林中，我们将一同踏上发现搜索二叉树之美的探险之旅。本文将深入解析搜索二叉树的内部工作原理，剖析它是如何通过精妙的排序和快速的搜索，为我们的数据提供一个优雅而高效的家园。

在C++的编程世界中，多态性是一门神奇的艺术，让我们的代码展现出无穷的灵活性和智慧。本文将深入底层，揭示多态性的幕后机制，为你呈现一场关于虚函数、虚函数表和动态绑定的奇妙探险。我们将解码编译器如何在底层实现多态性，揭开虚函数表的神秘面纱。跟随我们的脚步，你将深入理解对象在运行时是如何通过多态性展现其灵活性的。本文不仅探讨了虚函数的构建过程，还描绘了编译器是如何在内存中安排虚函数表的细节。准备好迎接一场关于C++多态底层机制的深度探索吧！

多态是在不同继承关系的类对象，去调用同一函数，产生了不同的行为。比如Student继承了Person。Person对象买票全价，Student对象买票半价。那么在继承中要构成多态还有两个条件：1. 必须通过基类的指针或者引用调用虚函数2. 被调用的函数必须是虚函数，且派生类必须对基类的虚函数进行重写那什么是虚函数呢？我们在继承中学习到了虚继承使用了Virtual关键字，那现在我们来看一下虚函数。上述就是多态的全部内容，底层内容我们下一次来讲解，感兴趣的可以期待博主下一篇博客。

继承(inheritance)机制是面向对象程序设计使代码可以复用的最重要的手段，它允许程序员在保持原有类特性的基础上进行扩展，增加功能，这样产生新的类，称派生类。继承呈现了面向对象程序设计的层次结构，体现了由简单到复杂的认知过程。以前我们接触的复用都是函数复用，继承是类设计层次的复用。用通俗的话术来说，当我们想要建立一个图书管理系统时，需要许多对象的引入。老师、学生……他们直接有一些共同点，也有一些不同点。我们可以单独的为此创建对象，也可以将其进行复用，利用继承进行创建。

在C++中，模板是一种泛型编程（Generic Programming）的工具，它允许程序员编写通用的、与数据类型无关的代码。使用模板，你可以编写函数或类，使其能够适用于多种数据类型而不需要重复编写多份相似的代码。函数模板允许你编写一个通用的函数，其中的某些类型或值可以是参数化的。例如，你可以编写一个通用的排序函数，可以对整数数组、浮点数数组或其他类型的数组进行排序，而不需要为每种类型都编写一个独立的排序函数。T temp = a;a = b;b = temp;这里，typename T。

优先队列以及反向迭代器模拟实现。在C++中，仿函数（Functor）是一种重载了函数调用操作符operator()的对象。它实际上是一个类或者结构体，通过重载operator()，使得该对象可以像函数一样被调用。仿函数可以像函数一样接受参数，并返回结果，同时可以包含状态信息，因此它们在C++中被广泛用于实现函数对象，

在这篇【C++历练之路】的文章中，我们深入探讨了C++标准模板库（STL）中的两个重要容器——stack（堆栈）和queue（队列），以及它们的底层实现。通过对它们的接口和底层原理进行详细的讲解，我们希望读者能够更全面地了解这两个容器在C++编程中的应用。通过使用stack，我们可以轻松实现后进先出（LIFO）的数据结构，模拟堆栈的操作，并在实际开发中提高代码的可读性和可维护性。同时，queue作为一种先进先出（FIFO）的数据结构，为处理需要按顺序进行的任务提供了便捷的解决方案。

1. list是可以在常数范围内在任意位置进行插入和删除的序列式容器，并且该容器可以前后双向迭代。2. list的底层是双向链表结构，双向链表中每个元素存储在互不相关的独立节点中，在节点中通过指针指向其前一个元素和后一个元素。3. list与forward_list非常相似：最主要的不同在于forward_list是单链表，只能朝前迭代，已让其更简单高效。4. 与其他的序列式容器相比(array，vector，deque)，list通常在任意位置进行插入、移除元素的执行效率更好。

1. vector是表示可变大小数组的序列容器。2. 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。3. 本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为了增加存储空间。其做法是，分配一个新的数组，然后将全部元素移到这个数组。

🍔前言：我们已经将STL中的string类重要接口全部认识并熟练掌握，为了让我们对string与C++类与对象更深层次的了解，我们这篇博客将string类进行模拟实现。

1. 字符串是表示字符序列的类2. 标准的字符串类提供了对此类对象的支持，其接口类似于标准字符容器的接口，但添加了专门用于操作单字节字符字符串的设1. string是表示字符串的字符串类2. 该类的接口与常规容器的接口基本相同，再添加了一些专门用来操作string的常规操作。3. string在底层实际是：basic_string模板类的别名，typedef basic_stringstring;4. 不能操作多字节或者变长字符的序列。

STL（Standard Template Library）是C++的一个重要组成部分，它提供了一组通用的模板类和函数，用于实现常见的数据结构和算法。STL的设计目标是提供一种通用、高效、可复用的方法来处理数据结构和算法，使C++程序员能够更容易地编写高质量的代码。

泛型编程：编写与类型无关的通用代码，是代码复用的一种手段。模板是泛型编程的基础。函数模板代表了一个函数家族，该函数模板与类型无关，在使用时被参数化，根据实参类型产生函数的特定类型版本。函数模板是一个蓝图，它本身并不是函数，是编译器用使用方式产生特定具体类型函数的模具。所以其实模板就是将本来应该我们做的重复的事情交给了编译器。

如果申请的是内置类型的空间，new和malloc，delete和free基本类似，不同的地方是：new/delete申请和释放的是单个元素的空间，new[]和delete[]申请的是连续空间，而且new在申请空间失败时会抛异常，malloc会返回NULL。自定义类型new的原理1. 调用operator new函数申请空间2. 在申请的空间上执行构造函数，完成对象的构造delete的原理1. 在空间上执行析构函数，完成对象中资源的清理工作2. 调用operator delete函数释放

友元提供了一种突破封装的方式，有时提供了便利。但是友元会增加耦合度，破坏了封装，所以友元不宜多用。友元分为：友元函数和友元类静态成员为所有类对象所共享，不属于某个具体的对象，存放在静态区静态成员变量必须在类外定义，定义时不添加static关键字，类中只是声明概念：如果一个类定义在另一个类的内部，这个内部类就叫做内部类。内部类是一个独立的类，它不属于外部类，更不能通过外部类的对象去访问内部类的成员。外部类对内部类没有任何优越的访问权限。

初始化列表：以一个冒号开始，接着是一个以逗号分隔的数据成员列表，每个"成员变量"后面跟一个放在括号中的初始值或表达式。const对于我们有语言基础的人并不陌生，就是关于修饰变量使其成为一个不可修改的内容。在C++中也是如此，但是C++中类的出现，伴随的出现的就是一系列的成员函数，而被const修饰的成员函数就是const成员函数。

C++为了增强代码的可读性引入了运算符重载，运算符重载是具有特殊函数名的函数，也具有其返回值类型，函数名字以及参数列表，其返回值类型与参数列表与普通的函数类似。前一篇博客中我们已经了解并学习了初始化和清理模块中的构造函数与析构函数，还有拷贝复制中的拷贝复制函数，它们都是类与对象中重要的成员，今天我们要来讲一下拷贝复制模块中另一个非常重要的内容——赋值重载，但是在学习赋值重载的同时我们应该先学习运算符重载，话不多说我们直接开始！

在上篇内容里，我们初识了C++中的类与对象，了解了类的定义、类的实例化、 类的作用域等等，今天我们将继续深入了解类与对象的相关内容，学习构造函数、析构函数与拷贝构造函数，话不多说我们发车！！！

C语言结构体中只能定义变量，在C++中，结构体内不仅可以定义变量，也可以定义函数。比如：之前在数据结构初阶中，用C语言方式实现的栈，结构体中只能定义变量；现在以C++方式实现，会发现struct中也可以定义函数。class为定义类的关键字，ClassName为类的名字，{}中为类的主体，注意类定义结束时后面分号不能省略。类体中内容称为类的成员：类中的变量称为类的属性或成员变量; 类中的函数称为类的方法或者成员函数。类的两种定义方式：1. 声明和定义全部放在类体中，需注意：成员函数如果在类中定

函数重载、引用、内联函数函数重载：是函数的一种特殊情况，C++允许在同一作用域中声明几个功能类似的同名函数，这些同名函数的形参列表(参数个数 或 类型 或 类型顺序)不同，常用来处理实现功能类似数据类型不同的问题。以inline修饰的函数叫做内联函数，编译时C++编译器会在调用内联函数的地方展开，没有函数调用建立栈帧的开销，内联函数提升程序运行的效率。引用不是新定义一个变量，而是给已存在变量取了一个别名，编译器不会为引用变量开辟内存空间，它和它引用的变量共用同一块内存空间。比如：水浒传中的林冲，被称

定义命名空间，需要使用到namespace关键字，后面跟命名空间的名字，然后接一对{}即可，{}中即为命名空间的成员。这个与结构体有一定的相似程度，当我们使用namespace关键字进行空间的命名时，这段空间就i成为了封闭的。// why是命名空间的名字，一般开发中是用项目名字做命名空间名。// 命名空间中可以定义变量/函数/类型int val;当我们创建了这个命名空间时，这就让这个结构体与函数有了空间隔离。

C++的出现可以追溯到20世纪80年代，它的诞生是为了满足一些编程语言的需求和解决一些问题。以下是一些导致C++出现的主要原因：1.扩展性：C语言在系统编程和应用程序开发中非常成功，但它在面向对象编程（OOP）方面存在一些不足。C++的创建是为了将OOP的特性引入C语言，从而更好地处理大型和复杂的项目。这种扩展性使得C++能够同时支持传统的过程性编程和OOP，使其更灵活。2.继承和代码重用：C++引入了类和对象的概念，允许开发者创建具有继承和多态性质的数据结构，这有助于提高代码的可重用性和可维护性。这