c++涉及继承和虚继承时的内存布局

今天是清明节假期的第二天，天气阴沉，无心于游玩，遂决定宅于实验室。
现在来说每天拜读一下大牛的博客已成生活中不可或缺之乐趣！但是俗话说的好：”光说不练假把式！“，今天拜读了浩哥的博客，感触颇多，于是就产生了本篇博文！
目的主要还是总结一下自己看到和想到的一些东西，以及遇到的一些问题，关于文中提出的问题受本人水平所限，可能略显拙劣，还望各位大牛莫要见笑，不吝赐教！
个人认为c++语言的出现是面向对象程序设计的一个里程碑，在今天看来面向对象对于大家来说都不陌生，几乎现在新近流行的每一种编程语言都包含有面向对象的特性。在面向对象中很重要的一个行为就是继承和多态，有关于他们的定义这里不再赘述！继承的确为我们的程序设计提供了很大的便利，最重要的一点就是它极大的提高了我们代码的复用性，我们可以将多个对象中共有的部分提取出来放在一个基类里面。但是c++中继承形式的多样性也极大增加代码的复杂性和不确定性，其中尤以多重继承为甚，它使得对象的关系不再是单纯的线性的继承关系而是随着代码功能的增加渐渐的演变成一种不可控的网状的关系，这样极大的降低了代码的可读性！也成为了c++经常为人所诟病的一个槽点，当然为了解决这个问题，也催生了另外一种面向对象的编程语言的产生，那就是现如今来说大名鼎鼎的JAVA语言！
当然任何事物都有其两面性，虽然多重继承存在极大的隐患但是无可否认它也为我们的设计带了极大的便利！成魔成佛还是最关键还是在于它的使用者，与此同时c++自身对于多重继承存在问题也引入了很多解决的办法，其中很重要的一个方面就是虚函数和虚继承！关于虚函数大家相比也都不陌生，它是面向对象的多态中不可或缺的一件神兵利器！为了使用这件神兵，我们的子类对象中都会存放着一张虚函数表（有点类似于“辟邪剑谱”），当我们用一个基类的指针来指向子类的对象，并用该指针进行函数调用时就会通过查阅这张虚函数表来实现动态绑定！
现在问题就来了：
1、这样的一张虚表它放在内存的什么地方呢？
2、在多重继承当中可能存在多张虚表他们的分布是怎么样的？
3、有关于虚继承中虚表的分布又是一个怎样的情况呢！
假如您很清楚上面的问题，那么你完全可以X掉这个网页了。假如您还有一点的困惑，那么准备好零食扫几眼，说不定会对你有点帮助！下面我们就开始吧！
还是先上例子：

点击(此处)折叠或打开

1. /*************************************************************************
   
2.     > File Name: memRank.cpp
   
3.     > Author: dongdaoxiang
   
4.     > Mail: [e-mail] 
   
5.     > Virtual Table
   
6.     > Created Time: 2013年04月04日 星期四 16时57分13秒
   
7.  ************************************************************************/
   
8. 
   
9. #include<iostream>
   
10. using namespace std;
    
11. class Parent
    
12. {
    
13.     public:
    
14.         int age;
    
15.         Parent():age(10){}
    
16.         virtual void f(){cout << "Parent::f()" << endl;}
    
17.         virtual void g(){cout << "Parent::g()" << endl;}
    
18. };
    
19. class Child : public Parent
    
20. {
    
21.     public:
    
22.         int num;
    
23.         Child():num(6){}
    
24.         virtual void f(){cout << "Child::f()" << endl;}
    
25.         virtual void h(){cout << "Child::h()" << endl;}
    
26.         virtual void gc(){cout << "Child::gc()" << endl;}
    
27. };
    
28. class GrandChild : public Child
    
