首页 > 编程知识 正文

c++虚函数作用及底层原理,javavector源码剖析

时间:2023-05-05 11:03:27 阅读:35136 作者:1898

c的虚函数(Virtual Function )通过一张虚函数表(Virtual Table )来实现。 简称v表。 在该表中,主要是类的虚函数的地址表,该表解决了继承、复盖(override )的问题,保证了能够对实际函数作出真实的反应。 这样,在具有虚函数的类的实例中,此表被分配给此实例的内存,因此在使用父类的指针处理子类时,此虚函数表尤为重要。 他像地图一样,表示了实际应该调用的函数。

虚函数表中只存有一个虚函数的指针地址,不存放普通函数或是构造函数的指针地址。只要有虚函数,C++类都会存在这样的一张虚函数表,不管是普通虚函数 亦或 是 纯虚函数,亦或是 派生类中隐式声明的这些虚函数都会 生成这张虚函数表。

创建虚函数表的时间:生成类时创建此虚函数表。 这个虚函数表是全班共有的。 虚函数表存储在对象的第一个位置。

我们先看看虚函数表。虚函数表其实就是函数指针的地址。函数调用的时候,通过函数指针所指向的函数来调用函数。

1、无继承情况# includeiostreamusingnamespacestd; class base { public : base (} { cout ' base construct ' endl; }virtualvoidf () {cout'Base:f ) ' endl; }virtualvoidg (() {cout'Base:g ) ) ' endl; }virtualvoidh (() {cout'Base:h ) ) ' endl; } virtual至base () }; intmain () typedef void (* fun ) ); //函数指针型变量fun base * b=定义new base ()的//虚函数表将存储在对象第一个位置的//对象的第一个地址输出到cout '的第一个地址: ' *(int* ) ) funfunf=(fun ) (* ) int* ) ) b ); funfung=(fun ) ) ((*(int* ) ) b 1 ) ); //地址内的值是函数指针的地址,将函数指针的地址保存在虚函数表中的funfunh=(fun ) ) () ) (*(int* ) (b 2) ) ) funf (; fung (; funh (; cout(fun ) ) ((*(int* ) ) (b 4) ) ) endl; //最后的位置为0时,虚函数表的末尾4是因为定义了虚结构函数deleteb,返回0; }注意:在下图中,虚函数表中的最后一个节点相当于字符串的结束符,表示虚函数表的结束符,并在Codeblocks下打印为0。

2、无继承、虚函数覆盖时# includeiostreamusingnamespacestd; class base { public : virtualvoidf (} { cout ' base 33603360 f ) endl; }virtualvoidg (() {cout'Base:g ) ) ' endl; }virtualvoidh (() {cout'Base:h ) ) ' endl; }; class derive : public base { virtualvoidf1(} { cout ' derive 33603360 f1 ) endl; }virtualvoidg1() ({cout'Derive:g1 ) ) ' endl; }virtualvoidh1(() {cout'Derive:h1 ) ) ' endl; }; intmain () typedef void (* fun ) ); Base*b=newDerive; cout*(int* ) bendl; funfunf=(fun ) (* ) int* ) ) b ); funfung=(fun ) ) ((*(int* ) ) b 1 ) ); funfunh=(fun ) ) ) ((*(int* ) ) b 2 );

  Fun funf1 = (Fun)(*((int*)*(int*)b + 3));      Fun fung1 = (Fun)(*((int*)*(int*)b + 4));      Fun funh1 = (Fun)(*((int*)*(int*)b + 5));          funf(); // Base::f()      fung(); // Base::g()      funh(); // Base::h()      funf1(); // Derive::f1()      fung1(); // Derive::g1()      funh1(); // Derive::h1()        cout << (Fun)(*((int*)*(int*)b + 6));      return 0;}

从表上可以看出

1、虚函数按照声明的顺序放在表中。

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

 

 

