全部标签
写点什么
OpenHarmony算法元宇宙MySQL移动开发学习方法Web3.0高效工作数据库Python音视频前端AI大数据团队管理程序员运维深度思考低代码redisgolang微服务架构flutter 查看更多

C++ 从入门到精通（第九篇） ：多态

作者：雪芙花
  • 2022-10-27
    湖南

  • 本文字数：6060 字

    阅读完需：约 20 分钟

一：多态的概念

  • 概念


通俗来说，就是多种形态，具体点就是去完成某个行为，当不同的对象去完成时会产生出不同的状态。


  • 举个栗子：


比如买票这个行为，当普通人买票时，是全价买票；学生买票时，是半价买票；军人买票时是优 先买票。


  • 再举个栗子：最近为了争夺在线支付市场，支付宝年底经常会做诱人的扫红包-支付-给奖励金的活动。那么大家想想为什么有人扫的红包又大又新鲜 8 块、10 块...，而有人扫的红包都是 1 毛，5 毛....。其实这背后也是一个多态行为。支付宝首先会分析你的账户数据，比如你是新用户、比如你没有经常支付宝支付等等，那么你需要被鼓励使用支付宝，那么就你扫码金额 = random()%99；比如你经常使用支付宝支付或者支付宝账户中常年没钱，那么就不需要太鼓励你去使用支付宝，那么就你扫码金额 = random()%1；


总结一下：同样是 扫码动作，不同的用户扫得到的不一样的红包，这也是一种多态行为。

二：多态的定义及实现

多态是在不同继承关系的类对象，去调用同一函数，产生了不同的行为。比如 Student 继承了 Person。Person 对象买票全价，Student 对象买票半价


  • 那么在继承中要构成多态还有两个条件：


  1. 必须通过基类的指针或者引用调用虚函数

  2. 被调用的函数必须是虚函数，且派生类必须对基类的虚函数进行重写



  • 运行结果：

虚函数

虚函数：即被 virtual 修饰的类成员函数称为虚函数。


class Person {public:virtual void BuyTicket() { cout << "买票-全价" << endl;}};
复制代码

虚函数的重写

  • 虚函数的重写(覆盖)：


派生类中有一个跟基类完全相同的虚函数(即派生类虚函数与基类虚函数的返回值类型、函数名字、参数列表完全相同)，称子类的虚函数重写了基类的虚函数。


class Person {public:virtual void BuyTicket() { cout << "买票-全价" << endl; }};class Student : public Person {public:virtual void BuyTicket() { cout << "买票-半价" << endl; }/*注意：在重写基类虚函数时，派生类的虚函数在不加virtual关键字时，虽然也可以构成重写(因为继承后基类的虚函数被继承下来了在派生类依旧保持虚函数属性),但是该种写法不是很规范，不建议这样使用*//*void BuyTicket() { cout << "买票-半价" << endl; }*/};void Func(Person& p){ p.BuyTicket(); }int main(){Person ps;Student st;Func(ps);Func(st);return 0;}
复制代码

虚函数重写的两个例外：

  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;}};
复制代码


  1. 析构函数的重写(基类与派生类析构函数的名字不同)


如果基类的析构函数为虚函数，此时派生类析构函数只要定义，无论是否加 virtual 关键字，都与基类的析构函数构成重写，虽然基类与派生类析构函数名字不同。虽然函数名不相同，看起来违背了重写的规则，其实不然，这里可以理解为编译器对析构函数的名称做了特殊处理，编译后析构函数的名称统一处理成 destructor。


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;  delete p2;  return 0;}
复制代码


C++11 override 和 final

从上面可以看出，C++对函数重写的要求比较严格，但是有些情况下由于疏忽，可能会导致函数名字母次序写反而无法构成重载，而这种错误在编译期间是不会报出的，只有在程序运行时没有得到预期结果才来 debug 会得不偿失，因此：C++11 提供了 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;}};
复制代码


重载、覆盖(重写)、隐藏(重定义)的对比

