C++:类的内存布局

简介: C++:类的内存布局

建议先了解 C++ 继承与多态的相关知识,再来阅读。也可以看我之前写过的:C++:继承C++:多态,这两篇文章。

1、虚的含义

虚的含义是存在、间接、共享,在虚函数和虚拟继承中,其含义分别解释为

虚函数

  • 存在:虚函数是存在的
  • 间接:虚函数必须通过虚函数表在运行期间调用
  • 共享:基类指针会共享被派生类重定义的虚函数

虚拟继承

  • 存在:虚继承体系和虚基类确实存在
  • 间接:当访问虚基类的成员时必须通过虚基表间接完成
  • 共享:虚基类会在虚继承体系中被共享,而不会出现多份拷贝

虚函数的实现机制

  • 虚函数指针 vfptr:指向虚函数表。位于派生类内存空间的起始。
  • 虚函数表:存放虚函数入口地址。

虚拟继承的实现机制

  • 虚基指针 vbptr:指向虚基表。虚基类位于派生类内存空间的末尾。
  • 虚基表:存放虚基类对象的地址。

2、单基继承

2.1、单继承

基类位于派生类存储空间的起始。

image.png

单继承


2.2、单虚继承

虚基类位于派生类存储空间的末尾。

image.png

单虚拟继承


1>class B   size(16):
 1>  +---          
 1> 0    | {vbptr} // 派生类的虚基指针
 1> 4    | _ib               
 1>  +---
 1>  +--- (virtual base A) // 虚基类位于派生类存储空间的最末尾
 1> 8    | {vfptr}        // 虚基类的虚函数指针
 1>12    | _ia
 1>  +---
 // 派生类的虚基表
 1>B::$vbtable@: 
 1> 0    | 0           // 距离派生类对象首地址的偏移
 1> 1    | 8 (Bd(B+0)A) // 距离虚基类对象的首地址的偏移
 1>
 // 虚基类的虚函数表
 1>B::$vftable@:  // 虚函数表,存放基类虚函数的地址
 1>      | -8     // 距离派生类对象首地址的偏移
 1> 0    | &B::f  // 指向虚函数的地址

2.3、单虚继承 + 虚函数

派生类拥有自己的虚函数

image.png

单虚拟继承+虚函数


1>class B   size(20):
 1>  +---
 1> 0    | {vfptr} // 派生类的虚函数指针
 1> 4    | {vbptr} // 派生类的虚基指针
 1> 8    | _ib
 1>  +---
 1>  +--- (virtual base A) // 虚基类
 1>12    | {vfptr} 
 1>16    | _ia
 1>  +---
 // 派生类的虚函数表
 1>B::$vftable@B@: 
 1>      | &B_meta
 1>      |  0
 1> 0    | &B::fb2 // 派生类自定义的虚函数
 1>
 // 虚基类的虚基表
 1>B::$vbtable@:  
 1> 0    | -4
 1> 1    | 8 (Bd(B+4)A) 
 1>
 // 虚基类的虚函数表
 1>B::$vftable@A@: 
 1>      | -12
 1> 0    | &B::f

2.4、测试代码

#pragma vtordisp(off)
 #include <iostream>
 using std::cout;
 using std::endl;
 class A {
 public:
     A() : _ia(10) {}
     virtual void f() 
     { cout << "A::f()" << endl; }
 private:
     int _ia;
 };
 // 测试代码:在类B上修改相应的代码
 // 测试1:单继承,不带虚函数,注释掉所有的virtual关键字
 // 测试2:单虚拟继承,不带虚函数,注释掉类内的所有virtual关键字
 // 测试3:单虚拟继承,带虚函数,打开类内的virtual关键字
 class B: virtual public A{
 public:
     B() : _ib(20) {}
     void fb()
     { cout << "A::fb()" << endl; }
     virtual void f()
     { cout << "B::f()" << endl; }
     virtual void fb2()
     { cout << "B::fb2()" << endl;}
 private:
     int _ib;
 };
 int main() {
     cout << sizeof(A) << endl;
     cout << sizeof(B) << endl;
     B b;
     return 0;
 }

