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

相关文章

Python使用Tenacity一行代码实现自动重试详解

《Python使用Tenacity一行代码实现自动重试详解》tenacity是一个专为Python设计的通用重试库,它的核心理念就是用简单、清晰的方式,为任何可能失败的操作添加重试能力,下面我们就来看... 目录一切始于一个简单的 API 调用Tenacity 入门:一行代码实现优雅重试精细控制:让重试按我

C++11范围for初始化列表auto decltype详解

《C++11范围for初始化列表autodecltype详解》C++11引入auto类型推导、decltype类型推断、统一列表初始化、范围for循环及智能指针,提升代码简洁性、类型安全与资源管理效... 目录C++11新特性1. 自动类型推导auto1.1 基本语法2. decltype3. 列表初始化3

C++11右值引用与Lambda表达式的使用

《C++11右值引用与Lambda表达式的使用》C++11引入右值引用,实现移动语义提升性能,支持资源转移与完美转发;同时引入Lambda表达式,简化匿名函数定义,通过捕获列表和参数列表灵活处理变量... 目录C++11新特性右值引用和移动语义左值 / 右值常见的左值和右值移动语义移动构造函数移动复制运算符

C++中detach的作用、使用场景及注意事项

《C++中detach的作用、使用场景及注意事项》关于C++中的detach,它主要涉及多线程编程中的线程管理,理解detach的作用、使用场景以及注意事项,对于写出高效、安全的多线程程序至关重要,下... 目录一、什么是join()?它的作用是什么?类比一下:二、join()的作用总结三、join()怎么

Python实现MQTT通信的示例代码

《Python实现MQTT通信的示例代码》本文主要介绍了Python实现MQTT通信的示例代码,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一... 目录1. 安装paho-mqtt库‌2. 搭建MQTT代理服务器(Broker)‌‌3. pytho

MySQL进行数据库审计的详细步骤和示例代码

《MySQL进行数据库审计的详细步骤和示例代码》数据库审计通过触发器、内置功能及第三方工具记录和监控数据库活动,确保安全、完整与合规,Java代码实现自动化日志记录,整合分析系统提升监控效率,本文给大... 目录一、数据库审计的基本概念二、使用触发器进行数据库审计1. 创建审计表2. 创建触发器三、Java

C++中全局变量和局部变量的区别

《C++中全局变量和局部变量的区别》本文主要介绍了C++中全局变量和局部变量的区别,全局变量和局部变量在作用域和生命周期上有显著的区别,下面就来介绍一下,感兴趣的可以了解一下... 目录一、全局变量定义生命周期存储位置代码示例输出二、局部变量定义生命周期存储位置代码示例输出三、全局变量和局部变量的区别作用域

C++中assign函数的使用

《C++中assign函数的使用》在C++标准模板库中,std::list等容器都提供了assign成员函数,它比操作符更灵活,支持多种初始化方式,下面就来介绍一下assign的用法,具有一定的参考价... 目录​1.assign的基本功能​​语法​2. 具体用法示例​​​(1) 填充n个相同值​​(2)

c++ 类成员变量默认初始值的实现

《c++类成员变量默认初始值的实现》本文主要介绍了c++类成员变量默认初始值,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录C++类成员变量初始化c++类的变量的初始化在C++中,如果使用类成员变量时未给定其初始值,那么它将被

C++中NULL与nullptr的区别小结

《C++中NULL与nullptr的区别小结》本文介绍了C++编程中NULL与nullptr的区别,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编... 目录C++98空值——NULLC++11空值——nullptr区别对比示例 C++98空值——NUL