三：抽象类

概念

在虚函数的后面写上 =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;}};void Test(){Car* pBenz = new Benz;pBenz->Drive();Car* pBMW = new BMW;pBMW->Drive();}
复制代码

接口继承和实现继承

普通函数的继承是一种实现继承，派生类继承了基类函数，可以使用函数，继承的是函数的实现。虚函数的继承是一种接口继承，派生类继承的是基类虚函数的接口，目的是为了重写，达成多态，继承的是接口。所以如果不实现多态，不要把函数定义成虚函数。
复制代码

四：多态的原理

  • 引入：


这里常考一道笔试题：sizeof(Base)是多少？


class Base{public:virtual void Func1(){cout << "Func1()" << endl;}private:int _b = 1;};
复制代码


在 32 位下，sizeof(Base)是 8



在 64 位下，sizeof(Base)是 16


  • 通过监视窗口，我们发现：


除了_b 成员，还多一个__vfptr 放在对象的前面(注意有些平台可能会放到对象的最后面，这个跟平台有关)，对象中的这个指针我们叫做虚函数表指针(v 代表 virtual，f 代表 function)。一个含有虚函数的类中都至少都有一个虚函数表指针，因为虚函数的地址要被放到虚函数表中， 虚函数表也简称虚表，。


  • 那么派生类中这个表放了些什么呢？我们接着往下分析


// 针对上面的代码我们做出以下改造// 1.我们增加一个派生类Derive去继承Base// 2.Derive中重写Func1// 3.Base再增加一个虚函数Func2和一个普通函数Func3class 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;}
复制代码


通过观察和测试，我们发现了以下几点问题：


  1. 派生类对象 d 中也有一个虚表指针，d 对象由两部分构成，一部分是父类继承下来的成员，虚表指针也就是存在部分的另一部分是自己的成员。

  2. 基类 b 对象和派生类 d 对象虚表是不一样的，这里我们发现 Func1 完成了重写，所以 d 的虚表中存的是重写的 Derive::Func1，所以虚函数的重写也叫作覆盖，覆盖就是指虚表中虚函数的覆盖。重写是语法的叫法，覆盖是原理层的叫法。

  3. 另外 Func2 继承下来后是虚函数，所以放进了虚表，Func3 也继承下来了，但是不是虚函数，所以不会放进虚表。

  4. 虚函数表本质是一个存虚函数指针的指针数组，这个数组最后面放了一个 nullptr。

  5. 总结一下派生类的虚表生成：a.先将基类中的虚表内容拷贝一份到派生类虚表中 b.如果派生类重写了基类中某个虚函数，用派生类自己的虚函数覆盖虚表中基类的虚函数 c.派生类自己新增加的虚函数按其在派生类中的声明次序增加到派生类虚表的最后。

  6. 这里还有一个童鞋们很容易混淆的问题：虚函数存在哪的？虚表存在哪的？ 答：虚函数存在虚表，虚表存在对象中。注意上面的回答的错的。但是很多童鞋都是这样深以为然的。注意虚表存的是虚函数指针，不是虚函数，虚函数和普通函数一样的，都是存在代码段的，只是他的指针又存到了虚表中。另外对象中存的不是虚表，存的是虚表指针。


那么虚表存在哪的呢？实际我们去验证一下会发现 vs 下是存在 代码段的

多态的原理

上面分析了这个半天了那么多态的原理到底是什么？还记得这里 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();    // 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    001940EC cmp esi,esp}int main(){    ...    // 首先BuyTicket虽然是虚函数，但是mike是对象，不满足多态的条件，所以这里是普通函数的调用转换成地址时，是在编译时已经从符号表确认了函数的地址，直接call 地址    mike.BuyTicket();    00195182 lea ecx,[mike]    00195185 call Person::BuyTicket (01914F6h)    ...}
复制代码

