C++ | 多态

---

一.多态条件

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

二.虚函数的重写(覆盖)

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

• 派生类重写的虚函数可以不加virtual
• 同时重写还有两个特例

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后，派生类的析构函数就会发生重写(派生类重写的虚函数可以不加virtual)。
• 因为编译器做了特殊的处理，编译后析构函数的名称统一处理成destructor。
• 为什么析构函数需要时虚函数？

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


class Student : public Person {
public:
	virtual ~Student() { cout << "~Student()" << endl; }
};
// 只有派生类Student的析构函数重写了Person的析构函数，下面的delete对象调用析构函才能构成多态，

int main()
{
	Person* p2 = new Student;

	delete p2;

	return 0;
}

• 父类指针或引用有可能指向的是子类对象，只有当析构函数是虚函数，且子类重写父类，delete时，才能构成多态，正确的析构。否则会发生内存泄漏。

三.override && final

• 被final修饰的虚函数不能被重写，被final修饰的类不能被继承。
• override 帮助派生类函数检查是否完成重写，如果没有会报错。

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

• 重载：两个函数在同一作用域下，函数名相同，参数不同
• 重定义：父子类域下，子类定义了父类同名的成员，子类会隐藏父类成员
• 重写：父子类域下，两个函数的返回值，函数名，参数都一样(协变除外)，且两个函数都是虚函数。

五.抽象类

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

六.多态原理

1.虚函数表

• 当一个类中有了虚函数，那么就会生成一个虚函数表也叫(虚表)，这个类中会多一个指针来指向这个虚函数表，这个指针叫做虚函数表指针。
• 虚函数表中存着的是这个类中的虚函数的地址。

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

• 派生类对象d中也有一个虚表指针，d对象由两部分构成，一部分是父类继承下来的成员，虚表指针也就是存在继承父类的这部分，另一部分是自己的成员。
• 当子类中重写了父类的虚函数，那么在子类的对象中所对应的虚函数表中虚函数的地址就会被替换为子类重写的虚函数地址。
• vs下这个数组最后面放了一个nullptr.
• 派生类虚表生成方式：先将基类中的虚表内容拷贝一份到派生类虚表中，如果派生类重写了基类中某个虚函数，用派生类自己的虚函数覆盖虚表中基类的虚函数 ，派生类自己新增加的虚函数按其在派生类中的声明次序增加到派生类虚表的最后。

不符合多态，编译时就确定了地址
符合多态，运行时到指定的虚函数表中找调用函数的地址。

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

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(*task_t)();

void PrintVTable(task_t t[])
{
	for (int i = 0; t[i]; i++)
	{
		printf("t[%d]->%p: ", i, t[i]);
		t[i]();
	}
}

int main()
{
	Derive d;
	
	task_t* t =(task_t*)(*(int*)&d);
	PrintVTable(t);
	return 0;
}

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

• 可以看到Base1和Base2都生成了自己的虚表，因为他们都被继承了。
• Derive类自己的虚函数是放在第一个虚函数表的最后面了。

typedef void(*task_t)();
void PrintVTable(task_t t[])
{
	for (int i = 0; t[i]; i++)
	{
		printf("t[%d]->%p: ", i, t[i]);
		t[i]();
	}
	cout << endl;
}

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

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

	return 0;
}

• 但是我们发现重写的func1的函数地址不一样。
• Base1和Base2的虚函数表中的函数地址不一样。
• 我们知道调用这个虚函数是需要this指针调用的，这里的this指针是派生类对象Derive，而我们的Base2的它指向的不是我们的Derive类首地址，所以我们需要修正this的值，这里的地址不一样，本质是在这里有绕了一下，修正了this的值，最后他还是会调用Base1中的虚函数地址。
  

3.菱形继承中的虚函数表

class A
{
public:
	virtual void func1()
	{
		cout << "A::func1" << endl;
	}
public:
	int _a;
};

class B : public A
//class B : virtual public A
{
public:
	virtual void func1()
	{
		cout << "B::func1" << endl;
	}

	virtual void func2()
	{
		cout << "B::func2" << endl;
	}
public:
	int _b;
};

class C : public A
//class C : virtual public A
{
public:
	virtual void func1()
	{
		cout << "C::func1" << endl;
	}

	virtual void func2()
	{
		cout << "C::func2" << endl;
	}
public:
	int _c;
};

class D : public B, public C
{
public:
	virtual void func1()
	{
		cout << "D::func1" << endl;
	}

	virtual void func3()
	{
		cout << "D::func3" << endl;
	}
public:
	int _d;
};

• 在菱形继承中对象模型和我们的多继承差不多。
• 派生类d自己的虚函数也是放在第一个虚表里面的。
• 这里B和C类并没有生成自己的虚表，因为没有必要，他们放在A中就可以了。

4.菱形虚拟继承中的虚函数表

• 这里b和c都建立了自己的虚表。
• 只有当自身被继承，这是如果你有自己的虚函数，那么才会建立自己的虚表，因为继承你的类可能会重写你的虚函数。
• 虚基表中的第一个地址，存放的是偏移量，是虚基表与虚表的偏移量，第二个地址存放的才是基类对象的偏移量。

在菱形虚拟继承中，如果A类有自己的虚函数，子类重写A类的虚函数时，如果B和C重写了A的虚函数，会报错，因为A中的虚函数表不知道存放B重写的虚函数地址还是c重写的虚函数地址。
解决方法：D重写A的虚函数，A中fangD的地址。上面两幅图片重写A的虚函数，都是D重写的.

八.补充

虚表是在哪里的？

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

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

};


int main()
{
	Person ps;
	Student st;

	int a = 0;
	printf("栈：%p\n", &a);

	static int b = 0;
	printf("静态区：%p\n", &b);

	int* p = new int;
	printf("堆：%p\n", p);

	const char* str = "hello world";
	printf("常量区：%p\n", str);

	printf("虚表1：%p\n", (int*)*((int*)&ps));
	printf("虚表2：%p\n", (int*)*((int*)&st));


	return 0;
}

• 可以看到虚表和常量区的地址隔得最近，我们推测虚表存在常量区。

以下程序输出结果是什么（）

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

A: A->0 B: B->1 C: A->1 D: B->0 E: 编译出错 F: 以上都不正确

• 正确答案选择B
• 当我们的执行p->test()时，子类时继承了我们的父类的，所以我们可以正常调用，但是调用test函数使用的是this指针，这里的this是父类A，所以这里是父类指针指向了子类p，而我们的子类重写了func函数，所以此时满足多态的两个条件。
• 但是由于多态重写的是实现，和我们的参数列表的参数不关，所以这里的val的值为类的1.