本文主要是介绍C++的继承(两个类互相继承/单个类继承/真实案例分享/心得体会),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
前言
最近复习到二叉树的遍历,递归依旧不是十分的清楚。
暂时不用递归遍历了,改用层序遍历二叉树,以下是层序遍历的详细原理:
从根节点开始,逐层访问二叉树的节点,同一层中的节点按照从左到右的顺序被访问。
- 创建一个队列(可以使用列表实现),并将根节点入队。
- 进入循环,直到队列为空:
- 从队列中取出一个节点,将其值存入结果列表或进行其他操作。
- 如果该节点有左子节点,则将左子节点入队。
- 如果该节点有右子节点,则将右子节点入队。
- 返回结果列表,即为层序遍历的结果。
从上面过程中可以看到,创建一个队列(可以参考早些时候写的数据结构第十二天(队列)),用来存储二叉树相关节点的指针位置。在整个编码过程中,利用了前期写的队列,属于一个类,今天又创建一个新类(class BINARYTREE),。
那么,关键问题来了,在这两个类中,队列中存储节点的类型定义在新类(class BINARYTREE)中,而新类(class BINARYTREE)又要使用队列这个类所有的元素和函数。很明显,这两个类互为包含关系,继承就显得尤为重要!!!
先来看看继承相关语法:
-
基本语法:
class 子类名 : 访问修饰符 父类名 { // 子类的成员和方法 }; 访问修饰符可以是public、protected或private,用来限定子类对父类中不同类型成员的访问权限。
-
继承类型:
public
继承:父类中的public
成员在子类中仍然是public
的,protected
成员在子类中仍然是protected
的,但private
成员在子类中是不可访问的。protected
继承:父类中的public
和protected
成员在子类中都是protected
的,private
成员在子类中是不可访问的。private
继承:父类中的所有成员在子类中都是private
的。
-
访问基类成员:
- 子类可以直接访问父类的
public
和protected
成员。 - 子类不能直接访问父类的
private
成员,但可以通过父类的public
或protected
成员函数间接访问。
- 子类可以直接访问父类的
-
继承构造函数:
- 在C++11及更高版本中,可以使用
using
关键字来继承父类的构造函数。 - 也可以在子类中定义自己的构造函数,并在构造函数的初始化列表中调用父类的构造函数。
- 在C++11及更高版本中,可以使用
-
虚继承(Virtual Inheritance):
- 虚继承用于解决多继承中的菱形继承问题,即一个子类通过不同路径继承同一个父类,导致父类的成员在子类中存在多份拷贝。
- 使用虚继承可以确保在菱形继承中共享同一个父类对象,避免重复拷贝。
两个类双重继承,其实和单个类继承是差不多的,必须将其中一个 类最先声明一下,否则编译器会出现未声明的类型,从而报错。
剩下一个类的继承同上
写在最后:
书到用时方恨少。今天真的不恨少,感谢曾经的那个自己,还残存些许记忆碎片。
看语法真的有点点痛苦,当初不知道这个语法的作用,可以干嘛用!当完美解决今天的问题,真想像喵一样长喵一声。
希望大家在最后:书到用时不恨少!!!
这篇关于C++的继承(两个类互相继承/单个类继承/真实案例分享/心得体会)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!