【C++】多态(虚函数/虚函数表/菱形) 目录1. 多态的概念2. 多态的定义及实现2.1多态的构成条件2.2 虚函数2.3虚函数的重写2.4 C11 override 和 final2.5 重载、覆盖(重写)、隐藏(重定义)的对比3.抽象类4.多态的原理4.1虚函数表4.2多态的原理4.3 动态绑定与静态绑定5.单继承和多继承关系的虚函数表5.1 单继承中的虚函数表5.2 多继承中的虚函数表6.菱形虚拟继承 多态的场景1. 多态的概念多态的概念通俗来说就是多种形态具体点就是去完成某个行为当不同的对象去完成时会产生出不同的状态静态多态函数重载多态多态继承体系中虚函数重写 父类指针的调用2. 多态的定义及实现2.1多态的构成条件多态是在同一继承体系的类对象去调用同一函数产生了不同的行为。比如Student继承了Person。Person对象买票全价Student对象买票半价。那么在继承中要构成多态还有两个条件1.必须通过基类的指针或者引用调用虚函数如果满足多态基类的指针或者引用会调用指向的对象的虚函数如果不满足基类的指针或者引用只会调用该指针的类型或引用的类型的虚函数// 假设 person 和 student 的 buyticket 函数满足多态 person* p; p new person; p.buyticket(); // 调用 person 的 buyticket p new student; p.buyticket(); // 调用 student 的 buyticket // 如果 buyticket 函数不满足多态只是构成隐藏关系 person* p; // 只会根据 p 的类型去调用相应的函数 p new person; p.buyticket(); // 调用 person 的 buyticket p new student; p.buyticket(); // 还是会调用 person 的 buyticket2. 被调用的函数必须是虚函数且派生类必须对基类的虚函数进行重写2.2 虚函数被virtual修饰的成员函数称为虚函数只有类的成员函数才能成为虚函数全局函数不行虚函数在语法上可以是内联函数但不能成为真正的内联函数起码编译器会忽略 inline在底层上因为内联函数要在编译期在调用时展开而虚函数要在运行时才能确定调用哪个虚函数。虚函数在语法上就不能是静态函数因为静态函数没有 this 指针无法确定调用对象。虚函数不能是构造函数因为对象中的虚函数表指针是在构造函数初始化列表阶段才初始化的而要调用构造函数又必须通过虚函数表指针寻找。class Person { public: virtual void BuyTicket() { cout 买票-全价 endl;} };2.3 虚函数的重写虚函数的重写(覆盖)派生类中有一个跟基类完全相同的虚函数(即派生类虚函数与基类虚函数的返回值类型、函数名字、参数列表完全相同)缺省参数可以不同称子类的虚函数重写了基类的虚函数。class Person { public: virtual void BuyTicket() { cout 买票-全价 endl; } }; class Student : public Person { public: virtual void BuyTicket() { cout 买票-半价 endl; } /*注意在重写基类虚函数时基类的虚函数添加了 virtual 关键字 而派生类的虚函数不加 virtual 关键字虽然也可以构成重写(因为继承后基类的 虚函数被继承下来了在派生类依旧保持虚函数属性),但是该种写法不是很规范不建议这样使用*/ /*void BuyTicket() { cout 买票-半价 endl; }*/ };虚函数重写的两个例外1.协变(基类与派生类虚函数返回值类型不同)派生类重写基类虚函数时与基类虚函数返回值类型可以不同但返回值只能同时是基类或子类的指针或引用或同时是其他继承体系的基类或子类的指针或引用若是其他类型会报错。且基类函数返回值类型必须是基类的指针或引用子类虚函数返回值类型必须是子类的指针或引用。class A{}; class B : public A {}; class Person { public: virtual A* f() {return new A;} }; class Student : public Person { public: virtual B* f() {return new B;} };2.析构函数的重写(基类与派生类析构函数的名字不同)如果基类的析构函数为虚函数此时派生类析构函数只要一定义就与基类的析构函数构成重定义注意不是重写虽然基类与派生类析构函数名字不同看起来违背了重定义的规则其实不然这里可以理解为编译器对析构函数的名称做了特殊处理编译后析构函数的名称统一处理成 destructor。父类析构函数不加 virtual 的情况下子类析构函数和父类析构函数构成隐藏关系。class Person { public: virtual ~Person() {cout ~Person() endl;} }; class Student : public Person { public: virtual ~Student() { cout ~Student() endl; } }; // 只有派生类 Student 的析构函数重写不是重定义了 Person的析构函数 // 下面的delete对象调用析构函数 // 才能构成多态才能保证p1和p2指向的对象正确的调用析构函数。 int main() { Person* p1 new Person; Person* p2 new Student; // 构成多态的情况下 delete p1; // 调用 ~Person() delete p2; // 调用 ~Student() // 如果没有构成多态都是调用的 ~Person()student 可能不能正确析构 return 0; }基类和派生类的析构函数必须构成重写因为某些场景// 如果 person 和 student 的析构函数没有构成多态只是隐藏关系 Person* p new Person; delete p; // 此时没有问题调用 person 的析构函数 p new Student; delete p; // error // 由于 person 和 student 的析构函数没有构成多态 // 析构函数的名称被编译器统一为 destructor // delete p // p-destructor()(这个destructor是person的destructor operator delete(p) // 这里我们期望p-destructor()是一个多态调用,而不是普通调用 // 所以基类和子类的析构函数必须构成重写以下程序输出结果是什么class A { public: virtual void func(int val 1){ std::coutA- val std::endl;} virtual void test(){ func();} }; class B : public A { public: void func(int val 0){ std::coutB- val std::endl; } }; int main(int argc ,char* argv[]) { B*p new B; p-test(); return 0; }A: A-0 B: B-1 C: A-1 D: B-0 E: 编译出错 F: 以上都不正确答案 B: B-1 解释p 是 B 类的指针用 p 调用 test 函数由于 B 类继承了 A 类而 B 类没有重写 A 类的 test 函数所以 p 调用 test 函数实际调用的是 A::test()在 A 类中test 函数被编译器处理为void test(A* this){this-func();}p 调用 test 函数时将 p 传递给 this 派生类的指针可以赋值给基类的指针所以 this 实际指向的是一个 B 类的对象 而 B 类重写了 func 函数现在又是用基类的指针this 是 A* 类型的去调用 func 函数满足了多态的条件所以实际调用的是 B 类的 func 函数但默认参数val的值为1由A::func的声明决定编译期绑定。只要记住虚函数重写重写的是实现2.4 C11 override 和 final从上面可以看出C对函数重写的要求比较严格但是有些情况下由于疏忽可能会导致函数名字母次序写反而无法构成重载而这种错误在编译期间是不会报出的只有在程序运行时没有得到预期结果才来debug会得不偿失因此C11提供了override和final两个关键字可以帮助用户检测是否重写。1. final修饰虚函数表示该虚函数不能再被重写class Car { public: virtual void Drive() final {} }; class Benz :public Car { public: virtual void Drive() {cout Benz-舒适 endl;}// 报错 };2. override: 检查派生类虚函数是否重写了基类某个虚函数如果没有重写编译报错。class Car{ public: virtual void Drive(){} }; class Benz :public Car { public: virtual void Drive() override {cout Benz-舒适 endl;} // 检查 Drive() 是否重写了基类的某个虚函数没有会报错 };2.5 重载、覆盖(重写)、隐藏(重定义)的对比3.抽象类在虚函数的后面写上 0 则这个函数为纯虚函数。包含纯虚函数的类叫做抽象类也叫接口类抽象类不能实例化出对象但可以定义出该类的指针。派生类继承后也不能实例化出对象只有重写纯虚函数派生类才能实例化出对象。纯虚函数规范了派生类必须重写另外纯虚函数更体现出了接口继承。class Car { public: virtual void Drive() 0; }; class Benz :public Car { public: virtual void Drive() { cout Benz-舒适 endl; } }; class BMW :public Car { public: virtual void Drive() { cout BMW-操控 endl; } };4.多态的原理4.1虚函数表// sizeof(Base)是多少 class Base { public: virtual void Func1() { cout Func1() endl; } private: int _b 1; };通过观察测试我们发现sizeof(Base)是8bytes除了_b成员还多一个__vfptr放在对象的前面(注意有些平台可能会放到对象的最后面这个跟平台有关)对象中的这个指针我们叫做虚函数表指针(v代表virtualf代表function)。一个含有虚函数的类中都至少都有一个虚函数表指针因为虚函数的地址要被放到虚函数表中虚函数表也简称虚表虚表在编译期间生成同类的对象共享同一张虚表。那么派生类中这个表放了些什么呢我们接着往下分析// 针对上面的代码我们做出以下改造 // 1.我们增加一个派生类Derive去继承Base // 2.Derive中重写Func1 // 3.Base再增加一个虚函数Func2和一个普通函数Func3 class Base { public: virtual void Func1() { cout Base::Func1() endl; } virtual void Func2() { cout Base::Func2() endl; } void Func3() { cout Base::Func3() endl; } private: int _b 1; }; class Derive : public Base { public: virtual void Func1() { cout Derive::Func1() endl; } private: int _d 2; }; int main() { Base b; Derive d; return 0; }通过观察和测试我们发现了以下几点问题派生类对象d中也有一个虚表指针d对象由两部分构成一部分是父类继承下来的成员包括父类的数据成员和虚表指针拷贝父类的虚表指针指向的内容给子类另一部分是自己的成员。基类b对象和派生类d对象虚表是不一样的因为派生类d中对Func1完成了重写所以d的虚表中存的是重写的Derive::Func1所以虚函数的重写也叫作覆盖覆盖就是指虚表中虚函数的覆盖。重写是语法的叫法覆盖是原理层的叫法。另外Func2继承下来后是虚函数所以放进了虚表Func3也继承下来了但是不是虚函数所以不会放进虚表。虚函数表本质是一个存虚函数指针的指针数组一般情况这个数组最后面放了nullptr。总结一下派生类的虚表生成a.先将基类中的虚表内容拷贝一份到派生类虚表中 b.如果派生类重写了基类中某个虚函数用派生类自己的虚函数覆盖虚表中基类的虚函数 c.派生类自己新增加的虚函数按其在派生类中的声明次序增加到派生类虚表的最后。这里还有一个很容易混淆的问题虚函数存在哪的虚表存在哪的注意虚表存的是虚函数指针不是虚函数虚函数和普通函数一样都是存在代码段的只是他的指针又存到了虚表中。另外对象中存的不是虚表存的是虚表指针。那么虚表存在哪的呢实际我们去验证一下会发现vs下是存在代码段的。__vfptr 是 void** 类型的指针因为虚表中存储的都是类型为 void* 的指针为什么呢因为一个类的所有虚函数的返回值和形参很可能不同而指针数组又只能存储同一种类型的指针而 void* 类型的指针可以指向任何类型所以虚表里的函数指针被设计为 void* 类型。虚表存在哪里呢首先排除堆其次排除栈因为同一个类的对象共用一个虚表调用某个函数建立栈帧时同一个类的对象的虚表一样。验证虚表在哪里的代码如下所示因为在同一个内存分区的变量的地址一般相差较小代码运行的结果表示虚表可能在常量区。注意取出虚表地址的操作*((int*)ps)) 在32 位操作系统下指针的大小是 4 字节取出 ps 的地址后强制转换为 int* 型就得到前 4 个字节也就是那个虚表指针的值也就是虚表的首地址4.2多态的原理多态的原理到底是什么还记得这里Func函数传Person调用的Person::BuyTicket传Student调用的是Student::BuyTicket吗class Person { public: virtual void BuyTicket() { cout 买票-全价 endl; } }; class Student : public Person { public: virtual void BuyTicket() { cout 买票-半价 endl; } }; void Func(Person p) { p.BuyTicket(); } int main() { Person Mike; Func(Mike); Student Johnson; Func(Johnson); return 0; }1. 观察下图的红色箭头我们看到p是指向mike对象时p-BuyTicket在mike的虚表中找到虚函数是Person::BuyTicket。2. 观察下图的蓝色箭头我们看到p是指向johnson对象时p-BuyTicket在johson的虚表中找到虚函数是Student::BuyTicket。3. 这样就实现出了不同对象去完成同一行为时展现出不同的形态。4. 反过来思考我们要达到多态有两个条件一个是虚函数覆盖一个是对象的指针或引用调用虚函数。反思一下为什么5. 再通过下面的汇编代码分析看出满足多态以后的函数调用不是在编译时确定的是运行起来以后到对象的中去找的。不满足多态的函数调用是编译时确认好的。void Func(Person* p) { p-BuyTicket(); } int main() { Person mike; Func(mike); mike.BuyTicket(); return 0; } // 以下汇编代码中跟你这个问题不相关的都被去掉了 void Func(Person* p) { ... p-BuyTicket(); // p中存的是mike对象的指针将p移动到eax中 001940DE mov eax,dword ptr [p] // [eax]就是取eax值指向的内容这里相当于把mike对象头4个字节(虚表指针)移动到了edx 001940E1 mov edx,dword ptr [eax] // [edx]就是取edx值指向的内容这里相当于把虚表中的头4字节存的虚函数指针移动到了eax 00B823EE mov eax,dword ptr [edx] // call eax中存虚函数的指针。这里可以看出满足多态的调用不是在编译时确定的是运行起来 以后到对象的中取找的。 001940EA call eax 00头1940EC cmp esi,esp } int main() { ... // 首先BuyTicket虽然是虚函数但是mike是对象不满足多态的条件所以这里是普通函数的调 用转换成地址时是在编译时已经从符号表确认了函数的地址直接call 地址 mike.BuyTicket(); 00195182 lea ecx,[mike] 00195185 call Person::BuyTicket (01914F6h) ... }4.3 动态绑定与静态绑定1. 静态绑定又称为前期绑定(早绑定)在程序编译期间确定了程序的行为也称为静态多态比如函数重载2. 动态绑定又称后期绑定(晚绑定)是在程序运行期间根据具体拿到的类型确定程序的具体行为调用具体的函数也称为动态多态。5.单继承和多继承关系的虚函数表需要注意的是在单继承和多继承关系中下面我们去关注的是派生类对象的虚表模型因为基类的虚表模型前面我们已经看过了没什么需要特别研究的5.1 单继承中的虚函数表class Base { public : virtual void func1() { coutBase::func1 endl;} virtual void func2() {coutBase::func2 endl;} private : int a; }; class Derive :public Base { public : virtual void func1() {coutDerive::func1 endl;} virtual void func3() {coutDerive::func3 endl;} virtual void func4() {coutDerive::func4 endl;} private : int b; };观察下图中的监视窗口中我们发现看不见func3和func4。这里是编译器的监视窗口故意隐藏了这两个函数也可以认为是他的一个小bug。那么我们如何查看d的虚表呢下面我们使用代码打印出虚表中的函数。typedef void(*VFPTR) (); void PrintVTable(VFPTR vTable[]) { // 依次取虚表中的虚函数指针打印并调用。调用就可以看出存的是哪个函数 cout 虚表地址 vTable endl; for (int i 0; vTable[i] ! nullptr; i) { printf( 第%d个虚函数地址 :0X%x,-, i, vTable[i]); VFPTR f vTable[i]; f(); } cout endl; } int main() { Base b; Derive d; // 思路取出b、d对象的头4bytes就是虚表的指针前面我们说了虚函数表本质是一个存虚函数 指针的指针数组这个数组最后面放了一个nullptr // 1.先取b的地址强转成一个int*的指针 // 2.再解引用取值就取到了b对象头4bytes的值这个值就是指向虚表的指针 // 3.再强转成VFPTR*因为虚表就是一个存VFPTR类型(虚函数指针类型)的数组。 // 4.虚表指针传递给PrintVTable进行打印虚表 // 5.需要说明的是这个打印虚表的代码经常会崩溃因为编译器有时对虚表的处理不干净虚表最 后面没有放nullptr导致越界这是编译器的问题。我们只需要点目录栏的-生成-清理解决方案再 编译就好了。 VFPTR* vTableb (VFPTR*)(*(int*)b); PrintVTable(vTableb); VFPTR* vTabled (VFPTR*)(*(int*)d); PrintVTable(vTabled); return 0; }5.2 多继承中的虚函数表class Base1 { public: virtual void func1() {cout Base1::func1 endl;} virtual void func2() {cout Base1::func2 endl;} private: int b1; }; class Base2 { public: virtual void func1() {cout Base2::func1 endl;} virtual void func2() {cout Base2::func2 endl;} private: int b2; }; class Derive : public Base1, public Base2 { public: virtual void func1() {cout Derive::func1 endl;} virtual void func3() {cout Derive::func3 endl;} private: int d1; }; typedef void(*VFPTR) (); void PrintVTable(VFPTR vTable[]) { cout 虚表地址 vTable endl; for (int i 0; vTable[i] ! nullptr; i) { printf( 第%d个虚函数地址 :0X%x,-, i, vTable[i]); VFPTR f vTable[i]; f(); } cout endl; } int main() { Derive d; VFPTR* vTableb1 (VFPTR*)(*(int*)d); PrintVTable(vTableb1); VFPTR* vTableb2 (VFPTR*)(*(int*)((char*)dsizeof(Base1))); // 或 base2* ptr d; VFPTR* vTableb2 (VFPTR*)((int*)ptr); PrintVTable(vTableb2); return 0; }观察下图可以看出多继承派生类的新增的虚函数放在第一个继承基类部分的虚函数表中6.菱形虚拟继承 多态的场景场景示例class A { public: virtual void foo() {} int a; }; class B : virtual public A { public: virtual void bar() {} int b; }; class C : virtual public A { public: virtual void baz() {} int c; }; class D : public B, public C { public: virtual void qux() {} int d; };对象的内存布局如果B和C都尝试重写A的虚函数foo()会导致二义性问题因为D继承B和C后A::foo()被B和C同时重写导致D不知道选择哪个版本。解决方案是D自己重写foo()

本月热点