?
面试中经常遇到类似多态,虚继承,RTTI,dynamic_cast实现原理之类的问题,这块需要对C++底层内存模型比较理解。C++由于没有存储对象元信息(java反射基础),要支持多态,多继承特性,导致C++对象内存模型异常复杂。
?
一. 继承内存模型
?
1. 基类
class="cpp">struct B
{
long b;
virtual void foo(){}
virtual void bar(){}
};
?
gcc的-fdump-class-hierarchy选项,它可以用于输出C++程序的虚表结构
g++ -fdump-class-hierarchy -fsyntax-only test.c,在当前目录生成test.c.002t.class class文件。
?
结构分析:
cat test.c.002t.class
Vtable for B
B::_ZTV1B: 4u entries
0 (int (*)(...))0 // offset
8 (int (*)(...))(& _ZTI1B) // RTTI typeinfo
16 B::foo // virtual table
24 B::bar
Class B
size=16 align=8
base size=16 base align=8
B (0x7ffa3355aaf0) 0
vptr=((& B::_ZTV1B) + 16u)
?

?
2. 多重继承
struct A
{
int a;
};
struct B : public A
{
virtual void foo(){}
};
struct C : public A
{
virtual void bar(){}
};
struct D: public B, public C
{
virtual void qux(){}
};
// 测试
D d;
?
gdb调试查看对象成员:
(gdb) p d
$1 = {<B> = {<A> = {a = 4195632}, _vptr.B = 0x400830}, <C> = {<A> = {a = 0},_vptr.C = 0x400850}, <No data fields>}
(gdb) p sizeof(d)
$2 = 32
(gdb) x/32xb &d
0x7fffffffdf10: 0x30 0x08 0x40 0x00 0x00 0x00 0x00 0x00
0x7fffffffdf18: 0x30 0x05 0x40 0x00 0x00 0x00 0x00 0x00
0x7fffffffdf20: 0x50 0x08 0x40 0x00 0x00 0x00 0x00 0x00
0x7fffffffdf28: 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00
?
B 和 C各自拥有一个A成员,sizeof(D) = 4(+4padding) + 8 + 4(+4padding) + 8 = 32,D有两个A成员,对象尺寸膨胀,同时代码对基类成员引用容易出现二义性。
?
?
3. 虚继承
struct B : virtual public A
{
virtual void foo(){}
};
struct C : virtual public A
{
virtual void bar(){}
};
?
gdb调试:
(gdb) p d
$1 = {<B> = {<A> = {a = -8176}, _vptr.B = 0x400838}, <C> = {_vptr.C = 0x400860}, <No data fields>}
(gdb) p sizeof(d)
$2 = 24
(gdb) x/24xb &d
0x7fffffffdf10: 0x38 0x08 0x40 0x00 0x00 0x00 0x00 0x00
0x7fffffffdf18: 0x60 0x08 0x40 0x00 0x00 0x00 0x00 0x00
0x7fffffffdf20: 0x10 0xe0 0xff 0xff 0xff 0x7f 0x00 0x00
?

?
二. dynamic_cast实现
B *b = dynamic_cast<B*>(d);
从上图可知,虚表中包含typeinfo信息,dynamic_cast会查找虚表中是否包含B的RTTI信息,有则返回该基类实例。由此可见,该caozuofu.html" target="_blank">操作符会有一定性能损耗。
?
三. 多重继承对象大小
// 基类
class Concrete1
{
public:
int val;
char c1;
};
class Concrete2: public Concrete1
{
public:
char c2;
};
class Concrete3: public Concrete2
{
public:
char c3;
};
// 测试
Concrete3 c3;
c3.val = 1;
c3.c1 = 'A';
c3.c2 = 'B';
c3.c3 = 'C';
?
sizeof(Concrete3) != 16?
按照《深入探索C++对象模型》书里介绍,Concrete2/Concrete3均会添加padding,因此sizeof为16。我们在gcc 4.4.7上验证下该问题。
(gdb) p c3
$1 = {<Concrete2> = {<Concrete1> = {val = 1, c1 = 65 'A'}, c2 = 66 'B'}, c3 = 67 'C'}
(gdb) p sizeof(c3)
$2 = 12
(gdb) x/12xb &c3
0x7fffffffde60: 0x01 0x00 0x00 0x00 0x41 0x7f 0x00 0x00
0x7fffffffde68: 0x42 0x43 0x60 0x00
?
c3使用了padding区域,总长度因此为12,与书上描述不符。
?
?
?
参考链接:
深入虚表结构
dynamic_cast运行原理
虚函数与虚继承寻踪
?
?
?
?