【C++】详解多态

一、多态的概念

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

举个例子：比如去车站买票的这个行为，当普通人买票时，是全价买票，而学生买票时，是半价买票，军人买票时，是优先买票。同样是买票，但是不同的用户买票，价位不同，这就是一种多态行为。

二、多态的定义及实现

1、多态的构成条件

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

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

2、虚函数

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

virtual void BuyTicket() 
	{ 
		cout << "买票-全价" << endl; 
	}

3、虚函数的重写

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

举个例子：

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

class Student :public Person
{
public:

	virtual void BuyTicket()
	{
		cout << "买票-半价" << endl;
	}
};
void Func(Person& people)
{
	people.BuyTicket();
}

void Test()
{
	Person Mike;
	Func(Mike);

	Student Johnson;
	Func(Johnson);
}

运行结果：

注意：在重写基类虚函数时，派生类的虚函数在不加virtual关键字时，虽然也可以构成重写（因为继承后基类的虚函数被继承下来了，在派生类中依旧保持虚函数的属性），但是这种写法不规范，不建议这样使用
如下所示：

void BuyTicket()
{
	cout << "买票-半价" << endl;
}

1、虚函数重写的两个例外

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

class Person 
{
public:
	virtual Person* BuyTicket()
	{ 
		cout << "买票-全价" << endl;
		return this;
	}
};
	
class Student : public Person 
{
public:
	virtual Student* BuyTicket()
	{ 
		cout << "买票-半价" << endl;
		return this;
	}
};

void Func(Person* p)
{
	p->BuyTicket();
	delete p;
}
	
int main()
{
	Func(new Person);
	Func(new Student);
	
	return 0;
}

2. 析构函数的重写（基类与派生类析构函数的名字不同）
   如果基类的析构函数为虚函数，此时派生类析构函数只要定义，无论是否加virtual关键字，即使函数名不相同，都与基类的析构函数构成重写，因为编译器对析构函数的名称做了特殊处理，编译后析构函数的名称统一处理成 destructor。

class Person 
{
public:
	virtual ~Person() 
	{
		cout << "~Person()" << endl; 
	}
};

class Student : public Person 
{
public:
	virtual ~Student()
	{ 
		cout << "~Student()" << endl; 
	}
};

int main()
{
	Person* p1 = new Person;
	Person* p2 = new Student;
	delete p1;
	delete p2;
	return 0;
}

注意：只有派生类Student的析构函数重写了Person的析构函数，下面的delete对象调用析构函数，才能构成多态，才能保证p1和p2指向的对象正确的调用析构函数。

4、C++11 override 和 final

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

1. final：修饰虚函数，表示该虚函数不能再被重写
   举个例子：

class Person {
public:
	virtual void BuyTicket() final
	{ 
		cout << "买票-全价" << endl; 
	}
};
class Student : public Person {
public:
	virtual void BuyTicket()
	{
		cout << "买票-半价" << endl;
	}
};

2. override: 检查派生类虚函数是否重写了基类某个虚函数，如果没有重写编译报错。
   举个例子：

class Person {
public:
	virtual void BuyTicket() 
	{
		cout << "买票-全价" << endl;
	}
};
class Student : public Person {
public:
	virtual void BuyTicket1() override
	{
		cout << "买票-半价" << endl;
	}
};

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

三、抽象类

1、概念

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

举个例子：

class Person 
{
public:
	virtual void BuyTicket() = 0;
};

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

class Student2 : public Person {
public:
	virtual void BuyTicket()
	{
		cout << "买票-半价" << endl;
	}
};

void Test()
{
	Person* p1 = new Student1;
	p1->BuyTicket();

	Person* p2 = new Student2;
	p2->BuyTicket();
}

2、接口继承和实现继承

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

四、多态的原理

1、虚函数表

我们先看看下面这到题：

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

int main()
{
	Base b;
	cout << sizeof(Base) << endl;
	return 0;
}

运行结果：


通过运行与观察监视窗口，我们发现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. 总结一个派生类的虚表生成：第一，先将基类中的虚表内容拷贝一份到派生类虚表中；第二，如果派生类重写了基类中某个虚函数，用派生类自己的虚函数覆盖虚表中基类的虚函数；第三，派生类自己新增的虚函数按其在派生类中的声明次序增加到派生类虚表的最后。
6. 那么虚函数存在哪里？虚表存在哪里？
   虚函数存在虚表中，虚表存在对象中，这是错误的理解。 虚表存的是虚函数指针，不是虚函数，虚函数和普通函数一样的，都是存在代码段中，只是他的指针存到了虚表中。而对象中存的也不是虚表，存的是虚表指针，而虚表也是存在代码段中的。

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);
	return 0;
}

通过观察

1. 我们可以看到p是指向Mike对象时，p->BuyTicket在Mike的虚表中找到虚函数是Person::BuyTicket
   p是指向Johnson对象时，p->BuyTicket在Johnson的虚表中找到虚函数是Student::BuyTicket
2. 反过来思考我们要达到多态，有两个条件，一个是虚函数覆盖，一个是对象的指针或引用调用虚函数。反思一下为什么？
   我们在通过观察汇编代码分析，可以看出满足多态以后的函数调用，不是在编译时确定的，是在运行起来以后到对象中去找到。不满足多态的函数调用是在编译时确认好的。

3、动态绑定与静态绑定

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

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

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;
};
int main()
{
	Base b;
	Derive d;
	return 0;
}

通过观察监视窗口，我们可以发现看不见func3和func4。这里是编译器的监视窗口故意隐藏了这两个函数，也可以认为是他的一个小bug。
那么我们要如何查看d的虚表呢？下面我们使用代码打印出虚表中的函数：

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

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()
{
	Base b;
	Derive d;
	PrintVTable((VFPTR*)(*(int*)&b));
	PrintVTable((VFPTR*)(*(int*)&d));

	return 0;
}

思路：取出b、d对象的头4bytes，就是虚表的指针，前面我们说了虚函数表本质是一个存虚函数指针的指针数组，这个数组最后面放了一个nullptr

1. 先取b的地址，强转成一个int*的指针
2. 再解引用取值，就取到了b对象头4bytes的值，这个值就是指向虚表的指针
3. 再强转成VFPTR*，因为虚表就是一个存VFPTR类型(虚函数指针类型)的数组。
4. 虚表指针传递给PrintVTable进行打印虚表
5. 需要说明的是这个打印虚表的代码经常会崩溃，因为编译器有时对虚表的处理不干净，虚表最后面没有放nullptr，导致越界，这是编译器的问题。我们只需要点目录栏的 - 生成 - 清理解决方案，再编译就好了。
   

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;
	int bb;
};
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);

	VFPTR* vTableb2 = (VFPTR*)(*(int*)((char*)&d + sizeof(Base1)));
	PrintVTable(vTableb2);
	return 0;
}

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