虚函数表-C++多态的实现原理
参考:http://c.biancheng.net/view/267.html
1、说明
我们都知道多态指的是父类的指针在运行中指向子类,那么它的实现原理是什么呢?答案是虚函数表
在 关于virtual 一文中,我们详细了解了C++多态的使用方式,我们知道没有 virtual 关键子就没法使用多态
2、虚函数表
我们看一下下面的代码
class A
{
public:
int i;
virtual void func() { cout << "A func" << endl; }
virtual void func2() { cout << "A func2" << endl; }
void func3() { cout << "A func3" << endl; }
};
class B : public A
{
int j;
void func() { cout << "B func" << endl; }
void func3() { cout << "B func3" << endl; }
};
int main()
{
cout << sizeof(A) << ", " << sizeof(B); //输出 8,12
return 0;
}
在32位编译模式下,程序的运行结果是:8,12
但是如果把代码中的 virtual 删掉,则程序的运行结果为:4,8
可以发现,有了虚函数之后,类所占的存储空间比没有虚函数多了4个字节,这个4个字节就是实现多态的关键 -- 位于对象存储空间的最前端的指针,存放的是 虚函数表的地址,这个是由编译器实现的
每个带有虚函数的类(包括其子类)都有虚函数表
虚函数表中存放着虚函数的地址,注意是虚函数的地址,非虚函数不在此列
虚函数表是编译器实现的,程序运行时被载入内存,一个类的虚函数表中列出了该类的全部虚函数地址。
例如,上面代码中,类A的对象的存储空间以及虚函数表如图所示:
类B的对象的存储空间以及虚函数表,如下图所示:
多态的函数调用语句被编译成根据基类指针所指向的对象中存放的虚函数表的地址,在虚函数表中查找虚函数地址,并调用虚函数的一系列指令
3、代码示例
在上面代码的基础上
A* p = new B();
p->func(); //B func
p->func3(); //A func3
p->func2(); //A func
第二行代码执行如下:
- 取出 p 指针所指向的位置的前4个字节,即对象所属的类(类B)的虚函数表的地址(64位编译模式下是8个字节);
- 根据虚函数表的地址找到虚函数表,并在虚函数表中查找要调用的虚函数地址;
- 调用虚函数;
到此,我们应该不难理解,上面第二行和第三行代码执行的分别是类A和类B的方法
执行 p->func(); 找的是类B虚函数表中 func() 地址,因为类B重写了,所以保存的是类B的func()地址
而执行 p->func3(); 的时候,发现 func3() 不是虚函数,所以并没有找虚函数列表,而是直接调用的p(类A类型)的方法
同样的,执行 p->func2(); 的时候,找的也是类B的虚函数表,因为类B没有重写 func2,所以存的是类A的虚函数 func2() 的地址,所以执行了类A的 func2() 方法
最新文章
- Mac下安装ionic和cordova,并生成iOS项目
- HTTP协议学习---(三)摘要认证
- 线性代数 -- Linear Algebra with Applications
- Android spinner控件
- 一个好用且方便的FastCgi C++库 - FastCgi++
- VM 启动时报错:Failed to lock the file
- git 401 错误
- Windows和Ubuntu双系统,修复UEFI引导的两种办法
- 苹果有益让老iPhone变慢以迫使消费者购买新一代的iPhone?
- 如果nginx 中worker_connections 值设置是1024,worker_processes 值设置是4,按反向代理模式下最大连接数的理论计算公式: 最大连接数 = worker_processes * worker_connections/4
- UTF编码检测
- HDU2874 LCA Tarjan
- VMware centos7 如何配置静态ip并且可上网
- 原创:R包制作--windows
- Tomcat端口的改变和编码的设置
- uva1653
- ORM的详解
- Android studio Gradle编译错误: Unable to tunnel through proxy. Proxy returns ";HTTP/1.1 400 Bad Reques
- JAVA-JSP内置对象之pageContext对象取得不同范围属性
- 跨越数据库操作时注意要加dbo
热门文章
- Linux嵌入式学习-远程过程调用-Binder系统
- spring boot集成mybatis-plus插件进行自定义sql方法开发时报nested exception is org.apache.ibatis.binding.BindingException: Invalid bound statement (not found):
- 9条消除if...else的锦囊妙计,助你写出更优雅的代码
- 小米11和iPhone11 哪个好
- 【转载】一种git commit前自动格式化的方式
- postgresql-从表中随机获取一条记录
- SparkSQL学习进度9-SQL实战案例
- 记一次flask上传文件返回200前端却504的问题
- shell 脚本安装Tomcat和java
- 【Jboss】一台服务器上如何部署多个jboss