动态绑定与静态绑定

  1. 静态绑定又称为前期绑定(早绑定)，在程序编译期间确定了程序的行为，也称为静态多态（如函数重载）

  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);    //取对象地址，（虚函数表指针一般存在对象前四个字节）要取前四个字节地址则用int*进行强转（只能指针类型强转才能改变指针的步长）    //再进行解引用拿到虚函数表指针，然而这样子无法进行传参（类型不匹配），要强转为虚函数指针数组类型  PrintVTable(vTableb1);  VFPTR* vTableb2 = (VFPTR*)(*(int*)((char*)&d + sizeof(Base1)));//先转为char*步长便于越过Base1类去拿到Base2的地址  PrintVTable(vTableb2);  return 0;}
复制代码


五：继承和多态常见的面试问题

  1. 什么是多态？


答：简单来说，多态是不同对象同种行为产生不同状态，即在不同继承关系的类对象，去调用同一函数，产生了不同的行为


  1. 什么是重载、重写(覆盖)、重定义(隐藏)？


重载：在同一作用域中，函数名相同和参数不同构成重载

重写：在基类和继承类域中，对于虚函数，函数名，参数和返回值相同（特例除外），构成重写

重定义：在基类和继承类域中，函数名相同，不构成重载就构成重定义


  1. 多态的实现原理？


  1. 对于虚函数类会在对象的成员变量中生成虚函数表指针，指向的虚函数表中储 了该对象的虚函数地址

  2. 对于派生类会继承基类的虚函数表，如果派生类重写了虚函数，则会对继承的虚函数表中对应的函数地址进行覆盖成派生类对象的虚函数

  3. 当对象调用虚函数时会先找到虚函数表，通过虚函数表找到对应的虚函数，由此构成多态


  1. inline 函数可以是虚函数吗？


答：可以，不过编译器会忽略 inline 属性，这个函数就不再是 inline，因为虚函数要放到虚表中去


  1. 静态成员可以是虚函数吗？


答：不能，因为静态成员函数没有 this 指针，使用类型::成员函数的调用方式 无法访问虚函数表，所以静态成员函数无法放进虚函数表。


  1. 构造函数可以是虚函数吗？


答：不能，因为对象中的虚函数表指针是在构造函数初始化列表阶段才初始 化的。


  1. 析构函数可以是虚函数吗？什么场景下析构函数是虚函数？


答：1. 可以，并且最好把基类的析构函数定义 成虚函数。2 . 当基类指针指向 new 出来的派生类对象的时候，需要使用指针进行释放对象，此时需要析构函数为虚函数，保证指针指向的对象成功释放


  1. 对象访问普通函数快还是虚函数更快？


答：首先如果是普通对象，是一样快的。如果是指针对象或者是引用对象，则调用的普通函数快，因为构成多态，运行时调用虚函数需要到虚函数表中去查找。


  1. 虚函数表是在什么阶段生成的，存在哪的？


答：虚函数表是在编译阶段就生成的，一般情况下存在代码 段(常量区)的。


  1. 什么是抽象类？抽象类的作用？

  2. 答：


抽象类强制重写了虚函数，另外抽象类体现出 了接口继承关系。抽象类更好的表现了现实生活中的抽象事物，如植物，人等本不具有实例的名称。

ps

想和博主一样刷优质面试和算法题嘛，快来刷题面试神器牛客吧，期待与你在牛客相见

划线
评论
复制
发布于: 刚刚阅读数: 3

版权声明: 本文为 InfoQ 作者【雪芙花】的原创文章。

原文链接:【http://xie.infoq.cn/article/af04eb7177eaee0de48ae6f3f】。未经作者许可，禁止转载。

cc++10月月更
用户头像

雪芙花

关注

还未添加个人签名 2022-04-28 加入

还未添加个人简介

评论

发布
暂无评论
Copyright © 2022, Geekbang Technology Ltd. All rights reserved. 极客邦控股（北京）有限公司 | 京 ICP 备 16027448 号 - 5京公网安备京公网安备 11010502039052号
C++从入门到精通（第九篇） ：多态_c_雪芙花_InfoQ写作社区