多态的原理、单继承和多继承关系的虚函数表

1.多态的原理

1.1 虚函数表

class Base
{
public:
	virtual void func()
	{
		cout << "func()" << endl;
	}

private:
	int _a = 10;
};

int main()
{
	cout << sizeof(Base) << endl;
	system("pause");
	return 0;
}

运行截图为：

按照平常一个类的大小，直接看成员变量即可，Base类里只有一个int型变量，答案应该是4，为什么这里会变成8呢，下面我们调试看看。

除了成员_b,还多了一个_vfprt放在了对象的前面，对象中的这个指针叫做虚函数表指针。一个含有虚函数的类中至少都有一个虚函数表指针，因为虚函数的地址被放到虚函数表中，虚函数表也称虚表。那么派生类的表里会放些什么，我们一起来看一下。

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

class Deriv :public Base
{
public:

	virtual void func1()
	{
		cout << "Deriv::func1()" << endl;
	}
private:
	int _c = 8;
};

int main()
{
	Base b;
	Deriv d;

	system("pause");
	return 0;
}

通过观察，我们发现了一下的几点：
1.派生类d中也有一个虚表指针，d由两部分组成，一部分是父类继承下来的成员，虚表指针也就是存在部分的另一部分是自己的成员。
2.基类对象b和派生类d对象虚表是不一样的，这里我们发现了func1完成了重写，所以d的虚表中存的是重写的Deriv::func1(),所以虚函数重写也叫做覆盖，覆盖就是指虚表中虚函数的覆盖。
3.func2继承下来后是虚函数，所以放进了虚表，func3也继承下来了，但是不是虚函数，所以不会放进虚表里。
4.虚函数表本质是一个存虚函数指针的指针数组，这个数组最后放了一个nullptr.
5.派生类的虚表生成：1.先将基类中的虚表内容拷贝一份放到派生类虚表中。2.如果派生类重写了基类中的某一个虚函数，用派生类自己的虚函数覆盖基类的虚函数。3.派生类自己新增加的虚函数按其在派生类中的声明层次增加到派生类虚表的最后。

1.2 多态的原理

#include <iostream>
#include <cstdlib>
using namespace std;

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

看出满足多态以后的函数调用，不是在编译时后确定的，是运行起来以后再对象中去找的，不满足多态的函数调用时编译时确定好的。

1.3 动态绑定和静态绑定

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

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

2.1 单继承中的虚函数表

class Base
{
public:
	virtual void func1()
	{
		cout << "Base::func1()" << endl;
	}
	virtual void func2()
	{
		cout << "Base::func2()" << endl;
	}
	
private:
	int _b ;
};

class Deriv :public Base
{
public:

	virtual void func1()
	{
		cout << "Deriv::func1()" << endl;
	}
	virtual void func3()
	{
		cout << "Deriv::func3()" << endl;
	}
	virtual void func4()
	{
		cout << "Deriv::func4()" << endl;
	}
private:
	int _c ;
};

我们发现d对象里显示不了func3和func4.那么我们用一段代码打印出地址来观察一下。

class Base
{
public:
	virtual void func1()
	{
		cout << "Base::func1()" << endl;
	}
	virtual void func2()
	{
		cout << "Base::func2()" << endl;
	}
	
private:
	int _b ;
};

class Deriv :public Base
{
public:

	virtual void func1()
	{
		cout << "Deriv::func1()" << endl;
	}
	virtual void func3()
	{
		cout << "Deriv::func3()" << endl;
	}
	virtual void func4()
	{
		cout << "Deriv::func4()" << endl;
	}
private:
	int _c ;
};

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;
	Deriv d;
	VFPTR* vTableb = (VFPTR*)(*(int*)&b);    
	printVtable(vTableb);

	VFPTR* vTabled = (VFPTR*)(*(int*)&d);    
	printVtable(vTabled);

	system("pause");
	return 0;
}
思路：取出b、d对象的头4字节，就是虚表的指针，因为虚函数表的本质就是一个存放虚函数指针的指针数组，这个数组最后放了一个nullptr;
1.先取出b的地址，强转成int*的指针。
2.再解引用取值，就取到了b对象头4字节的值，这个值就是指向虚表指针。
3.再强转成VFPTR*,因为虚表就是一个存VFPTR类型的数组。
4.虚表指针传递给printVtable进行打印虚表。

2.2 多继承中的虚函数表

class Base1
{
public:
	virtual void func1()
	{
		cout << "Base::func1()" << endl;
	}
	virtual void func2()
	{
		cout << "Base::func2()" << endl;
	}
	
private:
	int _b1 ;
};

class Base2
{
public:
	virtual void func1()
	{
		cout << "Base::func1()" << endl;
	}
	virtual void func2()
	{
		cout << "Base::func2()" << endl;
	}

private:
	int _b2;
};

class Deriv :public Base1,public Base2
{
public:

	virtual void func1()
	{
		cout << "Deriv::func1()" << endl;
	}
	virtual void func3()
	{
		cout << "Deriv::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()
{
	Deriv d;
	VFPTR* vTableb1 = (VFPTR*)(*(int*)&d);    
	printVtable(vTableb1);

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

	system("pause");
	return 0;
}

观察上图我们可以发现：多继承派生类的未重写的虚函数放在第一个继承基类部分的虚函数表中。