3、多基继承

3.1、多继承 + 虚函数

  • 每个基类都有自己的虚函数表
  • 内存布局中,其基类的布局按照基类被声明时的顺序进行排列
  • 派生类如果有自己的虚函数,会被加入到第一个虚函数表之中
  • 派生类会覆盖基类的虚函数,只有第一个虚函数表中存放的是虚函数的入口地址。其他的虚函数表中存放的是一条跳转指令,指向当前派生类对象的起始地址。

测试:多基继承 + 基类虚函数 + 派生类自定义虚函数

多继承+虚函数


1>class Derived size(28):
 1>  +---
 1> 0    | +--- (base class Base1)
 1> 0    | | {vfptr}
 1> 4    | | _iBase1
 1>  | +---
 1> 8    | +--- (base class Base2)
 1> 8    | | {vfptr}
 1>12    | | _iBase2
 1>  | +---
 1>16    | +--- (base class Base3)
 1>16    | | {vfptr}
 1>20    | | _iBase3
 1>  | +---
 1>24    | _iDerived
 1>  +---
 1>Derived::$vftable@Base1@:
 1>      | &Derived_meta
 1>      |  0
 1> 0    | &Derived::f  // 派生类重写基类的虚函数
 1> 1    | &Base1::g
 1> 2    | &Base1::h
 1> 3    | &Derived::g1 // 派生类自定义的虚函数
 1>Derived::$vftable@Base2@:
 1>  | -8
 1> 0    | &thunk: this-=8; goto Derived::f  // 跳转指令
 1> 1    | &Base2::g
 1> 2    | &Base2::h
 1>Derived::$vftable@Base3@:
 1>      | -16
 1> 0    | &thunk: this-=16; goto Derived::f // 跳转指令
 1> 1    | &Base3::g
 1> 2    | &Base3::h

3.2、虚拟多继承 + 虚函数

测试:多基继承 + 基类虚函数 + 派生类自定义虚函数

注:若有继承的基类,则复用基类的第一个虚函数表;若没有继承的基类,如本例中只有虚基类,则派生类自定义虚函数表。

虚拟多继承+虚函数


1>class Derived size(36):
 1>  +---
 1> 0    | {vfptr}  // 虚函数指针
 1> 4    | {vbptr}  // 虚基指针
 1> 8    | _iDerived
 1>  +---
 1>  +--- (virtual base Base1)
 1>12    | {vfptr}
 1>16    | _iBase1
 1>  +---
 1>  +--- (virtual base Base2)
 1>20    | {vfptr}
 1>24    | _iBase2
 1>  +---
 1>  +--- (virtual base Base3)
 1>28    | {vfptr}
 1>32    | _iBase3
 1>  +---
 // 派生类的虚函数表
 1>Derived::$vftable@Derived@:
 1>  | &Derived_meta
 1>  |  0
 1> 0    | &Derived::g1
 // 派生类的虚基表
 1>Derived::$vbtable@: 
 1> 0    | -4  
 1> 1    | 8 (Derivedd(Derived+4)Base1)  // 虚基类 base1 的地址
 1> 2    | 16 (Derivedd(Derived+4)Base2) // 虚基类 base2 的地址
 1> 3    | 24 (Derivedd(Derived+4)Base3) // 虚基类 base3 的地址
 1>Derived::$vftable@Base1@:
 1>  | -12
 1> 0    | &Derived::f  // 派生类重写虚基类的虚函数,override
 1> 1    | &Base1::g
 1> 2    | &Base1::h
 1>Derived::$vftable@Base2@:
 1>  | -20
 1> 0    | &thunk: this-=8; goto Derived::f
 1> 1    | &Base2::g
 1> 2    | &Base2::h
 1>Derived::$vftable@Base3@:
 1>  | -28
 1> 0    | &thunk: this-=16; goto Derived::f
 1> 1    | &Base3::g
 1> 2    | &Base3::h

3.3、测试代码

