【C++深度剖析教程29】C++对象模型分析下

加qq1126137994,微信:liu1126137994 一起学习更多技术!!!

今天来继续学习C++对象模型!

  1. 在C++编译器内部,类可以理解为结构体
  2. 子类是由父类成员叠加子类新成员得到的
    这里写图片描述

下面来写一个程序分析C++的继承类的模型:

#include <iostream>
#include <string>using namespace std;class Demo
{
protected:int mi;int mj;
public:virtual void print(){cout << "mi = " << mi << ", "<< "mj = " << mj << endl;}
};class Derived : public Demo
{int mk;
public:Derived(int i, int j, int k){mi = i;mj = j;mk = k;}void print(){cout << "mi = " << mi << ", "<< "mj = " << mj << ", "<< "mk = " << mk << endl;}
};struct Test
{//void* p; //模拟C++中的指向虚函数表的指针int mi;int mj;int mk;
};int main()
{cout << "sizeof(Demo) = " << sizeof(Demo) << endl; // 加上虚函数virtual后,大小变为12//因为编译器发现是虚函数的时候,会自动//生成一个指针指向虚函数表cout << "sizeof(Derived) = " << sizeof(Derived) << endl;  Derived d(1, 2, 3);Test* p = reinterpret_cast<Test*>(&d); //p与d类型不同,需要用reinterpret_cast进行类型转换cout << "Before changing ..." << endl;d.print();p->mi = 10;  //p作为外界的结构体竟然可以访问d的变量,说明p的内存结构与d的相同p->mj = 20;p->mk = 30;cout << "After changing ..." << endl;d.print();return 0;
}

(注意以上程序用编译器是gcc编译器,所以结构体的字节对齐是4字节默认)

运行结果为:
这里写图片描述

那么久引出了问题:C++多态的实现原理是什么?

C++多态的实现原理:

  1. 当类中声明一个虚函数时,编译器会在类中生成一个虚函数表
  2. 虚函数表是一个存储成员函数地址的数据结构
  3. 虚函数表是由编译器自动生成与维护的
  4. virtual成员函数,会被编译器放进虚函数表中
  5. 存在虚函数时,每个对象中都有一个指向虚函数表的指针

如下图:
virtual成员函数,会被编译器放进虚函数表中
这里写图片描述

存在虚函数时,每个对象中都有一个指向虚函数表的指针
这里写图片描述

我们会发现,虚函数的调用过程比普通函数的调用过程复杂,所以虚函数的执行效率低于普通成员函数:
这里写图片描述

下面给出用C语言实现的C++中的虚函数表的相关概念:
51-2.h为:

#ifndef _51_2_H_
#define _51_2_H_typedef void Demo;
typedef void Derived;Demo* Demo_Create(int i, int j);
int Demo_GetI(Demo* pThis);
int Demo_GetJ(Demo* pThis);
int Demo_Add(Demo* pThis, int value);
void Demo_Free(Demo* pThis);Derived* Derived_Create(int i, int j, int k);
int Derived_GetK(Derived* pThis);
int Derived_Add(Derived* pThis, int value);#endif

51-2.c为:

