仅供互相学习,请勿喷,有观点欢迎指出~
class A { virtual void aa(){}; }; class B : public virtual A { char j[3]; //加入一个变量是为了看清楚class中的vfptr放在什么位置 public: virtual void bb(){}; }; class C : public virtual A { char i[3]; public: virtual void cc(){}; }; class C1 : public A { char i1[3]; public: virtual void cc1(){}; }; class D : public C { char d[3]; public: virtual void dd(){}; }; class D1 : public C1 { char d1[3]; public: virtual void dd1(){}; }; class E : public virtual C { char e[3]; public: virtual void ee(){}; }; class E1 : public virtual C1 { char e1[3]; public: virtual void ee1(){}; }; class F : public C, public virtual B { char f[3]; public: virtual void ff(){}; }; class F1 : public virtual C, public B { char f1[3]; public: virtual void ff1(){}; }; class G : public virtual E { char g[3]; public: virtual void gg(){}; }; class H : public virtual E, public virtual C { char h[3]; public: virtual void hh(){}; }; class H1 : public E, public C1 { char h1[3]; public: virtual void hh1(){}; };
在VS2013下,在项目->属性->C/C++->命令行中添加/d1reportAllClassLayout即可查看所有类的内存分布情况:
1> class A size(4): 1> +--- 1> 0 | {vfptr} 1> +--- 1> 1> A::$vftable@: 1> | &A_meta 1> | 0 1> 0 | &A::aa 1> 1> A::aa this adjustor: 0 1> 1> 1> class B size(16): 1> +--- 1> 0 | {vfptr} 1> 4 | {vbptr} 1> 8 | j 1> | <alignment member> (size=1) 1> +--- 1> +--- (virtual base A) 1> 12 | {vfptr} 1> +--- 1> 1> B::$vftable@B@: 1> | &B_meta 1> | 0 1> 0 | &B::bb 1> 1> B::$vbtable@: 1> 0 | -4 1> 1 | 8 (Bd(B+4)A) 1> 1> B::$vftable@A@: 1> | -12 1> 0 | &A::aa 1> 1> B::bb this adjustor: 0 1> 1> vbi: class offset o.vbptr o.vbte fVtorDisp 1> A 12 4 4 0 1> 1> 1> class C size(16): 1> +--- 1> 0 | {vfptr} 1> 4 | {vbptr} 1> 8 | i 1> | <alignment member> (size=1) 1> +--- 1> +--- (virtual base A) 1> 12 | {vfptr} 1> +--- 1> 1> C::$vftable@C@: 1> | &C_meta 1> | 0 1> 0 | &C::cc 1> 1> C::$vbtable@: 1> 0 | -4 1> 1 | 8 (Cd(C+4)A) 1> 1> C::$vftable@A@: 1> | -12 1> 0 | &A::aa 1> 1> C::cc this adjustor: 0 1> 1> vbi: class offset o.vbptr o.vbte fVtorDisp 1> A 12 4 4 0 1> 1> 1> class C1 size(8): 1> +--- 1> | +--- (base class A) 1> 0 | | {vfptr} 1> | +--- 1> 4 | i1 1> | <alignment member> (size=1) 1> +--- 1> 1> C1::$vftable@: 1> | &C1_meta 1> | 0 1> 0 | &A::aa 1> 1 | &C1::cc1 1> 1> C1::cc1 this adjustor: 0 1> 1> 1> class D size(20): 1> +--- 1> | +--- (base class C) 1> 0 | | {vfptr} 1> 4 | | {vbptr} 1> 8 | | i 1> | | <alignment member> (size=1) 1> | +--- 1> 12 | d 1> | <alignment member> (size=1) 1> +--- 1> +--- (virtual base A) 1> 16 | {vfptr} 1> +--- 1> 1> D::$vftable@C@: 1> | &D_meta 1> | 0 1> 0 | &C::cc 1> 1 | &D::dd 1> 1> D::$vbtable@: 1> 0 | -4 1> 1 | 12 (Dd(C+4)A) 1> 1> D::$vftable@A@: 1> | -16 1> 0 | &A::aa 1> 1> D::dd this adjustor: 0 1> 1> vbi: class offset o.vbptr o.vbte fVtorDisp 1> A 16 4 4 0 1> 1> 1> class D1 size(12): 1> +--- 1> | +--- (base class C1) 1> | | +--- (base class A) 1> 0 | | | {vfptr} 1> | | +--- 1> 4 | | i1 1> | | <alignment member> (size=1) 1> | +--- 1> 8 | d1 1> | <alignment member> (size=1) 1> +--- 1> 1> D1::$vftable@: 1> | &D1_meta 1> | 0 1> 0 | &A::aa 1> 1 | &C1::cc1 1> 2 | &D1::dd1 1> 1> D1::dd1 this adjustor: 0 1> 1> 1> class E size(28): 1> +--- 1> 0 | {vfptr} 1> 4 | {vbptr} 1> 8 | e 1> | <alignment member> (size=1) 1> +--- 1> +--- (virtual base A) 1> 12 | {vfptr} 1> +--- 1> +--- (virtual base C) 1> 16 | {vfptr} 1> 20 | {vbptr} 1> 24 | i 1> | <alignment member> (size=1) 1> +--- 1> 1> E::$vftable@: 1> | &E_meta 1> | 0 1> 0 | &E::ee 1> 1> E::$vbtable@E@: 1> 0 | -4 1> 1 | 8 (Ed(E+4)A) 1> 2 | 12 (Ed(E+4)C) 1> 1> E::$vftable@A@: 1> | -12 1> 0 | &A::aa 1> 1> E::$vftable@C@: 1> | -16 1> 0 | &C::cc 1> 1> E::$vbtable@C@: 1> 0 | -4 1> 1 | -8 (Ed(C+4)A) 1> 1> E::ee this adjustor: 0 1> 1> vbi: class offset o.vbptr o.vbte fVtorDisp 1> A 12 4 4 0 1> C 16 4 8 0 1> 1> 1> class E1 size(20): 1> +--- 1> 0 | {vfptr} 1> 4 | {vbptr} 1> 8 | e1 1> | <alignment member> (size=1) 1> +--- 1> +--- (virtual base C1) 1> | +--- (base class A) 1> 12 | | {vfptr} 1> | +--- 1> 16 | i1 1> | <alignment member> (size=1) 1> +--- 1> 1> E1::$vftable@E1@: 1> | &E1_meta 1> | 0 1> 0 | &E1::ee1 1> 1> E1::$vbtable@: 1> 0 | -4 1> 1 | 8 (E1d(E1+4)C1) 1> 1> E1::$vftable@C1@: 1> | -12 1> 0 | &A::aa 1> 1 | &C1::cc1 1> 1> E1::ee1 this adjustor: 0 1> 1> vbi: class offset o.vbptr o.vbte fVtorDisp 1> C1 12 4 4 0 1> 1> 1> class F size(32): 1> +--- 1> | +--- (base class C) 1> 0 | | {vfptr} 1> 4 | | {vbptr} 1> 8 | | i 1> | | <alignment member> (size=1) 1> | +--- 1> 12 | f 1> | <alignment member> (size=1) 1> +--- 1> +--- (virtual base A) 1> 16 | {vfptr} 1> +--- 1> +--- (virtual base B) 1> 20 | {vfptr} 1> 24 | {vbptr} 1> 28 | j 1> | <alignment member> (size=1) 1> +--- 1> 1> F::$vftable@C@: 1> | &F_meta 1> | 0 1> 0 | &C::cc 1> 1 | &F::ff 1> 1> F::$vbtable@C@: 1> 0 | -4 1> 1 | 12 (Fd(C+4)A) 1> 2 | 16 (Fd(F+4)B) 1> 1> F::$vftable@A@: 1> | -16 1> 0 | &A::aa 1> 1> F::$vftable@B@: 1> | -20 1> 0 | &B::bb 1> 1> F::$vbtable@B@: 1> 0 | -4 1> 1 | -8 (Fd(B+4)A) 1> 1> F::ff this adjustor: 0 1> 1> vbi: class offset o.vbptr o.vbte fVtorDisp 1> A 16 4 4 0 1> B 20 4 8 0 1> 1> 1> class F1 size(32): 1> +--- 1> | +--- (base class B) 1> 0 | | {vfptr} 1> 4 | | {vbptr} 1> 8 | | j 1> | | <alignment member> (size=1) 1> | +--- 1> 12 | f1 1> | <alignment member> (size=1) 1> +--- 1> +--- (virtual base A) 1> 16 | {vfptr} 1> +--- 1> +--- (virtual base C) 1> 20 | {vfptr} 1> 24 | {vbptr} 1> 28 | i 1> | <alignment member> (size=1) 1> +--- 1> 1> F1::$vftable@B@: 1> | &F1_meta 1> | 0 1> 0 | &B::bb 1> 1 | &F1::ff1 1> 1> F1::$vbtable@B@: 1> 0 | -4 1> 1 | 12 (F1d(B+4)A) 1> 2 | 16 (F1d(F1+4)C) 1> 1> F1::$vftable@A@: 1> | -16 1> 0 | &A::aa 1> 1> F1::$vftable@C@: 1> | -20 1> 0 | &C::cc 1> 1> F1::$vbtable@C@: 1> 0 | -4 1> 1 | -8 (F1d(C+4)A) 1> 1> F1::ff1 this adjustor: 0 1> 1> vbi: class offset o.vbptr o.vbte fVtorDisp 1> A 16 4 4 0 1> C 20 4 8 0 1> 1> 1> class G size(40): 1> +--- 1> 0 | {vfptr} 1> 4 | {vbptr} 1> 8 | g 1> | <alignment member> (size=1) 1> +--- 1> +--- (virtual base A) 1> 12 | {vfptr} 1> +--- 1> +--- (virtual base C) 1> 16 | {vfptr} 1> 20 | {vbptr} 1> 24 | i 1> | <alignment member> (size=1) 1> +--- 1> +--- (virtual base E) 1> 28 | {vfptr} 1> 32 | {vbptr} 1> 36 | e 1> | <alignment member> (size=1) 1> +--- 1> 1> G::$vftable@G@: 1> | &G_meta 1> | 0 1> 0 | &G::gg 1> 1> G::$vbtable@: 1> 0 | -4 1> 1 | 8 (Gd(G+4)A) 1> 2 | 12 (Gd(G+4)C) 1> 3 | 24 (Gd(G+4)E) 1> 1> G::$vftable@A@: 1> | -12 1> 0 | &A::aa 1> 1> G::$vftable@C@: 1> | -16 1> 0 | &C::cc 1> 1> G::$vbtable@C@: 1> 0 | -4 1> 1 | -8 (Gd(C+4)A) 1> 1> G::$vftable@E@: 1> | -28 1> 0 | &E::ee 1> 1> G::$vbtable@E@: 1> 0 | -4 1> 1 | -20 (Gd(E+4)A) 1> 2 | -16 (Gd(E+4)C) 1> 1> G::gg this adjustor: 0 1> 1> vbi: class offset o.vbptr o.vbte fVtorDisp 1> A 12 4 4 0 1> C 16 4 8 0 1> E 28 4 12 0 1> 1> 1> class H size(40): 1> +--- 1> 0 | {vfptr} 1> 4 | {vbptr} 1> 8 | h 1> | <alignment member> (size=1) 1> +--- 1> +--- (virtual base A) 1> 12 | {vfptr} 1> +--- 1> +--- (virtual base C) 1> 16 | {vfptr} 1> 20 | {vbptr} 1> 24 | i 1> | <alignment member> (size=1) 1> +--- 1> +--- (virtual base E) 1> 28 | {vfptr} 1> 32 | {vbptr} 1> 36 | e 1> | <alignment member> (size=1) 1> +--- 1> 1> H::$vftable@H@: 1> | &H_meta 1> | 0 1> 0 | &H::hh 1> 1> H::$vbtable@: 1> 0 | -4 1> 1 | 8 (Hd(H+4)A) 1> 2 | 12 (Hd(H+4)C) 1> 3 | 24 (Hd(H+4)E) 1> 1> H::$vftable@A@: 1> | -12 1> 0 | &A::aa 1> 1> H::$vftable@C@: 1> | -16 1> 0 | &C::cc 1> 1> H::$vbtable@C@: 1> 0 | -4 1> 1 | -8 (Hd(C+4)A) 1> 1> H::$vftable@E@: 1> | -28 1> 0 | &E::ee 1> 1> H::$vbtable@E@: 1> 0 | -4 1> 1 | -20 (Hd(E+4)A) 1> 2 | -16 (Hd(E+4)C) 1> 1> H::hh this adjustor: 0 1> 1> vbi: class offset o.vbptr o.vbte fVtorDisp 1> A 12 4 4 0 1> C 16 4 8 0 1> E 28 4 12 0 1> 1> 1> class H1 size(40): 1> +--- 1> | +--- (base class E) 1> 0 | | {vfptr} 1> 4 | | {vbptr} 1> 8 | | e 1> | | <alignment member> (size=1) 1> | +--- 1> | +--- (base class C1) 1> | | +--- (base class A) 1> 12 | | | {vfptr} 1> | | +--- 1> 16 | | i1 1> | | <alignment member> (size=1) 1> | +--- 1> 20 | h1 1> | <alignment member> (size=1) 1> +--- 1> +--- (virtual base A) 1> 24 | {vfptr} 1> +--- 1> +--- (virtual base C) 1> 28 | {vfptr} 1> 32 | {vbptr} 1> 36 | i 1> | <alignment member> (size=1) 1> +--- 1> 1> H1::$vftable@E@: 1> | &H1_meta 1> | 0 1> 0 | &E::ee 1> 1 | &H1::hh1 1> 1> H1::$vftable@C1@: 1> | -12 1> 0 | &A::aa 1> 1 | &C1::cc1 1> 1> H1::$vbtable@E@: 1> 0 | -4 1> 1 | 20 (H1d(E+4)A) 1> 2 | 24 (H1d(E+4)C) 1> 1> H1::$vftable@A@: 1> | -24 1> 0 | &A::aa 1> 1> H1::$vftable@C@: 1> | -28 1> 0 | &C::cc 1> 1> H1::$vbtable@C@: 1> 0 | -4 1> 1 | -8 (H1d(C+4)A) 1> 1> H1::hh1 this adjustor: 0 1> 1> vbi: class offset o.vbptr o.vbte fVtorDisp 1> A 24 4 4 0 1> C 28 4 8 0
总结出单继承内存分布大致如下:
- 普通继承情况下,先父类元素后子类元素,若父类元素本身也是从某个爷爷类继承而来:父类是虚继承而来,则先父后子再爷爷(其实这个分布是满足规则2的),即爷爷放在最后;父类是普通继承而来,先爷爷后父再子,即爷爷放在前面。
- 虚继承情况下,先子类元素后父类元素,如果父类元素本身也是从某个爷爷类继承(不论是虚继承还是普通继承)而来,则父类由类的深到浅依次分布(先爷爷后父,爷爷在子和父之间)。
多继承的内存分布情况如下:
- 虚继承和普通继承同时存在的情况下,先进行普通继承,再进行虚继承。
- 继承都是虚继承或者普通继承的时候,按照从左到右声明顺序进行继承,注意,都是虚继承的话,如果继承的相同的类,这个类只会在最先出现的地方出现一次而已;如果是普通继承,相同的类会多次出现。
总之,先满足基本的父子类分布情况,如果父类还有更深层次的基类,这些基类再依据普通继承和虚继承的情况进行内存分布(即红字标注部分)。另外,具体内存分布情况会不会还与编译环境有关就不得而知了,至少sizeof类的大小是会与编译环境有关的(http://www.cnblogs.com/yanqi0124/p/3829964.html文章最后对比了gcc和VC下sizeof的不同,因为对虚表指针的处理方式不同)
根据上述解释,就能解释程序员面试宝典中的一题:
class A { virtual aa(){}; }; class B : public virtual A { char j[3]; //加入一个变量是为了看清楚class中的vfptr放在什么位置 public: virtual bb(){}; }; class C : public virtual B { char i[3]; public: virtual cc(){}; };