- 博客(13)
- 收藏
- 关注
RSS订阅原创 继承以及多态的知识点
析构函数要是定义就要在其中定义为虚函数，这样才可以实现父类调用之后自动调用派生类的析构函数。继承允许我们覆盖重写父类的实现细节，父类的实现对于子类是可见的，是一种静态复用。应该是子类虚函数重写父类的才应该有这样的性质，不然两个函数则无明确关系。虚函数可以是一个static型的函数,构造函数不可以为虚函数。抽象类就是有纯虚函数的一个类，声明纯虚函数的类不可以实例化。派生类的虚函数与基类的虚函数具有不同的参数个数和类型。C++语言的多态性分为编译时的多态性和运行时的多态性，编译时的多态性可通过函数重载实现，
2024-03-10 19:42:05
205
1
原创 hash表的使用
我们先了解hash表的存储方式。哈希方法中使用的转换函数称为哈希(散列)函数，构造出来的结构称为哈希表(Hash Table)(或者称散列表)。他就类似于，创建一个数组，然后把元素插入到数组中，但这里是用键值对来进行存储。下面是哈希表中常用的两种存储方法。接下来就是使用hash表。
2024-03-10 19:41:14
313
2
原创 AVL树，左右旋，红黑树，代码足够厚
AVL树也就是二叉搜索树的进阶，当向二叉搜索树中插入新结点后，如果能保证每个结点的左右子树高度之差的绝对值不超过1(需要对树中的结点进行调整)，即可降低树的高度，从而减少平均搜索长度。一棵AVL树或者是空树，或者是具有以下性质的二叉搜索树：1、它的左右子树都是AVL树。2、左右子树高度之差(简称平衡因子，即右子树高度减去左子树高度)的绝对值不超1（-1/0/-1）。这里列举出一个AVL树。以及AVL树的定义代码。
2024-02-17 16:32:58
750
3
原创 multi/set和multi/map的清晰解释
首先我们要知道，set和map的基本概念。这两种容器都是树形结构且是使用平衡搜索树（红黑树）作为底层结果。同时存储的键值对都是，但是set只存value，底层存的是。
2024-02-17 14:29:06
292
1
原创 重载、重写和重定义
2 、如果派生类的函数与基类的函数同名，并且参数也相同，但是基类函数没有vitual关键字，此时，基类的函数被隐藏（如果相同有Virtual就是重写覆盖了）。只有函数体不同（花括号内），派生类调用时会调用派生类的重写函数，不会调用被重写函数。重载：简单的理解就是，在一个作用域内，函数可以同名创建，但是参数不可以相同的函数。1、如果派生类的函数和基类的函数同名，但是参数不同，此时，不管有无virtual，基类的函数被隐藏。运算符重载的话， 下面的例子就是将加法重载，通过自己的需求进行实现。
2024-02-05 19:08:12
213
3
原创 二叉搜索树
就是普通树的一种，然后具有其特殊的性质。其左子树的所有值都小于根节点的值。其右子树的所有值都大于根节点的值。左右树都是二叉搜索树。我们在这里直接利用一个数组进行创建一个搜索二叉树。（7-2-4-6-3-1-5） 以8为根节点进行创建。比根节点小的，就放在左边，比根节点大的，就放在右边，各位可以按照这个图了解一下。
2024-02-05 18:46:43
358
1
原创 指针常量和常量指针
const在*左边就是常量指针，可以修改指针的指向位置，但是不可以修改指向的值。const在*右边就是指针常量，可以修改指针指向的值，但是不可以修改指针的方向。这个判断方法只需要依据const和*的相对位置。//修改p2指针方向。的修改了常量指针的值。
2024-01-28 14:34:57
106
1
原创 c++—类和对象
类的定义，计算类的大小、类的this指针类的六个默认成员函数1、构造函数2、析构函数3、拷贝构造函数4、运算符重载5、赋值运算符重载前置++和后置++ const成员 初始化列表 static成员 友元类 匿名对象
2024-01-21 14:05:23
1776
2
原创 对于堆和树的理解以及初级应用
对于堆和树的理解以及初级应用，关于树的概念（名称）， 二叉树相应概念以及解释，特殊的二叉树（满二叉树和完全二叉树），大堆、小堆，堆的代码实现（建立，插入）取出大堆中最大的元素
2023-09-22 16:30:09
87
2
原创 创造定义完成通讯录最全详解
首先，我们肯定要用一个结构体来储存每个人的信息，那么我们这里就先引出一个结构体的定义。我们在这里就只引出三个变量，年龄、名字和性别。因为不同的变量操作其实都相同。int age;}People;接下来我们要进行合成通讯录，通讯录就是由每一个人的信息所组成的总体，那么对通讯录进行定义就是把每一个人的信息结构体进行总和。//通讯录中定义可存100个人的信息int sz;//这里sz是进行计数，记录通讯录中有多少个人}TXL;这便是所有的代码解释以及原码。下面附一份全部代码TXL con;
2023-08-24 17:26:03
48
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人