• 虚函数杂记


      在之前的一篇博文C++中的虚函数表是什么时期建立的?,我们知道虚函数表在编译期间就生成了,但是它被放置在可执行文件的什么地方呢?

    虚函数表放置位置

      为了解决这个问题,我们先来看下C++对象模型。

      在C++对象模型中,nonstatic data members被配置于每一个class object中,static data members则被存放在个别的class object之外。static和nonstatic function members也被放在个别的class object之外。virtual functions则以两个步骤支持之:

      1. 每一个class产生出一堆指向virtual functions的指针,放在表格之中。这个表格被称为virtual table (vtbl)。

      2. 每一个class object被安插一个指针,指向相关的virtual table。通常这个指针被称为vptr。vptr的设定(setting)和重置(resetting)都由每一个class的constructor、destructor和copy assignment运算符自动完成。每一个class所关联的type_info object(用以支持runtime type identification, RTTI)也经由virtual talbe被指出来,通常放在表格的第一个slot。

      我们以一个程序来说明C++对象模型:

     1 class Point
     2 {
     3 public:
     4     Point(float xval);
     5     virtual ~Point();
     6 
     7     float x() const;
     8     static int PointCount();
     9 
    10 protected:
    11     virtual ostream& print(ostream &os) const;
    12     float x;
    13     static int _point_count;
    14 }

      其对应的对象模型为:

      

      上图需要注意的一点就是,在大多编译器中,指向虚函数表的指针一般是放在对象的最前边,也就是应该是:

      _vptr_Point

      float_x

      关于C++对象模型,可参考一篇很不错的博文C++对象模型

      

      另外,从C++的对象模型,我们可以知道一个class object的大小是由以下三点所决定的:

      1. 其nonstatic data members的总和大小;

      2. 加上任何由于alignment的需求而填补(padding)上去的空间(可能存在于members之间,也可能存在于集合体边界);

      3. 加上为了支持virtual而由内部产生的任何额外负担(overhead)。

       

      根据博文关于C++中虚函数表存放位置的思考的分析:

      在Linux下,虚函数表存放在可执行文件的只读数据段中(rodata);在Windows下,虚函数表存放在常量段。

      下边的“虚函数表解析”部分摘录自陈皓博客C++虚函数表解析(神一样的博文!!!)。另外相对应的值得参考的博文是C++虚函数及虚函数表解析(跟陈皓博客相对应,容易理解)。

    虚函数表解析

      对C++ 了解的人都应该知道虚函数(Virtual Function)是通过一张虚函数表(Virtual Table)来实现的。简称为V-Table。在这个表中,主是要一个类的虚函数的地址表,这张表解决了继承、覆盖的问题,保证其容真实反应实际的函数。这样,在有虚函数的类的实例中这个表被分配在了这个实例的内存中,所以,当我们用父类的指针来操作一个子类的时候,这张虚函数表就显得由为重要了,它就像一个地图一样,指明了实际所应该调用的函数。

      这里我们着重看一下这张虚函数表。C++的编译器应该是保证虚函数表的指针存在于对象实例中最前面的位置(这是为了保证取到虚函数表的有最高的性能——如果有多层继承或是多重继承的情况下)。 这意味着我们通过对象实例的地址得到这张虚函数表,然后就可以遍历其中函数指针,并调用相应的函数。

       听我扯了那么多,我可以感觉出来你现在可能比以前更加晕头转向了。 没关系,下面就是实际的例子,相信聪明的你一看就明白了。

    无继承时的虚函数表

      假设我们有这样的一个类:

    1 class Base {
    2 public:
    3     virtual void f() { cout << "Base::f" << endl; }
    4     virtual void g() { cout << "Base::g" << endl; }
    5     virtual void h() { cout << "Base::h" << endl; }
    6 
    7 };

      按照上面的说法,我们可以通过Base的实例来得到虚函数表。 下面是实际例程:

     1 typedef void(*Fun)(void);
     2 Base b;
     3 Fun pFun = NULL;
     4 
     5 cout << "虚函数表地址:" << (int*)(&b) << endl;
     6 cout << "虚函数表 — 第一个函数地址:" << (int*)*(int*)(&b) << endl;
     7 
     8 // Invoke the first virtual function 
     9 pFun = (Fun)*((int*)*(int*)(&b));
    10 pFun();

      实际运行经果如下:(Windows XP+VS2003,  Linux 2.6.22 + GCC 4.1.3)

    1 虚函数表地址:0012FED4
    2 虚函数表 — 第一个函数地址:0044F148
    3 Base::f

      通过这个示例,我们可以看到,我们可以通过强行把&b转成int *,取得虚函数表的地址,然后,再次取址就可以得到第一个虚函数的地址了,也就是Base::f(),这在上面的程序中得到了验证(把int* 强制转成了函数指针)。通过这个示例,我们就可以知道如果要调用Base::g()Base::h(),其代码如下:

    1 (Fun)*((int*)*(int*)(&b) + 0);  // Base::f()
    2 (Fun)*((int*)*(int*)(&b) + 1);  // Base::g()
    3 (Fun)*((int*)*(int*)(&b) + 2);  // Base::h()

      这个时候你应该懂了吧。什么?还是有点晕。也是,这样的代码看着太乱了。没问题,让我画个图解释一下。如下所示:

       

      注意:在上面这个图中,我在虚函数表的最后多加了一个结点,这是虚函数表的结束结点,就像字符串的结束符“/0”一样,其标志了虚函数表的结束。这个结束标志的值在不同的编译器下是不同的。在WinXP+VS2003下,这个值是NULL。而在Ubuntu 7.10 + Linux 2.6.22 + GCC 4.1.3下,这个值是如果1,表示还有下一个虚函数表,如果值是0,表示是最后一个虚函数表。

      下面,我将分别说明“无覆盖”和“有覆盖”时的虚函数表的样子。没有覆盖父类的虚函数是毫无意义的。我之所以要讲述没有覆盖的情况,主要目的是为了给一个对比。在比较之下,我们可以更加清楚地知道其内部的具体实现。

    一般继承(无虚函数覆盖)

       下面,再让我们来看看继承时的虚函数表是什么样的。假设有如下所示的一个继承关系:

       

      请注意,在这个继承关系中,子类没有重载任何父类的函数。那么,在派生类的实例中,其虚函数表如下所示:

       对于实例:Derive d; 的虚函数表如下:

       

      我们可以看到下面几点:

      1)虚函数按照其声明顺序放于表中。

      2)父类的虚函数在子类的虚函数前面。

       我相信聪明的你一定可以参考前面的那个程序,来编写一段程序来验证。

     一般继承(有虚函数覆盖)

       覆盖父类的虚函数是很显然的事情,不然,虚函数就变得毫无意义。下面,我们来看一下,如果子类中有虚函数重载了父类的虚函数,会是一个什么样子?假设,我们有下面这样的一个继承关系。

       

      为了让大家看到被继承过后的效果,在这个类的设计中,我只覆盖了父类的一个函数:f()。那么,对于派生类的实例,其虚函数表会是下面的一个样子:

       

      我们从表中可以看到下面几点,

      1)覆盖的f()函数被放到了虚表中原来父类虚函数的位置。

      2)没有被覆盖的函数依旧。

       这样,我们就可以看到对于下面这样的程序,

    1 Base *b = new Derive();
    2 b->f();

      b所指的内存中的虚函数表的f()的位置已经被Derive::f()函数地址所取代,于是在实际调用发生时,是Derive::f()被调用了。这就实现了多态。

    多重继承(无虚函数覆盖)

       下面,再让我们来看看多重继承中的情况,假设有下面这样一个类的继承关系。注意:子类并没有覆盖父类的函数。

       

      对于子类实例中的虚函数表,是下面这个样子:

      

      我们可以看到:

      1)  每个父类都有自己的虚表。

      2)  子类的成员函数被放到了第一个父类的表中。(所谓的第一个父类是按照声明顺序来判断的)

       这样做就是为了解决不同的父类类型的指针指向同一个子类实例,而能够调用到实际的函数。

     多重继承(有虚函数覆盖)

      下面我们再来看看,如果发生虚函数覆盖的情况。 

      下图中,我们在子类中覆盖了父类的f()函数。

       

      下面是对于子类实例中的虚函数表的图:

       

      我们可以看见,三个父类虚函数表中的f()的位置被替换成了子类的函数指针。这样,我们就可以任一静态类型的父类来指向子类,并调用子类的f()了。如:

     1 Derive d;
     2 Base1 *b1 = &d;
     3 Base2 *b2 = &d;
     4 Base3 *b3 = &d;
     5 b1->f(); //Derive::f()
     6 b2->f(); //Derive::f()
     7 b3->f(); //Derive::f()
     8 
     9 b1->g(); //Base1::g()
    10 b2->g(); //Base2::g()
    11 b3->g(); //Base3::g()

    安全性

       每次写C++的文章,总免不了要批判一下C++。这篇文章也不例外。通过上面的讲述,相信我们对虚函数表有一个比较细致的了解了。水可载舟,亦可覆舟。下面,让我们来看看我们可以用虚函数表来干点什么坏事吧。

     一、通过父类型的指针访问子类自己的虚函数

      我们知道,子类没有重载父类的虚函数是一件毫无意义的事情。因为多态也是要基于函数重载的。虽然在上面的图中我们可以看到Base1的虚表中有Derive的虚函数,但我们根本不可能使用下面的语句来调用子类的自有虚函数:

    1 Base1 *b1 = new Derive();
    2 b1->f1();  //编译出错

      任何妄图使用父类指针想调用子类中的未覆盖父类的成员函数的行为都会被编译器视为非法,所以,这样的程序根本无法编译通过。但在运行时,我们可以通过指针的方式访问虚函数表来达到违反C++语义的行为。(关于这方面的尝试,通过阅读后面附录的代码,相信你可以做到这一点)

     二、访问non-public的虚函数

      另外,如果父类的虚函数是private或是protected的,但这些非public的虚函数同样会存在于虚函数表中,所以,我们同样可以使用访问虚函数表的方式来访问这些non-public的虚函数,这是很容易做到的。

     1 class Base {
     2 private:
     3     virtual void f() { cout << "Base::f" << endl; }
     4 
     5 };
     6 
     7 class Derive : public Base{
     8 
     9 };
    10 
    11 typedef void(*Fun)(void);
    12 
    13 void main() {
    14     Derive d;
    15     Fun  pFun = (Fun)*((int*)*(int*)(&d) + 0);
    16     pFun();
    17 }

    附录一:VC中查看虚函数表

       我们可以在VCIDE环境中的Debug状态下展开类的实例就可以看到虚函数表了(并不是很完整的)

       

    附录 二:例程

      下面是一个关于多重继承的虚函数表访问的例程:

      1 #include <iostream>
      2 using namespace std;
      3 
      4 class Base1 {
      5 public:
      6     virtual void f() { cout << "Base1::f" << endl; }
      7     virtual void g() { cout << "Base1::g" << endl; }
      8     virtual void h() { cout << "Base1::h" << endl; }
      9 
     10 };
     11 
     12 class Base2 {
     13 public:
     14     virtual void f() { cout << "Base2::f" << endl; }
     15     virtual void g() { cout << "Base2::g" << endl; }
     16     virtual void h() { cout << "Base2::h" << endl; }
     17 };
     18 
     19 class Base3 {
     20 public:
     21     virtual void f() { cout << "Base3::f" << endl; }
     22     virtual void g() { cout << "Base3::g" << endl; }
     23     virtual void h() { cout << "Base3::h" << endl; }
     24 };
     25 
     26 
     27 class Derive : public Base1, public Base2, public Base3 {
     28 public:
     29     virtual void f() { cout << "Derive::f" << endl; }
     30     virtual void g1() { cout << "Derive::g1" << endl; }
     31 };
     32 
     33 
     34 typedef void(*Fun)(void);
     35 
     36 int main()
     37 {
     38     Fun pFun = NULL;
     39 
     40     Derive d;
     41     int** pVtab = (int**)&d;
     42 
     43     //Base1's vtable
     44     //pFun = (Fun)*((int*)*(int*)((int*)&d+0)+0);
     45     pFun = (Fun)pVtab[0][0];
     46     pFun();
     47 
     48     //pFun = (Fun)*((int*)*(int*)((int*)&d+0)+1);
     49     pFun = (Fun)pVtab[0][1];
     50     pFun();
     51 
     52     //pFun = (Fun)*((int*)*(int*)((int*)&d+0)+2);
     53     pFun = (Fun)pVtab[0][2];
     54     pFun();
     55 
     56     //Derive's vtable
     57     //pFun = (Fun)*((int*)*(int*)((int*)&d+0)+3);
     58     pFun = (Fun)pVtab[0][3];
     59     pFun();
     60 
     61     //The tail of the vtable
     62     pFun = (Fun)pVtab[0][4];
     63     cout << pFun << endl;
     64 
     65 
     66     //Base2's vtable
     67     //pFun = (Fun)*((int*)*(int*)((int*)&d+1)+0);
     68     pFun = (Fun)pVtab[1][0];
     69     pFun();
     70 
     71     //pFun = (Fun)*((int*)*(int*)((int*)&d+1)+1);
     72     pFun = (Fun)pVtab[1][1];
     73     pFun();
     74 
     75     pFun = (Fun)pVtab[1][2];
     76     pFun();
     77 
     78     //The tail of the vtable
     79     pFun = (Fun)pVtab[1][3];
     80     cout << pFun << endl;
     81 
     82 
     83 
     84     //Base3's vtable
     85     //pFun = (Fun)*((int*)*(int*)((int*)&d+1)+0);
     86     pFun = (Fun)pVtab[2][0];
     87     pFun();
     88 
     89     //pFun = (Fun)*((int*)*(int*)((int*)&d+1)+1);
     90     pFun = (Fun)pVtab[2][1];
     91     pFun();
     92 
     93     pFun = (Fun)pVtab[2][2];
     94     pFun();
     95 
     96     //The tail of the vtable
     97     pFun = (Fun)pVtab[2][3];
     98     cout << pFun << endl;
     99 
    100     return 0;
    101 }
    View Code

    参考资料

      《深入探索C++对象模型》

  • 相关阅读:
    jenkins2.0以后的版本提供自动部署和远程部署功能?
    测试之路之同事
    jmeter分布式压力测试实践+登录为例
    模板渲染jnja2模块
    10 分离式web框架
    09 基于模块wsgiref版web框架
    08 返回动态页面web框架
    07 返回多个页面web框架
    06 返回静态文件的映射(函数/多线程)web框架
    05 返回静态文件的多线程web框架
  • 原文地址:https://www.cnblogs.com/xiehongfeng100/p/4808962.html
走看看 - 开发者的网上家园