#include "51-2.h"
#include "malloc.h"static int Demo_Virtual_Add(Demo* pThis, int value);
static int Derived_Virtual_Add(Demo* pThis, int value);struct VTable     // 2. 定义虚函数表数据结构
{int (*pAdd)(void*, int);   // 3. 虚函数表里面存储什么???
};struct ClassDemo
{struct VTable* vptr;     // 1. 定义虚函数表指针  ==》 虚函数表指针类型???int mi;int mj;
};struct ClassDerived
{struct ClassDemo d;int mk;
};static struct VTable g_Demo_vtbl =   //static关键字将该虚函数表隐藏在当前文件内,外部不可见//类似于C++中虚函数表是自动生成的,外部不可见。
{Demo_Virtual_Add
};static struct VTable g_Derived_vtbl = 
{Derived_Virtual_Add
};Demo* Demo_Create(int i, int j)
{struct ClassDemo* ret = (struct ClassDemo*)malloc(sizeof(struct ClassDemo)); if( ret != NULL ){ret->vptr = &g_Demo_vtbl;   // 4. 关联对象和虚函数表ret->mi = i;ret->mj = j;}return ret;
}int Demo_GetI(Demo* pThis)
{struct ClassDemo* obj = (struct ClassDemo*)pThis;    return obj->mi;
}int Demo_GetJ(Demo* pThis)
{struct ClassDemo* obj = (struct ClassDemo*)pThis;return obj->mj;
}// 6. 定义虚函数表中指针所指向的具体函数
static int Demo_Virtual_Add(Demo* pThis, int value)
{struct ClassDemo* obj = (struct ClassDemo*)pThis;return obj->mi + obj->mj + value;
}// 5. 分析具体的虚函数!!!!
int Demo_Add(Demo* pThis, int value)
{struct ClassDemo* obj = (struct ClassDemo*)pThis;return obj->vptr->pAdd(pThis, value);
}void Demo_Free(Demo* pThis)
{free(pThis);
}Derived* Derived_Create(int i, int j, int k) //等同于构造函数
{struct ClassDerived* ret = (struct ClassDerived*)malloc(sizeof(struct ClassDerived));if( ret != NULL ){ret->d.vptr = &g_Derived_vtbl;ret->d.mi = i;ret->d.mj = j;ret->mk = k;}return ret;
}int Derived_GetK(Derived* pThis)
{struct ClassDerived* obj = (struct ClassDerived*)pThis;return obj->mk;
}static int Derived_Virtual_Add(Demo* pThis, int value)
{struct ClassDerived* obj = (struct ClassDerived*)pThis; return obj->mk + value;
}int Derived_Add(Derived* pThis, int value)
{   struct ClassDerived* obj = (struct ClassDerived*)pThis;return obj->d.vptr->pAdd(pThis, value);
}

main.c为:

#include "stdio.h"
#include "51-2.h"void run(Demo* p, int v)
{int r = Demo_Add(p, v);printf("r = %d\n", r);
}int main()
{Demo* pb = Demo_Create(1, 2);Derived* pd = Derived_Create(1, 22, 333);printf("pb->add(3) = %d\n", Demo_Add(pb, 3));printf("pd->add(3) = %d\n", Derived_Add(pd, 3));run(pb, 3);run(pd, 3);Demo_Free(pb);Demo_Free(pd);return 0;
}

总结:

  1. 继承的本质就是父子间成员变量的叠加
  2. C++中的多态是通过虚函数表实现的
  3. 虚函数表,是由编译器自动生成与维护的
  4. 虚函数的调用效率低于普通成员函数的调用效率

想获得各种学习资源以及交流学习的加我:
qq:1126137994
微信:liu1126137994
可以共同交流关于嵌入式Linux,操作系统,C++语言,C语言,数据结构与算法等技术问题。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/423190.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

java 思维导图

最近有时间&#xff0c;又整理了一下java 思维导图&#xff0c;持续优化中 子模块拆分总结&#xff1a;java基础 java思维导图 总结

【常见笔试面试算法题12续集一】动态规划算法案例1台阶问题练习题

加qq1126137994 一起学习更多技术&#xff01;&#xff01;&#xff01; 以下问题&#xff0c;都可以用非动态规划的方法做&#xff0c;我为了整理动态规划的方法思路&#xff0c;就全部用动态规划的思路来解决问题&#xff0c;这样还可以简化问题的处理&#xff0c;是时间复杂…

linux 思维导图

工作中使用总结的linux 分享一下

【常见笔试面试算法题12续集二】动态规划算法案例2矩阵最小路径和练习题

加qq1126137994 一起学习更多技术&#xff01;&#xff01;&#xff01; 有一个矩阵map&#xff0c;它每个格子有一个权值。从左上角的格子开始每次只能向右或者向下走&#xff0c;最后到达右下角的位置&#xff0c;路径上所有的数字累加起来就是路径和&#xff0c;返回所有的…

mysql数据库思维导图

先前总结的一下数据库的思维导图&#xff0c;和大家分享一下&#xff0c;持续更新&#xff1b; 最近面试数据仓库工程师&#xff0c;过程中&#xff0c;问到索引类型&#xff0c;只是记得&#xff0c;普通索引&#xff0c;唯一索引&#xff0c;还有主键&#xff0c;面试中让说…

【常见笔试面试算法题12续集三】动态规划算法案例分析3 LIS练习题(最长上升子序列)

学习交流加 个人qq&#xff1a; 1126137994个人微信&#xff1a; liu1126137994学习交流资源分享qq群&#xff1a; 962535112 这是一个经典的LIS(即最长上升子序列)问题&#xff0c;请设计一个尽量优的解法求出序列的最长上升子序列的长度。 给定一个序列arr及它的长度n(长度小…

【常见笔试面试算法题12续集四】动态规划算法案例分析4 LCS练习题练习题(最长公共子序列的长度)

学习交流加 个人qq&#xff1a; 1126137994个人微信&#xff1a; liu1126137994学习交流资源分享qq群&#xff1a; 962535112 给定两个字符串A和B&#xff0c;返回两个字符串的最长公共子序列的长度。例如&#xff0c;A"1A2C3D4B56”&#xff0c;B"B1D23CA45B6A”&am…

hive 思维导图

1.整理了word文档&#xff0c;但是感觉没有思维导图清晰 &#xff0c;持续更新中 ​ hive 工作中分享。

结构思考力思维导图

个人提升&#xff0c;喜欢钻研的同时&#xff0c;需要增加一下&#xff0c;其他方面的知识&#xff0c;分享一下&#xff1a;

常用内存分配函数的说明

下面哪种C/C 分配内存的方法会将分配的空间初始化为0 A malloc() B calloc() C realloc() D new[ ] 1) malloc 函数&#xff1a; void *malloc(unsigned int size) 在内存的动态分配区域中分配一个长度为size的连续空间&#xff0c;如果分配成功&#xff0c;则返回所分配…