29. {
    
30.     public:
    
31.         int gpa;
    
32.         GrandChild() : gpa(4){}
    
33.         virtual void f(){cout << "GrandChild::f()" << endl;}
    
34.         virtual void ggc(){cout << "GrandChild::ggc()" << endl;}
    
35.         virtual void gc(){cout << "GrandChild::gc()" << endl;}
    
36. };
    
37. 
    
38. int main()
    
39. {
    
40.     typedef void (*Func)(void);
    
41.     GrandChild temp;
42.     Parent *p = new GrandChild（）;
    
43.     int ** ptVtab = (int **)(&temp); //这里我们用一个二级指针指向虚表内存储的虚函数的入口地址，为什么用int呢？跟机器相关32位的机器一个指针
    
44.     int i = 0; //占用4个字节的存储空间！
    
45.     Func f;
    
46.     for( i= 0; (Func)ptVtab[0][i] != NULL; i++)//对象内存空间的起始位置
    
47.     {
    
48.         f = (Func)ptVtab[0][i];
    
49.         f();
    
50.     }
    
51.     cout << (int) ptVtab[1] << endl;//跳过四个字节之后的位置！
    
52.     cout << (int) ptVtab[2] << endl;
    
53.     cout << (int) ptVtab[3] << endl;
54.     p->f();
    
55.     return 0；
    
56. }

大家可以先想象一下这个输出：

点击(此处)折叠或打开

1. mini@mini-ThinkPad-T420:~/unixtest$ ./a.out 
   
2. GrandChild::f()
   
3. Parent::g()
   
4. Child::h()
   
5. GrandChild::gc()
   
6. GrandChild::ggc()
   
7. 10
   
8. 6
   
9. 4
10. GrandChild::f()

纳尼，这都是什么玩意？不要着急我们先来看上述的代码，在代码中我们定义了一个基类Parent，其后一个线性的继承关系。当我们在main函数中定义了一个GrandChild的对象之后，取这个对象所在内存地址的起始位置会获得我们之前提到那张虚函数表！由于我们在GrandChild中重新定义了由父类定义来的f（）函数，所以这样虚表的中其实位置指向了GrandChild中定义的f（）的入口地址，所以当我们定义一个Parent的指针指向一个GrandChild的对象来调用f（）函数时，他将从虚函数表中拉取GrandChild的入口地址，从而实现动态绑定！
虚表中函数的分布关系：
首先是由子类对象重新定义的虚函数的入口地址；
基类对象中其他虚函数的入口地址；
子类对象中其他虚函数的入口地址；
然后跳过这样虚表的地址之后：
首先是基类对象中定义的属性值
然后子类对象中定义的属性值
我们可以看到在这种线性的继承关系中子类对象中仅仅维护一张虚表！
我们再来看下面的一个例子！

点击(此处)折叠或打开

1. /*************************************************************************
   
2.     > File Name: memRank2.cpp
   
3.     > Author: dongdaoxiang
   
4.     > Mail: [e-mail] 
   
5.     > Virtual Table
   
6.     > Created Time: 2013年04月05日 星期五 12时59分53秒
   
7.  ************************************************************************/
   
8. 
   
9. #include<iostream>
   
10. using namespace std;
    
11. class Base1 {
    
12. 
    
13.     public:
    
14. 
    
15.         int ibase1;
    
16. 
    
17.         Base1():ibase1(10) {}
    
18. 
    
19.         virtual void f() { cout << "Base1::f()" << endl; }
    
20. 
    
21.         virtual void g() { cout << "Base1::g()" << endl; }
    
22. 
    
23.         virtual void h() { cout << "Base1::h()" << endl; }
    
24. };
    
25. 
    
26. class Base2 {
    
27. 
    
28.     public:
    
29. 
    
30.         int ibase2;
    
31. 
    
32.         Base2():ibase2(20) {}
    
33. 
    
34.         virtual void f() { cout << "Base2::f()" << endl; }
    
35. 
    
36.         virtual void g() { cout << "Base2::g()" << endl; }
    
37. 
    
38.         virtual void h() { cout << "Base2::h()" << endl; }
    
39. 
    
40. };
    
