C++ 虚函数列表(虚函数表,vtable)

虚函数列表(通常称为虚函数表或vtable)是C++实现运行时多态(动态绑定)的关键机制。下面详细介绍虚函数表的相关内容:

1. 虚函数表的基本概念

  • 虚函数表(vtable):每个包含虚函数的类都有一个虚函数表,表中存储了该类所有虚函数的地址
  • 虚指针(vptr):每个对象内部有一个隐藏的指针指向该类的虚函数表
  • 动态绑定:通过虚函数表在运行时确定调用哪个函数实现

2. 虚函数表的结构

对于这样一个类层次结构:

class Base {
public:
    virtual void func1() {}
    virtual void func2() {}
};

class Derived : public Base {
public:
    void func1() override {}
    virtual void func3() {}
};

虚函数表大致如下:

Base类的vtable:

[0] Base::func1() 的地址
[1] Base::func2() 的地址

Derived类的vtable:

[0] Derived::func1() 的地址  // 覆盖了Base的func1
[1] Base::func2() 的地址     // 继承自Base
[2] Derived::func3() 的地址  // 新增虚函数

3. 虚函数表的工作原理

Base* ptr = new Derived();
ptr->func1();  // 实际调用Derived::func1()

调用过程:

  1. 通过对象的vptr找到vtable
  2. 在vtable中找到func1对应的条目
  3. 跳转到该地址执行

4. 虚函数表的特点

  1. 每个类一个vtable:不是每个对象一个,同类的对象共享同一个vtable
  2. 编译时创建:虚函数表在编译时生成,存放在程序的只读数据段
  3. 继承关系: 派生类继承基类的vtable覆盖的虚函数会替换对应位置的函数指针新增的虚函数会追加到vtable末尾

5. 虚函数表的开销

  1. 空间开销:每个包含虚函数的类有一个vtable每个对象多一个vptr(通常4或8字节)
  2. 时间开销:虚函数调用需要间接寻址(多一次指针解引用)通常无法内联虚函数

6. 查看虚函数表的方法(GCC)

可以使用-fdump-class-hierarchy选项查看虚函数表布局:

g++ -fdump-class-hierarchy your_file.cpp

7. 虚函数表的实际应用

  1. 动态多态的基础
  2. **RTTI(运行时类型识别)**的实现依赖虚函数表
  3. dynamic_cast的实现也依赖虚函数表

8. 注意事项

  1. 构造函数不能是虚函数(因为此时vptr尚未初始化)
  2. 析构函数通常应该是虚函数(特别是基类)
  3. 虚函数表机制是编译器实现的,C++标准只规定行为,不规定实现方式

虚函数表是理解C++多态底层机制的关键,了解它有助于编写更高效的C++代码和调试复杂的继承问题。

全部评论
考虑下华为不,终端软件部招实习,可联系我跟进
点赞 回复 分享
发布于 04-05 23:16 上海
点赞 回复 分享
发布于 03-28 15:12 广东

相关推荐

从输入URL到页面加载发生了什么:总体来说分为以下几个过程: 1.DNS解析 2.TCP连接 3.发送HTTP请求 4.服务器处理请求并返回HTTP报文 5.浏览器解析渲染页面 6.连接结束。简述了一下各个过程的输入输出作用:以下是对从输入 URL 到页面加载各过程的输入、输出或作用的一句话描述:DNS 解析: 输入:用户在浏览器地址栏输入的域名(如 www.example.com)。输出:对应的 IP 地址(如 192.168.1.1)。作用:将易于记忆的域名转换为计算机能够识别和用于网络通信的 IP 地址,以便浏览器与目标服务器建立连接。TCP 连接: 输入:浏览器获得的服务器...
明天不下雨了:参考一下我的说法: 关键要讲出输入网址后涉及的每一个网络协议的工作原理和作用: 涉及到的网络协议: HTTP/HTTPS协议->DNS协议->TCP协议->IP协议->ARP协议 面试参考回答: 第一次访问(本地没有缓存时): 一般我们在浏览器地址栏输入的是一个域名。 浏览器会先解析 URL、解析出域名、资源路径、端口等信息、然后构造 HTTP 请求报文。浏览器新开一个网络线程发起HTTP请求(应用层) 接着进行域名解析、将域名解析为 IP 地址 浏览器会先检查本地缓存(包括浏览器 DNS 缓存、操作系统缓存等)是否已解析过该域名 如果没有、则向本地 DNS 服务器请求解析; 本地服务器查不到会向更上层的 DNS 服务器(根域名服务器->顶级域名服务器->权威域名服务器询问)递归查询 最终返回该域名对应的 IP 地址。(应用层DNS协议)DNS 协议的作用: 将域名转换为 IP 地址。 由于 HTTP 是基于 TCP 传输的、所以在发送 HTTP 请求前、需要进行三次握手、在客户端发送第一次握手的时候、( 浏览器向服务器发送一个SYN(同步)报文、其中包含客户端的初始序列号。TCP头部设置SYN标志位、并指定客户端端口 同时填上目标端口和源端口的信息。源端口是浏览器随机生成的、目标端口要看是 HTTP 还是 HTTPS、如果是 HTTP 默认目标端口是 80、如果是 HTTPS 默认是 443。(传输层) 然后到网络层:涉及到(IP协议) 会将TCP报文封装成IP数据包、添加IP头部,包含源IP地址(浏览器)和目标IP地址(服务器)。IP 协议的作用: 提供无连接的、不可靠的数据包传输服务。 然后到数据链路层、会通过 ARP 协议、获取目标的路由器的 MAC 地址、然后会加上 MAC 头、填上目标 MAC 地址和源 MAC 地址。 然后到物理层之后、直接把数据包、转发给路由器、路由器再通过下一跳、最终找到目标服务器、然后目标服务器收到客户的 SYN 报文后,会响应第二次握手。 当双方都完成三次握手后、如果是 HTTP 协议、客户端就会将 HTTP 请求就会发送给目标服务器。如果是 HTTPS 协议、客户端还要和服务端进行 TLS 四次握手之后、客户端才会将 HTTP 报文发送给目标服务器。 目标服务器收到 HTTP 请求消息后、就返回 HTTP 响应消息、浏览器会对响应消息进行解析渲染、呈现给用户
点赞 评论 收藏
分享
评论
5
7
分享

创作者周榜

更多
牛客网
牛客企业服务