3. 继承,虚函数覆盖的情形 #include <iostream>  using namespace std;    class Base {  public:      virtual void f() { cout << "Base::f()" << endl; }      virtual void g() { cout << "Base::g()" << endl; }      virtual void h() { cout << "Base::h()" << endl; }  };    class Derive: public Base {      virtual void f() { cout << "Derive::f()" << endl; }      virtual void g1() { cout << "Derive::g1()" << endl; }      virtual void h1() { cout << "Derive::h1()" << endl; }  };    int main()  {      typedef void (*Fun)();        Base *b = new Derive;      cout << *(int*)b << endl;      Fun funf = (Fun)(*(int*)*(int*)b);      Fun fung = (Fun)(*((int*)*(int*)b + 1));      Fun funh = (Fun)(*((int*)*(int*)b + 2));      Fun fung1 = (Fun)(*((int*)*(int*)b + 3));      Fun funh1 = (Fun)(*((int*)*(int*)b + 4));          funf(); // Derive::f()      fung(); // Base::g()      funh(); // Base::h()      fung1(); // Derive::g1()      funh1(); // Derive::h1()        cout << (Fun)(*((int*)*(int*)b + 5));      return 0;  }

从表上可以看出:

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

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

3、可通过获取成员函数指针来调用成员函数(即时是private类型的成员函数),这就出现一定的安全问题。

 

4、多继承情况 #include <iostream>  using namespace std;    class Base1 {  public:      virtual void f() { cout << "Base1::f()" << endl; }      virtual void g() { cout << "Base1::g()" << endl; }      virtual void h() { cout << "Base1::h()" << endl; }  };    class Base2 {  public:      virtual void f() { cout << "Base2::f()" << endl; }      virtual void g() { cout << "Base2::g()" << endl; }      virtual void h() { cout << "Base2::h()" << endl; }  };      class Base3 {  public:      virtual void f() { cout << "Base3::f()" << endl; }      virtual void g() { cout << "Base3::g()" << endl; }      virtual void h() { cout << "Base3::h()" << endl; }  };      class Derive: public Base1,public Base2, public Base3 {      virtual void f() { cout << "Derive::f()" << endl; }      virtual void g1() { cout << "Derive::g1()" << endl; }  };    int main()  {      typedef void (*Fun)();        Derive d;      Base1 *b1 = &d;      Base2 *b2 = &d;      Base3 *b3 = &d;          b1->f(); //Derive::f()      b2->f(); //Derive::f()      b3->f(); //Derive::f()      b1->g(); //Base1::g()      b2->g(); //Base2::g()      b3->g(); //Base3::g()          Fun b1fun = (Fun)(*(int*)*(int*)b1);      Fun b2fun = (Fun)(*(int*)*((int*)b1+1));      Fun b3fun = (Fun)(*(int*)*((int*)b1+2));        b1fun(); // Derive::f()      b2fun(); // Derive::f()      b3fun(); // Derive::f()        return 0;  }

从表上可以看出:

1、每个父类都有自己的虚函数表。

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

3、对于多继承无虚函数覆盖的情况,布局与上图类似(Derive的位置对应Base)

 

 

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

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

         

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

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

我们可以看到下面几点:

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

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

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

 

 

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

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

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

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

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

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

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

Base *b = new Derive();

b->f();

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

 

 

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

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

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

我们可以看到:

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

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

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

 

 

 

 

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

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

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

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

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

Derive d;Base1 *b1 = &d;Base2 *b2 = &d;Base3 *b3 = &d;b1->f(); //Derive::f()b2->f(); //Derive::f()b3->f(); //Derive::f()b1->g(); //Base1::g()b2->g(); //Base2::g()b3->g(); //Base3::g()

 

 

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

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

Base1 *b1 = new Derive();

b1->f1(); //编译出错

任何fu妄图使用父类指针想调用子类中的未覆盖父类的成员函数的行为都会被编译器视为非法,所以,这样的程序根本无法编译通过。但在运行时,我们可以通过指针的方式访问虚函数表来达到违反C++语义的行为。

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。