41. 
    
42. class Base3 {
    
43. 
    
44.     public:
    
45. 
    
46.         int ibase3;
    
47. 
    
48.         Base3():ibase3(30) {}
    
49. 
    
50.         virtual void f() { cout << "Base3::f()" << endl; }
    
51. 
    
52.         virtual void g() { cout << "Base3::g()" << endl; }
    
53. 
    
54.         virtual void h() { cout << "Base3::h()" << endl; }
    
55. };
    
56. 
    
57. class Derive : public Base1, public Base2, public Base3 {
    
58. 
    
59.     public:
    
60. 
    
61.         int iderive;
    
62. 
    
63.         Derive():iderive(100) {}
    
64. 
    
65.         virtual void f() { cout << "Derive::f()" << endl; }
    
66. 
    
67.         virtual void g1() { cout << "Derive::g1()" << endl; }
    
68. 
    
69. };
    
70. 
    
71. int main()
    
72. {
    
73.     typedef void(*Func)(void);
    
74.     Derive d;
    
75.     int **pd = (int **)(&d);
    
76.     int i = 0;
    
77.     while(i < 4)
    
78.     {
    
79.         Func f = (Func)pd[0][i];
    
80.         f();
    
81.         i++;
    
82.     }
    
83.     int s = (int)(pd[1]);
    
84.     cout << s << endl;
    
85.     i = 0;
    
86.     cout << "===============================================" << endl;
    
87.     while(i < 3)
    
88.     {
    
89.         Func f = (Func)pd[2][i];
    
90.         f();
    
91.         i++;
    
92.     }
    
93.     s = (int)(pd[3]);
    
94.     cout << s << endl;
    
95.     cout << "===============================================" << endl;
    
96.     i = 0;
    
97.     while(i < 3)
    
98.     {
    
99.         Func f = (Func)pd[4][i];
    
100.         f();
     
101.         i++;
     
102.     }
     
103.     s = (int)(pd[5]);
     
104.     cout << s << endl;
105.     s = (int)(pd[6]);
106.     cout << s << endl;
     
107.     return 0;
     
108. }

我们会看到如下的执行结果：

点击(此处)折叠或打开

1. mini@mini-ThinkPad-T420:~/unixtest$ ./a.out 
   
2. Derive::f()
   
3. Base1::g()
   
4. Base1::h()
   
5. Derive::g1()
   
6. 10
   
7. ===============================================
   
8. Derive::f()
   
9. Base2::g()
   
10. Base2::h()
    
11. 20
    
12. ===============================================
    
13. Derive::f()
    
14. Base3::g()
    
15. Base3::h()
    
16. 30
17. 100
    

为了便于说明我就拿来浩哥画的这样图：

图画已经很清晰了，当我们申请一个Derive的对象时，由于该对象存在三个父类于是在它的地址空间中就存放了三张虚表，但是我们会发现对于Drive本身的虚函数就放在第一张虚表内！(上图中有点小错误就是第三张虚表内的函数前缀改为Base3)
分布情况如下：
base1的虚表；
继承自base1的属性值；
base2的虚表；
继承自base2的属性值；
base3的虚表；
继承自base3的属性值；
子类自身的属性值；

好了这是这种情况，别着急我们接着向下看下面的例子：

点击(此处)折叠或打开

1. /*************************************************************************
   
2.     > File Name: memRank3.cpp
   
3.     > Author: dongdaoxiang
   
4.     > Mail: [e-mail] 
   
5.     > Func: virtal table
   
6.     > Created Time: 2013年04月05日 星期五 15时21分32秒
   
7.  ************************************************************************/
   
8. 
   
9. #include<iostream>
   
10. using namespace std;
    
11. class B
    
12. 
    