#include <iostream>
 using std::cout;
 using std::endl;
 class Base1 {
 public:
     Base1() : _iBase1(10) {}
     virtual void f()
     { cout << "Base1::f()" << endl; }
     virtual void g()
     { cout << "Base1::g()" << endl; }
     virtual void h()
     { cout << "Base1::h()" << endl; }
 private:
     int _iBase1;
 };
 class Base2{
 public:
     Base2() : _iBase2(100) {}
     virtual void f()
     { cout << "Base2::f()" << endl; }
     virtual void g()
     { cout << "Base2::g()" << endl; }
     virtual void h()
     { cout << "Base2::h()" << endl; }
 private:
     int _iBase2;
 };
 class Base3 {
 public:
     Base3() : _iBase3(1000) {}
     virtual void f()
     { cout << "Base3::f()" << endl; }
     virtual void g()
     { cout << "Base3::g()" << endl; }
     virtual void h()
     { cout << "Base3::h()" << endl; }
 private:
     int _iBase3;
 };
 class Derived
     : /*virtual*/ public Base1
     , /*virtual*/ public Base2
     , /*virtual*/ public Base3
 {
 public:
     Derived() : _iDerived(10000) {}
     void f()
     { cout << "Derived::f()" << endl; }
     virtual void g1()
     { cout << "Derived::g1()" << endl; }
 private:
     int _iDerived;
 };
 int main(void) {
     Derived d;
     Base2* pBase2 = &d;
     Base3* pBase3 = &d;
     Derived* pDerived = &d;
     pBase2->f();
     cout << "sizeof(d) = " << sizeof(d) << endl;
     cout << "&Derived = " << &d << endl;   
     cout << "pBase2 = " << pBase2 << endl; 
     cout << "pBase3 = " << pBase3 << endl; 
     return 0;
 }

4、菱形继承

4.1、菱形继承

基类 B 出现存储二义性,拷贝了两份相同的。

image.png

菱形继承(存储二义性)


class D size(48):
 1>  +---
 1> 0    | +--- (base class B1)
 1> 0    | | +--- (base class B)
 1> 0    | | | {vfptr}
 1> 4    | | | _ib
 1> 8    | | | _cb 
 1>      | | | <alignment member> (size=3) // 内存对齐
 1>  | | +---
 1>12    | | _ib1
 1>16    | | _cb1
 1>      | | <alignment member> (size=3)
 1>  | +---
 1>20    | +--- (base class B2)
 1>20    | | +--- (base class B)
 1>20    | | | {vfptr}
 1>24    | | | _ib
 1>28    | | | _cb
 1>      | | | <alignment member> (size=3)
 1>  | | +---
 1>32    | | _ib2
 1>36    | | _cb2
 1>      | | <alignment member> (size=3)
 1>  | +---
 1>40    | _id
 1>44    | _cd
 1>      | <alignment member> (size=3)
 1>  +---
 1>D::$vftable@B1@:
 1>  | &D_meta
 1>  |  0
 1> 0    | &D::f
 1> 1    | &B::Bf
 1> 2    | &D::f1
 1> 3    | &B1::Bf1
 1> 4    | &D::Df
 1>D::$vftable@B2@:
 1>  | -20
 1> 0    | &thunk: this-=20; goto D::f
 1> 1    | &B::Bf
 1> 2    | &D::f2
 1> 3    | &B2::Bf2

4.2、菱形虚拟继承

虚拟继承后,基类 B 只拷贝了一次。


image.png

菱形虚拟继承

1>class D   size(52):
 1>  +---
 1> 0    | +--- (base class B1)
 1> 0    | | {vfptr}
 1> 4    | | {vbptr}
 1> 8    | | _ib1
 1>12    | | _cb1
 1>      | | <alignment member> (size=3)
 1>  | +---
 1>16    | +--- (base class B2)
 1>16    | | {vfptr}
 1>20    | | {vbptr}
 1>24    | | _ib2
 1>28    | | _cb2
 1>      | | <alignment member> (size=3)
 1>  | +---
 1>32    | _id
 1>36    | _cd
 1>      | <alignment member> (size=3)
 1>  +---
 1>  +--- (virtual base B)
 1>40    | {vfptr}
 1>44    | _ib
 1>48    | _cb
 1>      | <alignment member> (size=3)
 1>  +---
 1>D::$vftable@B1@:
 1>  | &D_meta
 1>  |  0
 1> 0    | &D::f1
 1> 1    | &B1::Bf1
 1> 2    | &D::Df
 1>D::$vftable@B2@:
 1>  | -16
 1> 0    | &D::f2
 1> 1    | &B2::Bf2
 1>D::$vbtable@B1@:
 1> 0    | -4  
 1> 1    | 36 (Dd(B1+4)B) 
 1>D::$vbtable@B2@:
 1> 0    | -4
 1> 1    | 20 (Dd(B2+4)B)
 1>D::$vftable@B@:
 1>  | -40
 1> 0    | &D::f
 1> 1    | &B::Bf

