【C++】多态

---

一、多态的概念

多态的概念：通俗来说，就是多种形态。具体点就是去完成某个行为，当不同的对象去完成时会产生出不同的状态。举个栗子：比如买票这个行为，当普通人买票时，是全价买票；学生买票时，是半价买票；军人
买票时是优先买票。

二、多态的定义及实现

2.1 多态的构成条件

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

在继承中要构成多态要满足两个条件：

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

什么叫虚函数？

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

2.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 ps;
	Student st;
	Func(ps);
	Func(st);

	return 0;
}

在这个案例中，我们发现基类对象指向基类对象就调用基类的虚函数，指向子类对象就调用子类的虚函数，所以多态现象即为：基类对象指向或引用谁，谁就去调用虚函数！！

---

下面我们破坏成为多态的条件，看看会发生什么：

基类不是虚函数，构不成多态，此时构成隐藏关系，子类对象隐藏父类同名成员行为 ，但是在此处没有体现出来。此时跟据调用者的类型来调用虚函数，调用者的类型都为基类p，则全去调用基类中的BuyTicket().

---

当不使用父类的指针或引用去调用虚函数：

此时构不成多态的条件，是静态绑定的行为，在编译阶段就决议出根据调用者的类型去调用虚函数，此时调用者都为基类对象p，所以全由基类对象调用BuyTicket()。

2.3 虚函数重写的两个例外

• 协变(基类与派生类虚函数返回值类型不同)

派生类重写基类虚函数时，与基类虚函数返回值类型不同。即基类虚函数返回基类对象的指针或者引用，派生类虚函数返回派生类对象的指针或者引用时，称为协变。

下面的代码即为协变的场景：

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

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

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

我们来看看例子：

当析构函数未实现多态时，此时两者都被处理为destructor，同名函数构成隐藏关系，但此时父类对象指向子类对象时，子类对象申请的空间资源并未被释放，造成了资源泄露不安全的问题，所以析构函数一定要实现多态，那么就要成为虚函数，所以我们只需在基类和派生类前面加上virtual修饰即可：

而C++设计者防止忘记添加virtual构不成多态，在特定场景下子类资源泄露问题的产生，规定无论派生类是否加virtual都构成多态，但是这是一种不好的习惯，我们平时一定不要偷懒不去添加virtual。

而C++为析构函数做的一个特例无疑增大了学习成本，当基类用virtual修饰了一个函数，那么在派生类中重写该函数时可以不在前添加virtual修饰，我们来看下面这个例子：

这其实也就说明了：多态继承其实是继承基类的接口，重写的是继承父类的这个函数的实现！！！

---

下面我们来看一道面试题：

class A
{
public:
	virtual void func(int val = 1) { std::cout << "A->" << val << std::endl; }
	virtual void test() { func(); }
};

class B : public A
{
public:
	void func(int val = 0) { std::cout << "B->" << val << std::endl; }
};

int main(int argc, char* argv[])
{
	B* p = new B;
	p->test();

	return 0;
}

我们稍微改动一下：

2.4 C++11 override和final

C++对函数重写的要求比较严格，但是有些情况下由于疏忽，可能会导致函数名字母次序写反而无法构成重载，而这种错误在编译期间是不会报出的，只有在程序运行时没有得到预期结果才来debug会得不偿失，因此：C++11提供了override和final两个关键字，可以帮助用户检测是否重写。

• override: 检查派生类虚函数是否重写了基类某个虚函数，如果没有重写编译报错

class Car
{
public:
	virtual void Drive(){}
};

class Benz : public Car 
{
public:
	virtual void Drive() override 
	{
		cout << "Benz-舒适" << endl;
	}
};

• final：修饰虚函数，表示该虚函数不能再被重写

class Car
{
public:
	virtual void Drive() final {}
};

class Benz : public Car
{
public:
	virtual void Drive() 
	{	
		cout << "Benz-舒适" << endl;
	}
};

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

三、抽象类

3.1 概念

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

class Car
{
public:
	virtual void Drive() = 0;
};

class BMW :public Car
{
public:
	virtual void Drive()
	{
		cout << "BMW-操控" << endl;
	}
};

int main()
{
	BMW _car;

	return 0;
}

不重写纯虚函数函数就实例化不出对象，car为一个抽象类，BMW继承它也是一个抽象类，如果重写了纯虚函数那么它就不是一个抽象类，可以实例化出对象，间接的强制了派生类的虚函数必须要重写！！

