代码随想录八股训练营第三十一天| C++

2024-09-03 05:36

本文主要是介绍代码随想录八股训练营第三十一天| C++,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

前言

一、虚函数怎么实现的:

1.1.虚函数声明::

1.2.虚函数表(vtable):

1.3.函数指针::

1.4.动态绑定:

1.5.析构函数:

1.6.纯虚函数:

二、虚函数表是什么??

2.1. 虚函数表的工作原理::

2.2. 虚函数表的作用::

2.3.虚函数表的实现细节:

总结


前言

在面向对象编程中,多态性是一个核心概念,它允许我们以统一的方式处理不同类型的对象。虚函数是实现多态性的关键技术之一,它使得派生类能够重写基类中定义的行为。在C++等语言中,虚函数的实现依赖于虚函数表(vtable)和虚函数指针(vptr)等机制。本文将详细解释虚函数的实现原理和虚函数表的作用,以及它们如何共同工作以支持多态性和动态绑定。


一、虚函数怎么实现的:

虚函数是面向对象编程中的一个重要概念,它允许在派生类中重写基类中定义的函数。虚函数的实现通常依赖于编程语言的机制,但大多数支持面向对象的编程语言(如C++、Java、C#等)都有类似的实现方式。在C++中,虚函数的实现主要依赖于以下几个关键点:

1.1.虚函数声明

  • 在基类中,函数需要被声明为virtual,这告诉编译器这个函数可以被子类重写。
class Base {
public:virtual void func() {// 基类实现}
};

1.2.虚函数表(vtable)

  • 每个包含虚函数的类都有一个虚函数表(vtable),这是一个函数指针数组。每个对象都有一个指向其类vtable的指针(通常称为vptr)。

1.3.函数指针::

  • vtable中的每个条目都是一个函数指针,指向基类或派生类中虚函数的实现。

1.4.动态绑定

  • 当通过基类指针或引用调用虚函数时,程序运行时会使用对象的vptr来查找正确的vtable,然后调用相应的函数实现。这个过程称为动态绑定或晚期绑定。

1.5.析构函数

  • 如果基类的析构函数不是虚的,那么在删除派生类对象时,派生类的析构函数可能不会被调用,导致资源泄露。因此,通常建议将基类的析构函数声明为虚函数。
class Base {
public:virtual ~Base() {// 基类析构函数}
};

1.6.纯虚函数

  • 在基类中,可以声明一个纯虚函数(使用=0),这使得类成为抽象类,不能直接实例化,并且要求所有派生类都必须实现这个纯虚函数。
class Base {
public:virtual void func() = 0; // 纯虚函数
};

二、虚函数表是什么??

虚函数表(Virtual Table,简称vtable),是C++等支持多态的编程语言中用于实现虚函数机制的一种数据结构。它是一种实现动态绑定(Dynamic Binding)或晚期绑定(Late Binding)的技术,允许在运行时确定调用哪个函数。

2.1. 虚函数表的工作原理::

  • 存储函数指针:虚函数表是一个函数指针数组,每个指针指向一个虚函数的具体实现。这些指针指向基类和派生类中重写的虚函数。

  • 对象中的指针:每个包含虚函数的对象都有一个指向其类虚函数表的指针,这个指针通常称为vptr(Virtual Pointer)。vptr存储在对象的内存布局的最前面,以便快速访问。

  • 调用虚函数:当通过基类指针或引用调用虚函数时,编译器生成的代码会使用vptr来访问对应的虚函数表,然后通过虚函数表找到正确的函数指针,并调用相应的函数。

2.2. 虚函数表的作用::

  • 实现多态:虚函数表使得对象在运行时能够根据实际的派生类类型调用正确的函数实现,这是多态性的关键。
  • 动态绑定:它允许在运行时而不是编译时确定调用哪个函数,这提供了更大的灵活性。
//Base 类有一个虚函数 show()。
//Derived 类重写了 show() 函数。
//main 函数中创建了一个 Derived 类型的对象,但通过 Base 类型的指针 b 来访问。
//当调用 b->show() 时,程序会通过 b 指向的虚函数表找到 Derived 类的 show() 函数,并调用它。
class Base {
public:virtual void show() {cout << "Base show" << endl;}virtual ~Base() {}
};class Derived : public Base {
public:void show() override {cout << "Derived show" << endl;}
};int main() {Base* b = new Derived();b->show(); // 输出 "Derived show"delete b;return 0;
}

2.3.虚函数表的实现细节:

  • vptr:每个对象都有一个vptr,指向其类的虚函数表。
  • 构造函数和析构函数:在构造和析构对象时,vptr可能会被修改以指向当前类的虚函数表,以确保正确调用虚函数。
  • 纯虚函数:如果类中有纯虚函数,那么这个类就是一个抽象类,不能实例化,但可以用于虚函数表的创建。

总结

虚函数和虚函数表是C++中实现多态性的重要机制。虚函数允许派生类重写基类的行为,而虚函数表则存储了指向这些重写函数的指针,使得在运行时可以动态地调用正确的函数实现。这种机制不仅提供了灵活性,还允许程序在不知道对象确切类型的情况下,通过基类指针或引用调用正确的函数。此外,虚函数表还确保了即使在对象被删除时,也能正确地调用派生类的析构函数,避免资源泄露。通过理解虚函数和虚函数表的工作原理,我们可以更好地利用C++等面向对象编程语言的强大功能。

这篇关于代码随想录八股训练营第三十一天| C++的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1132171

相关文章

Spring Boot 3.4.3 基于 Spring WebFlux 实现 SSE 功能(代码示例)

《SpringBoot3.4.3基于SpringWebFlux实现SSE功能(代码示例)》SpringBoot3.4.3结合SpringWebFlux实现SSE功能,为实时数据推送提供... 目录1. SSE 简介1.1 什么是 SSE?1.2 SSE 的优点1.3 适用场景2. Spring WebFlu

java之Objects.nonNull用法代码解读

《java之Objects.nonNull用法代码解读》:本文主要介绍java之Objects.nonNull用法代码,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐... 目录Java之Objects.nonwww.chinasem.cnNull用法代码Objects.nonN

SpringBoot实现MD5加盐算法的示例代码

《SpringBoot实现MD5加盐算法的示例代码》加盐算法是一种用于增强密码安全性的技术,本文主要介绍了SpringBoot实现MD5加盐算法的示例代码,文中通过示例代码介绍的非常详细,对大家的学习... 目录一、什么是加盐算法二、如何实现加盐算法2.1 加盐算法代码实现2.2 注册页面中进行密码加盐2.

python+opencv处理颜色之将目标颜色转换实例代码

《python+opencv处理颜色之将目标颜色转换实例代码》OpenCV是一个的跨平台计算机视觉库,可以运行在Linux、Windows和MacOS操作系统上,:本文主要介绍python+ope... 目录下面是代码+ 效果 + 解释转HSV: 关于颜色总是要转HSV的掩膜再标注总结 目标:将红色的部分滤

在C#中调用Python代码的两种实现方式

《在C#中调用Python代码的两种实现方式》:本文主要介绍在C#中调用Python代码的两种实现方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录C#调用python代码的方式1. 使用 Python.NET2. 使用外部进程调用 Python 脚本总结C#调

C++ 中的 if-constexpr语法和作用

《C++中的if-constexpr语法和作用》if-constexpr语法是C++17引入的新语法特性,也被称为常量if表达式或静态if(staticif),:本文主要介绍C++中的if-c... 目录1 if-constexpr 语法1.1 基本语法1.2 扩展说明1.2.1 条件表达式1.2.2 fa

Java时间轮调度算法的代码实现

《Java时间轮调度算法的代码实现》时间轮是一种高效的定时调度算法,主要用于管理延时任务或周期性任务,它通过一个环形数组(时间轮)和指针来实现,将大量定时任务分摊到固定的时间槽中,极大地降低了时间复杂... 目录1、简述2、时间轮的原理3. 时间轮的实现步骤3.1 定义时间槽3.2 定义时间轮3.3 使用时

Java中&和&&以及|和||的区别、应用场景和代码示例

《Java中&和&&以及|和||的区别、应用场景和代码示例》:本文主要介绍Java中的逻辑运算符&、&&、|和||的区别,包括它们在布尔和整数类型上的应用,文中通过代码介绍的非常详细,需要的朋友可... 目录前言1. & 和 &&代码示例2. | 和 ||代码示例3. 为什么要使用 & 和 | 而不是总是使

Java强制转化示例代码详解

《Java强制转化示例代码详解》:本文主要介绍Java编程语言中的类型转换,包括基本类型之间的强制类型转换和引用类型的强制类型转换,文中通过代码介绍的非常详细,需要的朋友可以参考下... 目录引入基本类型强制转换1.数字之间2.数字字符之间引入引用类型的强制转换总结引入在Java编程语言中,类型转换(无论

C++中::SHCreateDirectoryEx函数使用方法

《C++中::SHCreateDirectoryEx函数使用方法》::SHCreateDirectoryEx用于创建多级目录,类似于mkdir-p命令,本文主要介绍了C++中::SHCreateDir... 目录1. 函数原型与依赖项2. 基本使用示例示例 1:创建单层目录示例 2:创建多级目录3. 关键注