什么是多态？如何实现？只看这一篇就够了

1. 多态的概念

1.1 概念

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

2. 多态的定义及实现

2.1多态的构成条件

多态是在不同继承关系的类对象，去调用同一函数，产生了不同的行为。
那么在继承中要构成多态还有两个条件：

1. 必须通过基类的指针或者引用调用虚函数
2. 被调用的函数必须是虚函数，且派生类必须对基类的虚函数进行重写
   

2.2 虚函数

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

2.3虚函数的重写

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

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;}
};

2. 析构函数的重写(基类与派生类析构函数的名字不同)
   如果基类的析构函数为虚函数，此时派生类析构函数只要定义，无论是否加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;
}

2.4 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;}
};

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

3. 抽象类

3.1 概念

在虚函数的后面写上 =0 ，则这个函数为纯虚函数。包含纯虚函数的类叫做抽象类（也叫接口类），抽象类不能实例化出对象。派生类继承后也不能实例化出对象，只有重写纯虚函数，派生类才能实例化出对象。纯虚函数规范了派生类必须重写，另外纯虚函数更体现出了接口继承。

3.2 接口继承和实现继承

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

4.多态的原理

4.1虚函数表

// 这里常考一道笔试题：sizeof(Base)是多少？
class Base
{ 
   
public:
    virtual void Func1()
    { 
   
        cout << "Func1()" << endl;
    }
 
private:
    int _b = 1;
};

通过观察测试我们发现b对象是8bytes，除了_b成员，还多一个__vfptr放在对象的前面(注意有些平台可能会放到对象的最后面，这个跟平台有关)，对象中的这个指针我们叫做虚函数表指针(v代表virtual，f代表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;
}

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

1. 派生类对象d中也有一个虚表指针，d对象由两部分构成，一部分是父类继承下来的成员，虚表指针也就是存在部分的另一部分是自己的成员。
2. 基类b对象和派生类d对象虚表是不一样的，这里我们发现Func1完成了重写，所以d的虚表中存的是重写的Derive::Func1，所以虚函数的重写也叫作覆盖，覆盖就是指虚表中虚函数的覆盖。重写是语法的叫法，覆盖是原理层的叫法。
3. 另外Func2继承下来后是虚函数，所以放进了虚表，Func3也继承下来了，但是不是虚函数，所以不会放进虚表。
4. 虚函数表本质是一个存虚函数指针的指针数组，这个数组最后面放了一个nullptr。
5. 总结一下派生类的虚表生成：
   a.先将基类中的虚表内容拷贝一份到派生类虚表中
   b.如果派生类重写了基类中某个虚函数，用派生类自己的虚函数覆盖虚表中基类的虚函数
   c.派生类自己新增加的虚函数按其在派生类中的声明次序增加到派生类虚表的最后。

典型面试题

虚函数存在哪的？虚表存在哪的？
答：虚表存的是虚函数指针，不是虚函数，虚函数和普通函数一样的，都是存在代码段的，只是他的指针又存到了虚表中。另外
对象中存的不是虚表，存的是虚表指针。

4.2多态的原理

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);
	system("pause");
	return 0;
}

1. 观察下图的红色箭头我们看到，p是指向mike对象时，p->BuyTicket在mike的虚表中找到虚函数是Person::BuyTicket。
2. 观察下图的蓝色箭头我们看到，p是指向johnson对象时，p->BuyTicket在johson的虚表中找到虚函数是Student::BuyTicket。
3. 这样就实现出了不同对象去完成同一行为时，展现出不同的形态。
4. 反过来思考我们要达到多态，有两个条件，一个是虚函数覆盖，一个是对象的指针或引用调用虚函数。
5. 满足多态以后的函数调用，不是在编译时确定的，是运行起来以后到对象的中去找的。不满足多态的函数调用时编译时确认好的。
   

4.3 动态绑定与静态绑定

1. 静态绑定又称为前期绑定(早绑定)，在程序编译期间确定了程序的行为，也称为静态多态，比如：函数重载
2. 动态绑定又称后期绑定(晚绑定)，是在程序运行期间，根据具体拿到的类型确定程序的具体行为，调用具体的函数，也称为动态多态。

5.单继承和多继承关系的虚函数表

5.1 单继承中的虚函数表

class Base { 
    
public :
	virtual void func1() { 
    cout<<"Base::func1" <<endl;}
    virtual void func2() { 
   cout<<"Base::func2" <<endl;}
private :
    int a;
};
 
class Derive :public Base { 
    
public :
    virtual void func1() { 
   cout<<"Derive::func1" <<endl;}
    virtual void func3() { 
   cout<<"Derive::func3" <<endl;}
    virtual void func4() { 
   cout<<"Derive::func4" <<endl;}
private :
    int b;
};

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 多继承中的虚函数表

多继承派生类的未重写的虚函数放在第一个继承基类部分的虚函数表中