3.2 接口继承与实现继承

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

四、多态的原理

4.1 虚函数表

// sizeof(Base)是多少？
class Base
{
public:
	virtual void Func1()
	{
		cout << "Func1()" << endl;
	}
private:
	int _b = 1;
};

正常来说Base的大小应该为4，下面我们来看看结果：

这里为何打印出来为8？在菱形虚拟继承中是通过在对象中另外存虚基表指针指向虚基表根据其中的偏移量来定位基类唯一的成员，所以我们这里猜想是不是在对象中又开辟了4个字节来存某张表的地址呢，然后根据表中的内容正确调用虚函数，带着疑问我们继续通过监视窗口来看看：

果然我们发现在Base类的头四个字节有一个指针，它指向一张表，表中存的是函数的地址。这个指针叫做虚函数表指针(虚表指针)，它指向虚函数表(虚表)，虚函数表中存的是虚函数的地址。另外我们还可以得出一个结论：一个含有虚函数的类至少会有一个虚函数表指针，虚函数表指针指向虚函数表，虚函数地址存放在虚表中。

---

下面我们继续深层次的来探究一下多态的原理：

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

	virtual void func4()
	{
		cout << "Derive::func4()" << endl;
	}
private:
	int _d = 2;
};

int main()
{
	Base b;
	Derive d;

	return 0;
}

通过监视窗口来观察一下：

监视窗口看到的不一定是完整的，就比如d对象中的虚函数func4理应当是被放入虚表中的但是在监视窗口看不到，这时候我们不要怀疑自己，尽量在内存中去看待物理层！！通过观察上述代码我们可以得出一些结论：

1.派生类对象d中有一个虚表指针，d对象由两部分构成，一部分是父类继承下来的成员，另一部分是自己的成员。
2.基类b对象和派生类d对象虚表是不一样的，这里我们发现Func1完成了重写，所以d的虚表中存的是重写的Derive::Func1，所以虚函数的重写也叫作覆盖，覆盖就是指虚表中虚函数的覆盖。重写是语法的叫法，覆盖是原理层的叫法。
3.另外Func2继承下来后是虚函数，所以放进了虚表，Func3也继承下来了，但是不是虚函数，所以不会放进虚表。
4.虚函数表本质是一个存虚函数指针的指针数组，一般情况这个数组最后面放了一个nullptr。
5.总结一下派生类的虚表生成：a.先将基类中的虚表内容拷贝一份到派生类虚表中 b.如果派生类重写了基类中某个虚函数，用派生类自己的虚函数覆盖虚表中基类的虚函数 c.派生类自己新增加的虚函数按其在派生类中的声明次序增加到派生类虚表的最后。（注意：派生类对象不会单独形成自己的虚表，它的虚表来源于派生类对象中基类的那张虚表！！既可以是子类的虚表又可以是基类的虚表！！)
6.这里还有一个很容易混淆的问题：虚函数存在哪的？虚表存在哪的？ 答：虚函数存在虚表，虚表存在对象中。注意上面的回答是错的！！注意虚表存的是虚函数指针不是虚函数，虚函数和普通函数一样的都是存放在代码段的，只是他的指针又存到了虚表中；另外对象中存的不是虚表，存的是虚表指针。那么虚表存在哪的呢？实际我们去验证一下会发现vs下是存在代码段的。

我们回过头来看看前面的那个例子：

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

这里Func函数传Person调用的Person::BuyTicket，传Student调用的是Student::BuyTicket。

通过观察看到：当p引用mike对象时，p->BuyTicket在mike的虚表中找到虚函数是Person::BuyTicket；当p是指向johnson对象时，p->BuyTicket在johson的虚表中找到虚函数是Student::BuyTicket。这样就实现出了不同对象去完成同一行为时，展现出不同的形态。

我们继续来看看下面的汇编代码分析：

可以看出满足多态以后的函数调用，不是在编译时确定的，是运行起来以后到对象的中取找的；而不满足多态的函数调用是在编译时已经从符号表确认了函数的地址，直接call 地址。

多态的本质原理：如果符合多态的两个条件，那么在运行时父类指针或引用指向谁，调用时就会到指向对象的虚表中找到对应的虚函数地址，进行调用。

---

Q：知道了多态的原理之后，我想问大家为什么多态条件一定是通过父类的指针或引用？？

