【C++】运算符重载总结
运算符重载的概念和语法 重载，就是赋予新的含义，运算符重载和函数重载类似，同一个运算符可以有不同的功能。 运算符重载的方式就是定义一个函数，在函数体内实现想要的功能，当用到该运算符时，编译器就会自动调用这个函数。也就是说，运算符重载就是通过函数定义实现的，它本质上是函数重载。 返回值类型 o...
大顶堆的C++模板实现及二叉堆的简介
何为二叉堆？二叉堆是一种特殊的堆，二叉堆是完全二叉树或者近似完全二叉树。二叉堆满足堆特性：父节点的键值总是保持固定的序关系于任何一个子节点的键值，且每个节点的左右子树都是一个二叉堆。当父节点的键值总是大于或等于任何一个子节点的键值时为最大堆(大顶堆)。 当父节点的键值总是小于或等于任何一个子节点...
二叉查找树及C++模板实现
何为二叉查找树？二叉查找树也称为二叉搜索树或二叉排序树。二叉排序树的节点包含键值key。二叉排序树或者是一棵空树，否则要求：1.若它的左子树不为空，那么左子树上所有节点的key都小于根节点的key 2.若它的右子树不为空，那么右子树上所有节点的key都大于根节点的key 3.它的左右子树也分别...
哈夫曼树与哈夫曼编码详解及C++模板实现
哈夫曼树又称最优二叉树，是带权路径长度最短的树，可用来构造最优编码，用于信息传输、数据压缩等方面，是一种应用广泛的二叉树。 几个相关的基本概念：1.路径：从树中一个结点到另一个结点之间的分支序列构成两个节点间的路径 2.路径长度：路径上的分支的条数称为路径长度 3.树的路径长度：从树根到每个...
队列的简介与C++模板实现
何为队列？队列(Queue)也是一种线性存储结构，它具有如下特点：队列中的数据元素遵守“先进先出”(First In First Out)的原则，简称FIFO结构。 在队尾添加元素，在对首删除元素。 队列的相关概念与操作1.对头与队尾：允许元素插入的一端称为队尾，允许删除元素的一端称为对首。 2...
栈的简介与C++模板实现
何为栈？栈(Stack)是一种线性存储结构，它具有如下特点：栈中的数据元素遵守“先进后出”(First In Last Out)的原则，简称FILO结构。 限定只能在栈顶进行插入和删除操作。 栈的相关概念与操作1.栈顶与栈底：允许元素插入与删除的一端称为栈顶，另一端称为栈底。 2.压栈：栈的插入...
【C++】智能指针的设计与实现
普通指针 C、C++没有自动内存回收机制，程序员需要手动释放，如果忘记则会导致内存泄露，另外普通指针存在悬垂指针的问题。何为悬垂指针？ 当有多个指针指向同一个对象时，如果某个指针delete了该对象，对这个指针来说它是明确了它所指的对象被释放了，所以它不会再对此对象进行操作，但是对于剩下的其他...
【C++】继承时的名字遮蔽&&派生类的构造函数
如果派生类和基类中的成员相同，会发生什么情况呢？ 如果派生类和基类的成员变量或者成员函数相同，那么就会遮蔽从基类继承来的成员函数或者成员变量，即使用新增的成员变量，而不是使用继承来的。/*******************************************************...
【C++】继承语法&&继承方式
何为继承？继承是类与类之间的关系，与现实世界的继承类似。被继承的类称为父类或基类，继承的类称为子类或派生类。例如类B继承于类A，那么B拥有A的成员变量和成员函数。 派生类除了拥有基类的成员还可以定义自己的新成员。使用继承的场景：1.要创建的新类与已有的类类似，只是多出几个成员变量或者成员函数 ...
【C++】构造函数&&析构函数
构造函数每个类都分别定义了自己的对象被初始化的方式，类通过一个或几个特殊的成员函数来控制其对象的初始化过程，这样的函数叫做构造函数。构造函数（Constructor）是一种特殊的成员函数，它的名字和类名相同，没有返回值，不需要用户调用（用户也不能调用），而是在创建对象时自动执行。作用：初始化对象的...