2301_80955819的博客

二叉搜索树（Binary Search Tree），也叫二叉排序树或者二叉查找树， 是一种特殊的二叉树结构。它或者是一棵空树，或者具有以下特点：1. 如果根节点的左子树不为空，则左子树上的所有节点都小于等于根节点的值。2. 如果根节点的右子树不为空，则右子树上的所有节点都大于等于根节点的值。3. 它的每一棵子树也都符合前两点特性（每棵子树也都是二叉搜索树）。简单地说，二叉搜索树是一棵中序遍历结果有序的二叉树。一般情况下，二叉搜索树不允许有相同的值出现。

今天， 我们学习了非类型模板参数、模板特化以及模板分离编译的相关知识，进一步加深了对模板的理解。

优先级队列是一种容器适配器，根据某种严格的弱排序标准，特别设计为它的第一个元素总是它所包含的元素中的最大元素。虽然它的名字叫“优先级队列”，但实际上它跟队列没有什么关系，它的底层结构是堆。既然它的底层结构是一个堆，那么它也就符合堆的所有性质，例如不能遍历、只能从堆顶出入数据等。

与vector、list这些容器不同，stack和queue被称作容器适配器。所谓容器适配器，就是指在一种已有的容器基础上，为其添加了一些新的特性或者功能，目的是使一事物的行为类似于另一类事物。比如说栈这一数据结构，它的本质其实就是对顺序表或者链表的功能进行了一些限制，例如无法遍历、只能在一端进出数据等，但其底层仍然是顺序结构或是链式结构。STL在设计stack和queue时，并没有从零开始构建它们的底层结构，而是采用了这种设计思想，对现有容器进行了封装，从而实现了它们。

本篇文章，我们在掌握list使用方法及其底层原理的基础上，模拟实现出了list容器。由于底层数据内存的非连续性，它的迭代器实现与vector、string有较大差异。

之前我们已经学习了string、vector两个容器的使用方法及模拟实现，今天跟大家介绍list的使用方法。在STL中，尽管容器各异，但同名接口的功能往往是相似的。因此，在我们掌握了少数几个容器的使用方法后，对于未曾接触过的其他容器，只要了解其底层数据结构，就基本能够上手使用它们。list是STL中的一种容器，用于表示链表结构，底层实现是一个双向带头循环链表。

与传统的动态顺序表不同，它采用了三个迭代器来维护数组，提高了程序灵活性。也正因如此，它的实现难度也有所增大，对于细节把控的要求也很高。

vector是STL中的一种容器，它用于表示可变大小的数组，底层使用动态顺序表实现。相比传统的数组，vector附带了一系列操作接口，并且由于内存是动态分配的，所以不必担心插入元素时内存不足的问题。由于vector强大的功能和灵活性，我们在c++编程中经常使用vector来表示内存连续的序列。我们使用vector时，要引头文件，并且该容器定义在命名空间std当中。今天我们学习了STL另一个容器--vector的使用。不难发现，

Linux是一种自由和开放源码的类Unix操作系统，它最初由芬兰程序员林纳斯·格瓦兹（Linus Torvalds）于1991年开发。该系统基于Unix操作系统，继承了Unix以网络为核心的设计思想。在服务器管理、软件开发，还是日常办公当中，Linux都扮演着不可或缺的角色。开源性：Linux是开源的操作系统，任何人都可以查看、修改、分发Linux的源代码。多用户多任务：支持多个用户同时操作，执行多项任务。稳定性：Linux系统以其出色的性能稳定性和高可靠性，在服务器开发领域有着广泛的应用。安全性。

今天博主跟大家分享了c语言中各种操作符的功能、使用方法以及优先级和结合性，并且与大家深入探讨了表达式求值的两个重要规则--算数转换和整形提升。学习这些知识对我们的C语言和C++学习都有着极大的帮助。

今天，我们在学会使用string类的基础上模拟实现了string类的常用功能，这对于我们学习数据结构和string类有很大帮助。之后博主会和大家一起进入下一个容器——vector的学习。

今天，我们正式进入了STL的大门，学习了第一个容器——string。string虽然接口较多，但是它的实用性很高，为我们处理字符串提供了很多便利。由于其中一些接口并不是很常用，博主就没有过多赘述，大家可以在cplusplus官网进一步了解它们。之后博主会和大家一起，在熟练运用的基础上，深入其底层，并尝试模拟实现string类。

STL（Standard Template Library，标准模板库），是c++标准库的一个重要组成部分，它提供了一系列通用的类模板和函数，是一个包罗数据结构和算法的软件框架。STL的出现弥补了c++开发效率的不足，大大提高了程序的可复用性。

今天我们学习了c++的模板，它分为函数模板和类模板，是泛型编程的基础，为我们提供了很多方便。

1. new：首先调用operator new函数申请内存空间，然后调用构造函数，完成初始化2. delete：首先调用析构函数，对开辟的内存进行资源清理，然后调用operator delete函数释放内存3. new[]：首先调用 operator new[ ] 函数申请多个对象的内存空间（该函数中调用了operator new），然后调用N次构造函数，完成初始化。

今天我们学习了类和对象相关的新概念和知识，例如：取地址重载、static修饰成员、友元、内部类等，它们对于我们深入学习并理解c++的后续内容，以及实现对象的相关功能有很大帮助。

所谓默认成员函数，就是在类当中我们没有显示实现，但是编译器自动生成的成员函数称之为默认成员函数。在c++11之前，默认成员函数一共有六个：接下来我们会根据它们的特点，使用规则以及自实现方面逐一讲解。今天我们学习了四个类的默认成员函数构造函数、析构函数、拷贝构造函数和赋值重载，它们能够确保资源的正确管理和对象状态的正确维护。之后博主会和大家分享其余的两个默认成员函数，并实现日期类。

快速排序是一种高效且常用的排序算法，但是传统的快排并没有对与基准值相同的数据进行明确划分，造成运行效率的降低。左边是比基准值小的数据；中间是与基准值相同的数据；右边是比基准值大的数据。这样，与基准值相同的数据就不需要再次划分，提高了整体的运行效率。

类的本质是一种自定义类型，是定义对象模板的蓝图或者结构。它制定了对象可以包含的数据以及该对象可以执行的操作。在某种程度上，c++中的类可以认为是c语言结构体的升级版，不仅可以在其中定义成员变量，也可以定义成员函数，用于对成员变量进行访问或操作。

堆排序、快速排序、归并排序、计数排序、八大排序大数据量的运行时间对比