因为子类对象赋值给父类对象会进行切片赋值，父类对象中不会有子类对象的虚表指针，也就无法通过虚表指针找到子类的虚表中对应虚函数的地址；而通过父类的指针或引用既可以指向自身又可以指向子类对象，当指向谁时就去谁那里通过虚表指针找到虚表，找到虚表中对应的虚函数地址，从而实现多态！！

4.2 动态绑定与静态绑定

1.静态绑定又称为前期绑定(早绑定)，在程序编译期间确定了程序的行为，也称为静态多态，比如：函数重载。根据函数名修饰规则进行制定，在编译阶段直接call相应的地址。
2.动态绑定又称后期绑定(晚绑定)，是在程序运行期间，根据具体拿到的类型确定程序的具体行为，调用具体的函数，也称为动态多态。

下面几种情况我都进行验证了一番都为动态绑定(多态调用)：符合多态时，基类通过指针或引用去调用虚函数在运行时才能确定调用对象的类型，然后在虚表中查找相应的虚函数地址。不符合多态的条件：1. 派生类完成了虚函数的重写但并不是基类的指针或引用去调用虚函数，而是派生类指针去调用虚函数也是在运行时才能确定对象的类型 2. 派生类里有一个虚函数，派生类对象指针或引用指向派生类对象调用这个虚函数，也是动态绑定。

综上，可以得出一个小结论：基类或派生类指针、引用调用虚函数都可以称做动态绑定，判定是不是动态绑定就看调用时是不是要通过虚表来查找虚函数的地址！！！而不管是基类还是派生类对象直接去调用虚函数，其实就跟调用普通函数一样直接call它的地址，对象调用是静态绑定！！

五、单继承和多继承关系中的虚函数表

为了更直接的观察到对象中的虚函数表中存的虚函数指针，我们下面设计一个程序直接打印出虚函数表中的虚函数指针：

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

	virtual void func4()
	{
		cout << "Derive::func4()" << endl;
	}
private:
	int _d = 2;
};


typedef void(*VF_PTR)();    // VF_PTR为函数指针

void PrintVFTable(VF_PTR table[])  // 函数指针数组 - 虚函数表(虚函数地址(指针)数组)    虚函数表指针
{
	for (int i = 0; table[i] != nullptr; i++)
	{
		printf("[%d]:%p->", i, table[i]);
		VF_PTR f = table[i];  // 虚函数指针(地址)
		f();  // 调用虚函数
	}
	cout << endl;
}

int main()
{
	Base b;
	Derive d;

	PrintVFTable((VF_PTR*)(*(int*)&b));  // 先取对象的头四个字节得到虚表指针，解引用得到虚表的起始地址，将其强转为函数二级指针即为函数指针数组进行传参
	PrintVFTable((VF_PTR*)(*(int*)&d));  

	return 0;
}

5.1 多继承关系中的虚函数表

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]:%p->", i, vTable[i]);
		VFPTR f = vTable[i];
		f();
	}
	cout << endl;
}

int main()
{
	Derive d;
	VFPTR* vTableb1 = (VFPTR*)(*(int*)&d);
	PrintVTable(vTableb1);

	Base2* ptr2 = &d;  // 切割对象，指向对象中共有的父类成员
	PrintVTable((VFPTR*)(*(int*)(ptr2)));

	/*VFPTR* vTableb2 = (VFPTR*)(*(int*)((char*)&d + sizeof(Base1)));
	PrintVTable(vTableb2);*/

	return 0;
}

观察下图可以看出：多继承派生类的未重写的虚函数放在第一个继承基类部分的虚函数表中。

下面还有一个非常奇怪的现象，基类Base1与Base2的func1被Derive重写了，func1的地址有一份就够了，而且打印出来的内容也一致，就说明调用的是同一份函数，但是为何显示器上这里看到的func1的地址却不同呢？？？这里是做了什么特殊处理吗？

我们通过下面这段代码来进行验证一下：

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]:%p->", i, vTable[i]);
		VFPTR f = vTable[i];
		f();
	}
	cout << endl;
}

int main()
{
	Derive d;
	Base1* ptr1 = &d;
	Base2* ptr2 = &d;
	ptr1->func1();

	ptr2->func1();

	return 0;
}

这里我们就明白了，原来这些操作都是对func1函数的地址进行封装，并且在封装的过程中修正this指针！！

---

关于菱形继承、菱形虚拟继承的多态问题就不带大家进行分析了，非常的复杂考虑的细节特别多并且平时我们也不提倡这样的写法，所以大家有兴趣的自行的去网上查阅资料吧。

六、继承和多态常见的面试题