4.3、测试代码

#include <iostream>
 using std::cout;
 using std::endl;
 class B {
 public:
     B() : _ib(10), _cb('B') {}
     virtual void f()
     { cout << "B::f()" << endl; }
     virtual void Bf()
     { cout << "B::Bf()" << endl; }
 private:
     int _ib;
     char _cb;
 };
 class B1 : virtual public B {
 public:
     B1() : _ib1(100), _cb1('1') {}
     virtual void f()
     { cout << "B1::f()" << endl; }
 #if 1
     virtual void f1()
     { cout << "B1::f1()" << endl; }
     virtual void Bf1()
     { cout << "B1::Bf1()" << endl; }
 #endif
 private:
     int _ib1;
     char _cb1;
 };
 class B2 : virtual public B {
 public:
     B2() : _ib2(1000), _cb2('2') {}
     virtual void f()
     { cout << "B2::f()" << endl; }
 #if 1
     virtual void f2()
     { cout << "B2::f2()" << endl; }
     virtual void Bf2()
     { cout << "B2::Bf2()" << endl; }
 #endif
 private:
     int _ib2;
     char _cb2;
 };
 class D : public B1, public B2 {
 public:
     D() : _id(10000), _cd('3') {}
     virtual void f()
     { cout << "D::f()" << endl; }
 #if 1
     virtual void f1()
     { cout << "D::f1()" << endl; }
     virtual void f2()
     { cout << "D::f2()" << endl; }
     virtual void Df()
     { cout << "D::Df()" << endl; }
 #endif
 private:
     int _id;
     char _cd;
 };
 int main(void) {
     D d;
     cout << sizeof(d) << endl;
     return 0;
 }

5、效率分析

实际使用过程中,减少使用多重继承、虚拟继承,因为对内存消耗大。

相关文章
|
1天前
|
编译器 C++
【C++】一文全解四种经典 [ 特殊类 ]的设计
【C++】一文全解四种经典 [ 特殊类 ]的设计
|
2天前
|
编译器 C语言 C++
c++初阶------类和对象(六大默认构造函数的揭破)-3
c++初阶------类和对象(六大默认构造函数的揭破)
|
2天前
|
编译器 C语言 C++
c++初阶------类和对象(六大默认构造函数的揭破)-2
c++初阶------类和对象(六大默认构造函数的揭破)
|
2天前
|
存储 编译器 C语言
c++初阶------类和对象(六大默认构造函数的揭破)-1
c++初阶------类和对象(六大默认构造函数的揭破)
|
2天前
|
存储 编译器 C语言
c++初阶-------类和对象-2
c++初阶-------类和对象
|
2天前
|
编译器 C语言 C++
c++初阶-------类和对象-1
c++初阶-------类和对象
|
3天前
|
存储 机器学习/深度学习 Java
【Java探索之旅】数组使用 初探JVM内存布局
【Java探索之旅】数组使用 初探JVM内存布局
12 0
|
3天前
|
存储 Java C++
【C++类和对象】探索static成员、友元以及内部类
【C++类和对象】探索static成员、友元以及内部类
|
3天前
|
安全 程序员 编译器
【C++类和对象】初始化列表与隐式类型转换
【C++类和对象】初始化列表与隐式类型转换
|
3天前
|
安全 编译器 C++
【C++类和对象】const成员函数及流插入提取
【C++类和对象】const成员函数及流插入提取