C++的继承（两个类互相继承/单个类继承/真实案例分享/心得体会）

前言

最近复习到二叉树的遍历，递归依旧不是十分的清楚。

暂时不用递归遍历了，改用层序遍历二叉树，以下是层序遍历的详细原理：

从根节点开始，逐层访问二叉树的节点，同一层中的节点按照从左到右的顺序被访问。

1. 创建一个队列（可以使用列表实现），并将根节点入队。
2. 进入循环，直到队列为空：
   • 从队列中取出一个节点，将其值存入结果列表或进行其他操作。
   • 如果该节点有左子节点，则将左子节点入队。
   • 如果该节点有右子节点，则将右子节点入队。
3. 返回结果列表，即为层序遍历的结果。

从上面过程中可以看到，创建一个队列（可以参考早些时候写的数据结构第十二天（队列）），用来存储二叉树相关节点的指针位置。在整个编码过程中，利用了前期写的队列，属于一个类，今天又创建一个新类（class BINARYTREE），。

那么，关键问题来了，在这两个类中，队列中存储节点的类型定义在新类（class BINARYTREE）中，而新类（class BINARYTREE）又要使用队列这个类所有的元素和函数。很明显，这两个类互为包含关系，继承就显得尤为重要！！！

先来看看继承相关语法：

1. 基本语法：

   class 子类名 : 访问修饰符 父类名 { // 子类的成员和方法 };
   访问修饰符可以是public、protected或private，用来限定子类对父类中不同类型成员的访问权限。

2. 继承类型：

   • public继承：父类中的public成员在子类中仍然是public的，protected成员在子类中仍然是protected的，但private成员在子类中是不可访问的。
   • protected继承：父类中的public和protected成员在子类中都是protected的，private成员在子类中是不可访问的。
   • private继承：父类中的所有成员在子类中都是private的。

3. 访问基类成员：

   • 子类可以直接访问父类的public和protected成员。
   • 子类不能直接访问父类的private成员，但可以通过父类的public或protected成员函数间接访问。

4. 继承构造函数：

   • 在C++11及更高版本中，可以使用using关键字来继承父类的构造函数。
   • 也可以在子类中定义自己的构造函数，并在构造函数的初始化列表中调用父类的构造函数。

5. 虚继承（Virtual Inheritance）：

   • 虚继承用于解决多继承中的菱形继承问题，即一个子类通过不同路径继承同一个父类，导致父类的成员在子类中存在多份拷贝。
   • 使用虚继承可以确保在菱形继承中共享同一个父类对象，避免重复拷贝。

两个类双重继承，其实和单个类继承是差不多的，必须将其中一个 类最先声明一下，否则编译器会出现未声明的类型，从而报错。

剩下一个类的继承同上 

写在最后：

书到用时方恨少。今天真的不恨少，感谢曾经的那个自己，还残存些许记忆碎片。

看语法真的有点点痛苦，当初不知道这个语法的作用，可以干嘛用！当完美解决今天的问题，真想像喵一样长喵一声。

希望大家在最后：书到用时不恨少！！！