1.什么是多态？
答：多态是指不同的形态。不同的对象去完成同一种行为，其形态表现不同。

2.什么是重载、重写(覆盖)、重定义(隐藏)？
答：函数重载是在同一区域内，函数名相同但是参数不同，在编译阶段根据函数的修饰规则来区分函数；重写是基类存在一个虚函数，派生类继承虚函数接口并实现重写，在原理层叫做覆盖；重定义是当基类与派生类具有同名成员时，派生类成员会隐藏基类同名成员，要想访问基类同名成员就必须显式的标明它属于基类。

3.多态的实现原理？
答：实现多态一定要具备两个条件：1. 派生类虚函数完成对基类虚函数的重写 2. 基类指针或引用去调用虚函数。虚函数的地址存在虚表中，每个具有虚函数的类至少有一张虚表来记录它们的地址，对象中的虚表指针是指向虚表的。多态的原理即为基类的指针或引用指向谁，就去指向的对象对应的虚表中查找相应的虚函数地址。

4.inline函数可以是虚函数吗？
答：可以是，理论上inline函数是直接在代码部分展开的，它没有调用函数的开销不需要建立栈帧，因此也就不需要有函数地址，而我们的虚函数的地址是要被记录在虚表中的，所以从这个角度inline函数是不能为虚函数的。但是我们在之前也讲过inline函数其实是一种理想的情况，这时候要看编译器的处理了，如果编译器不对它进行处理，那么inline函数其实就是一个普通的函数，那么也就可以被virtual修饰为虚函数了。
我们可以来验证一下：

5.静态成员可以是虚函数吗？
答：不可以，静态成员没有this指针，使用类型::成员函数的调用方式无法访问虚函数表，所以静态成员函数无法放进虚函数表。静态成员函数是编译时决议，而多态是运行时去找虚表中找对应的虚函数地址来进行决议。

6.构造函数可以是虚函数吗？
答：不可以，虚函数地址是放在虚表中的，而虚表指针是存在于对象中的，虚表指针是在构造函数初始化列表时出现的，此时就产生了一个先后问题，那么肯定是虚表指针出现之后虚函数才能放进虚表，因此构造函数不可以是虚函数。
我们也可以简单的来验证一下虚表指针是在什么时候出现的：

7.析构函数可以是虚函数吗？什么场景下析构函数是虚函数？
答：可以，并且最好把基类的析构函数定义成虚函数，这样是为了保证能够正确地调用析构函数来完成对资源的管理保证安全，指向谁就调用谁的析构函数。首先编译器会将析构函数统一处理成 destructor()，这样如果基类的析构函数加上 virtual，此时就构成了多态，此时基类指针或引用指向谁就能正确调用谁的析构函数完成资源释放工作，如果基类不加virtual的话，那么不构成多态条件，此时即使基类指针或引用指向派生类对象了也无法调用派生类对象的析构函数来完成对资源的释放工作。

8.对象访问普通函数快还是虚函数更快？
答：如果不是多态调用的话那么对象访问普通函数和虚函数速度差不多，因为俩者都是直接call对应的函数，在编译阶段就决议的了，根据调用者的类型决议；而如果是多态调用的话，那么在运行时首先要通过虚表指针找到虚表，再从虚表中找到对应的虚函数地址来进行调用，所以这个阶段是要慢于访问普通函数的。

9.虚函数表是在什么阶段生成的，存在哪的？
虚函数表是在编译阶段就生成的，一般情况下存在代码段（常量区）的，而虚函数表指针是存在于对象中的，在构造函数初始化列表阶段被初始化。虚表绝不可能存在于栈区，因为多个同一类型的对象共享同一张虚表，虚表中存的都是虚函数的地址没必要随时更改。

10.C++菱形继承的问题？虚继承的原理？
菱形继承会导致数据冗余和二义性，因子是派生类对象中存在着两份基类的成员变量。解决方法：使派生类对象中只存在一份基类成员变量，虚拟继承是通过查找虚基表中的偏移量来找到那份唯一的基类成员变量。

11.友元函数可以是虚函数吗？
答：友元函数不属于成员函数，不能成为虚函数。虚函数是针对成员函数的。

12.什么是抽象类？抽象类的作用？
答：包含纯虚函数的类叫做抽象类（也叫接口类），抽象类不能实例化出对象。抽象类强制重写了虚函数，就算派生类继承后也不能实例化出对象，派生类必须重写虚函数才能实例化对象，另外抽象类也体现出了接口继承关系。