前端学习(120):css精灵和好处

精灵图的目的&#xff1a;很多大型网站在首次加载的时候需要加载很多小图片&#xff0c;如果在同一时间&#xff0c;服务器又拥堵的话&#xff0c;就会导致页面加载慢。为了解决这一问题&#xff0c;就用了精灵图来解决加载时间过长影响用户体验的问题。 精灵图的本质&#xf…

shell 思维导图

分享一下&#xff1b;

Linux 总线、设备、驱动模型的探究

学习交流加 个人qq&#xff1a;1126137994 个人微信&#xff1a;liu1126137994 学习交流资源分享qq群&#xff1a;962535112之前一直做项目&#xff0c;做项目的过程虽然也学习到了不少知识&#xff0c;但是&#xff0c;一直没有好好研究总线设备驱动的机制&#xff0c;今天来学…

二叉树的层序遍历详细讲解(附完整C++程序)

加qq1126137994 微信liu1126137994 一起学习更多技术 1、原理&#xff1a; 层序遍历所要解决的问题很好理解&#xff0c;就是按二叉树从上到下&#xff0c;从左到右依次打印每个节点中存储的数据。如下图&#xff1a; 按层序遍历的原则&#xff0c;打印顺序依次应该是&…

【C++深度剖析教程30】C++中抽象类和接口

加qq1126137994 微信&#xff1a;liu1126137994 1、面向对象中的抽象概念; 在现实中&#xff0c;需要知道具体的图形类型才能知道如何求面积&#xff0c;但是对于抽象的‘图形’&#xff0c;我们是没法求其面积的&#xff0c;而且对其求面积也是没有意义的&#xff1a; cl…

有效沟通力思维导图

有效沟通&#xff0c;适用于生活和工作中&#xff0c;甚至是孩子教育上面&#xff0c;分享一下&#xff1b;

数据结构思维导图

学习是一个不断渐进的过程&#xff0c;最近整理了一下数据结构思维导图&#xff0c;分享一下&#xff0c;后续更新中 总结&#xff1a;算法实际上属于&#xff0c;数据建模&#xff0c;首先是问题的抽象&#xff0c;采用数学公式来表示&#xff08;数据建模&#xff1a;将问题…

(转)代理模式(Proxy)

原文地址&#xff1a;http://www.cnblogs.com/QinBaoBei/archive/2010/05/18/1737866.html 为了深刻点理解代理模式&#xff0c;我们先来看一个 Demo &#xff0c; 首先这个 Demo 是用来测试 QQ 号码是否在线&#xff0c; 这里涉及到的内容是 Web 服务的使用&#xff0c; 这个 …

【C++深度剖析教程31】被遗弃的多重继承

加qq1126137994 微信&#xff1a;liu1126137994 C中是否允许一个类继承多个父类&#xff1f; C支持编写多重继承的代码&#xff1a; 一个子类可以拥有多个父类子类拥有所有父类的成员变量子类继承父类所有的成员函数子类对象可以当做任意父类对象使用 多重继承的语法规则&a…