13. {
    
14. 
    
15.     public:
    
16. 
    
17.         int ib;
    
18. 
    
19.         char cb;
    
20. 
    
21.     public:
    
22. 
    
23.         B():ib(0),cb('B') {}
    
24. 
    
25.         virtual void f() { cout << "B::f()" << endl;}
    
26. 
    
27.         virtual void Bf() { cout << "B::Bf()" << endl;}
    
28. 
    
29. };
    
30. 
    
31. class B1 : public B
    
32. 
    
33. {
    
34. 
    
35.     public:
    
36. 
    
37.         int ib1;
    
38. 
    
39.         char cb1;
    
40. 
    
41.     public:
    
42. 
    
43.         B1():ib1(11),cb1('1') {}
    
44. 
    
45.         virtual void f() { cout << "B1::f()" << endl;}
    
46. 
    
47.         virtual void f1() { cout << "B1::f1()" << endl;}
    
48. 
    
49.         virtual void Bf1() { cout << "B1::Bf1()" << endl;}
    
50. };
    
51. 
    
52. class B2: public B
    
53. 
    
54. {
    
55. 
    
56.     public:
    
57. 
    
58.         int ib2;
    
59. 
    
60.         char cb2;
    
61. 
    
62.     public:
    
63. 
    
64.         B2():ib2(12),cb2('2') {}
    
65. 
    
66.         virtual void f() { cout << "B2::f()" << endl;}
    
67. 
    
68.         virtual void f2() { cout << "B2::f2()" << endl;}
    
69. 
    
70.         virtual void Bf2() { cout << "B2::Bf2()" << endl;}
    
71. };
    
72. 
    
73. class D : public B1, public B2
    
74. 
    
75. {
    
76. 
    
77.     public:
    
78. 
    
79.         int id;
    
80. 
    
81.         char cd;
    
82. 
    
83.     public:
    
84. 
    
85.         D():id(100),cd('D') {}
    
86. 
    
87.         virtual void f() { cout << "D::f()" << endl;}
    
88. 
    
89.         virtual void f1() { cout << "D::f1()" << endl;}
    
90. 
    
91.         virtual void f2() { cout << "D::f2()" << endl;}
    
92. 
    
93.         virtual void Df() { cout << "D::Df()" << endl;}
    
94. };
    
95. 
    
96. int main()
    
97. {
    
98.     typedef void(*Func)(void);
    
99.     D d;
    
100.     int **pd = (int**)&d;
     
101.     int i = 0;
     
102.     cout << "+++++++++++++++++++B1_vTable+++++++++++++++++" << endl;
     
103.     while(i < 6)
     
104.     {
     
105.         Func f = (Func)(pd[0][i]);
     
106.         f();
     
107.         i++;
     
108.     }
     
109.     int s = (int)(pd[1]);
     
110.     cout << s << endl;
     
111.     int *p = (int *)&d;
     
112.     char c = (char)*(p + 2);
     
113.     cout << c << endl;
     
114.     s = (int)(pd[3]);
     
115.     cout << s << endl;
     
116.     c = (char)*(p + 4);
     
117.     cout << c << endl;
     
118.     cout << "===================B2_vTable=================" << endl;
     
119.     i = 0;
     
120.     while(i < 4)
     
121.     {
     
122.         Func f = (Func)(pd[5][i]);
     
123.         f();
     
124.         i++;
     
125.     }
     
126.     s = (int)(pd[6]);
     
127.     cout << s << endl;
     
128.     c = (char)*(p + 7);
     
129.     cout << c << endl;
     
130.     s = (int)(pd[8]);
     
131.     cout << s << endl;
     
132.     c = (char)*(p + 9);
     
133.     cout << c << endl;
     
134.     s = (int)(pd[10]);
     
135.     cout << s << endl;
     
136.     c = (char)*(p + 11);
     
137.     cout << c << endl;
     
138.     return 0;
     
139. }

