代码随想录八股训练营第三十一天| 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

相关文章

Java调用DeepSeek API的最佳实践及详细代码示例

《Java调用DeepSeekAPI的最佳实践及详细代码示例》:本文主要介绍如何使用Java调用DeepSeekAPI,包括获取API密钥、添加HTTP客户端依赖、创建HTTP请求、处理响应、... 目录1. 获取API密钥2. 添加HTTP客户端依赖3. 创建HTTP请求4. 处理响应5. 错误处理6.

C++初始化数组的几种常见方法(简单易懂)

《C++初始化数组的几种常见方法(简单易懂)》本文介绍了C++中数组的初始化方法,包括一维数组和二维数组的初始化,以及用new动态初始化数组,在C++11及以上版本中,还提供了使用std::array... 目录1、初始化一维数组1.1、使用列表初始化(推荐方式)1.2、初始化部分列表1.3、使用std::

C++ Primer 多维数组的使用

《C++Primer多维数组的使用》本文主要介绍了多维数组在C++语言中的定义、初始化、下标引用以及使用范围for语句处理多维数组的方法,具有一定的参考价值,感兴趣的可以了解一下... 目录多维数组多维数组的初始化多维数组的下标引用使用范围for语句处理多维数组指针和多维数组多维数组严格来说,C++语言没

使用 sql-research-assistant进行 SQL 数据库研究的实战指南(代码实现演示)

《使用sql-research-assistant进行SQL数据库研究的实战指南(代码实现演示)》本文介绍了sql-research-assistant工具,该工具基于LangChain框架,集... 目录技术背景介绍核心原理解析代码实现演示安装和配置项目集成LangSmith 配置(可选)启动服务应用场景

Python中顺序结构和循环结构示例代码

《Python中顺序结构和循环结构示例代码》:本文主要介绍Python中的条件语句和循环语句,条件语句用于根据条件执行不同的代码块,循环语句用于重复执行一段代码,文章还详细说明了range函数的使... 目录一、条件语句(1)条件语句的定义(2)条件语句的语法(a)单分支 if(b)双分支 if-else(

MySQL数据库函数之JSON_EXTRACT示例代码

《MySQL数据库函数之JSON_EXTRACT示例代码》:本文主要介绍MySQL数据库函数之JSON_EXTRACT的相关资料,JSON_EXTRACT()函数用于从JSON文档中提取值,支持对... 目录前言基本语法路径表达式示例示例 1: 提取简单值示例 2: 提取嵌套值示例 3: 提取数组中的值注意

CSS3中使用flex和grid实现等高元素布局的示例代码

《CSS3中使用flex和grid实现等高元素布局的示例代码》:本文主要介绍了使用CSS3中的Flexbox和Grid布局实现等高元素布局的方法,通过简单的两列实现、每行放置3列以及全部代码的展示,展示了这两种布局方式的实现细节和效果,详细内容请阅读本文,希望能对你有所帮助... 过往的实现方法是使用浮动加

c++中std::placeholders的使用方法

《c++中std::placeholders的使用方法》std::placeholders是C++标准库中的一个工具,用于在函数对象绑定时创建占位符,本文就来详细的介绍一下,具有一定的参考价值,感兴... 目录1. 基本概念2. 使用场景3. 示例示例 1:部分参数绑定示例 2:参数重排序4. 注意事项5.

使用C++将处理后的信号保存为PNG和TIFF格式

《使用C++将处理后的信号保存为PNG和TIFF格式》在信号处理领域,我们常常需要将处理结果以图像的形式保存下来,方便后续分析和展示,C++提供了多种库来处理图像数据,本文将介绍如何使用stb_ima... 目录1. PNG格式保存使用stb_imagephp_write库1.1 安装和包含库1.2 代码解

JAVA调用Deepseek的api完成基本对话简单代码示例

《JAVA调用Deepseek的api完成基本对话简单代码示例》:本文主要介绍JAVA调用Deepseek的api完成基本对话的相关资料,文中详细讲解了如何获取DeepSeekAPI密钥、添加H... 获取API密钥首先,从DeepSeek平台获取API密钥,用于身份验证。添加HTTP客户端依赖使用Jav