根据上面的例子大家可以尽情的猜测一下本例的结果？看看自己有没有猜对：

点击(此处)折叠或打开

1. mini@mini-ThinkPad-T420:~/unixtest$ ./a.out 
   
2. +++++++++++++++++++B1_vTable+++++++++++++++++
   
3. D::f()
   
4. B::Bf()
   
5. D::f1()
   
6. B1::Bf1()
   
7. D::f2()
8. D::Df()
   
9. 0
   
10. B
    
11. 11
    
12. 1
    
13. ===================B2_vTable=================
    
14. D::f()
    
15. B::Bf()
    
16. D::f2()
    
17. B2::Bf2()
    
18. 0
    
19. B
    
20. 12
    
21. 2
    
22. 100
    
23. D

这样的执行结果说明了什么问题：
1、首先子类继承了拥有同一个基类的父类时，他将保有两个父类继承来的两份基类的数据副本！
2、类空间内部采取了对齐，char的数据成员其实占用了int型的数据空间！
内存空间分布：
1、B1的虚函数表空间（其中存放了重定义的基类的虚函数、基类的虚函数、自己内部的虚函数的入口地址和来自父类的B1虚函数地址）
2、基类的数据成员
3、父类的数据成员
4、B2的虚函数表空间（自己重定义的虚函数、基类的虚函数、来自父类B2的虚函数地址）
5、基类的数据成员
6、父类的数据成员
7、自己的数据成员（放在了整个数据空间的末尾）
画成一张图如下（浩哥出品）

如果我们采用虚继承结果会是怎么样的呢？

点击(此处)折叠或打开

1. /*************************************************************************
   
2.     > File Name: memRank3.cpp
   
3.     > Author: dongdaoxiang
   
4.     > Mail: [e-mail] 
   
5.     > Func: virtal table
   
6.     > Created Time: 2013年04月05日 星期五 15时21分32秒
   
7.  ************************************************************************/
   
8. 
   
9. #include<iostream>
   
10. using namespace std;
    
11. class B
    
12. 
    
13. {
    
14. 
    
15.     public:
    
16. 
    
17.         int ib;
    
18. 
    
19.         char cb;
    
20. 
    
21.     public:
    
22. 
    
23.         B():ib(0),cb('B') {}
    
24. 
    
25.         virtual void f() { cout << "B::f()" << endl;}
    
26. 
    
27.         virtual void Bf() { cout << "B::Bf()" << endl;}
    
28. 
    
29. };
    
30. 
    
31. class B1 : virtual public B
    
32. 
    
33. {
    
34. 
    
35.     public:
    
36. 
    
37.         int ib1;
    
38. 
    
39.         char cb1;
    
40. 
    
41.     public:
    
42. 
    
43.         B1():ib1(11),cb1('1') {}
    
44. 
    
45.         virtual void f() { cout << "B1::f()" << endl;}
    
46. 
    
47.         virtual void f1() { cout << "B1::f1()" << endl;}
    
48. 
    
49.         virtual void Bf1() { cout << "B1::Bf1()" << endl;}
    
50. };
    
51. 
    
52. class B2: virtual public B
    
53. 
    
54. {
    
55. 
    
56.     public:
    
57. 
    
58.         int ib2;
    
59. 
    
60.         char cb2;
    
61. 
    
62.     public:
    
63. 
    
64.         B2():ib2(12),cb2('2') {}
    
65. 
    
66.         virtual void f() { cout << "B2::f()" << endl;}
    
67. 
    
68.         virtual void f2() { cout << "B2::f2()" << endl;}
    
69. 
    
70.         virtual void Bf2() { cout << "B2::Bf2()" << endl;}
    
71. };
    
72. 
    
73. class D : public B1, public B2
    
74. 
    
75. {
    
76. 
    
77.     public:
    
78. 
    
79.         int id;
    
80. 
    
81.         char cd;
    
82. 
    
83.     public:
    
84. 
    
85.         D():id(100),cd('D') {}
    
86. 
    
87.         virtual void f() { cout << "D::f()" << endl;}
    
88. 
    
89.         virtual void f1() { cout << "D::f1()" << endl;}
    
90. 
    
91.         virtual void f2() { cout << "D::f2()" << endl;}
    
92. 
    
93.         virtual void Df() { cout << "D::Df()" << endl;}
    
94. };
    
95. 
    
96. int main()
    
97. {
    
98.     typedef void(*Func)(void);
    
99.     D d;
    
100.     int **pd = (int**)&d;
     
101.     int i = 0;
     
102.     cout << "+++++++++++++++++++B1_vTable+++++++++++++++++" << endl;
     
103.     while(i < 5)
     
104.     {
     
105.         Func f = (Func)(pd[0][i]);
     
106.         f();
     
107.         i++;
     
108.     }
     
109.     int s = (int)(pd[1]);
     
110.     cout << s << endl;
     
111.     int *p = (int *)&d;
     
112.     char c = (char)*(p + 2);
     
113.     cout << c << endl;
     
114.     cout << "===================B2_vTable=================" << endl;
     
115.     i = 0;
     
116.     while(i < 3)
     
117.     {
     
118.         Func f = (Func)(pd[3][i]);
     
119.         f();
     
120.         i++;
     
121.     }
     
122.     s = (int)(pd[4]);
     
123.     cout << s << endl;
     
124.     c = (char)*(p + 5);
     
125.     cout << c << endl;
     
126.     s = (int)(pd[6]);
     
127.     cout << s << endl;
     
128.     c = (char)*(p + 7);
     
129.     cout << c << endl;
     
130.     cout << "------------------B_vTable-------------------" << endl;
     
131.     i = 0;
     
132.     while(i < 2)
     
133.     {
     
134.         Func f = (Func)(pd[8][i]);
     
135.         f();
     
136.         i++;
     
137.     }
     
138.     s = (int)(pd[9]);
     
139.     cout << s << endl;
     
140.     c = (char)*(p + 10);
     
141.     cout << c << endl;
     
142.     return 0;
     
143. }

结果又变成了这样：

点击(此处)折叠或打开

1. mini@mini-ThinkPad-T420:~/unixtest$ ./a.out 
   
2. +++++++++++++++++++B1_vTable+++++++++++++++++
   
3. D::f()
   
4. D::f1()
   
5. B1::Bf1()
   
6. D::f2()
   
7. D::Df()
   
8. 11
   
9. 1
   
10. ===================B2_vTable=================
    
11. D::f()
    
12. D::f2()
    
13. B2::Bf2()
    
14. 12
    
15. 2
    
16. 100
    
17. D
    
18. ------------------B_vTable-------------------
    
19. D::f()
    
20. B::Bf()
    
21. 0
    
22. B

我想从结果上来看大家已经很清楚了
假如我们在继承的时候采用虚继承的方式，就会解决在一般继承之中，存在的基类多副本的问题，但是虚继承中的子类多了一张基类的虚函数表，由次其实可以衍生出很多比较有意思的问题，例如：在一般的多重继承和虚继承的情况下子类的内存空间有多大？我们在回答诸如此类的问题的时候，就要考虑到基类多副本和虚表的地址占用的空间大小了？
在虚继承的情况下内存空间分布：
1、B1的虚函数表（子类重定义的基类的虚函数、重定义的B1的虚函数、子类自己的虚函数）
2、继承自B1的数据成员
3、B2的虚函数表（子类重定义的基类的数据成员、重定义的B2的虚函数）
4、继承自B2的数据成员
5、子类自己的数据成员
6、基类的虚函数表（子类重定义的虚函数、基类的虚函数）
7、基类的数据成员

wow，终于把这些字码完了，不知道你有没有耐心的看完哦！

转载于 http://blog.chinaunix.net/uid-27103408-id-3566105.html