💐文章导读

本章我们将学习模板，与泛型编程初次见面。C++相比于C语言有这么多丰富的接口与类型，都源于泛型编程。本章的内容为模板初阶知识，为接下来的STL学习打下坚实的基础。

🌷引例

如何实现一个通用的交换函数（swap）呢？我们已经学过函数重载的使用，函数重载在这种场景下貌似作用很大。

void Swap(int& a, int& b)
{
	auto tmp = a;
	a = b;
	b = tmp;
}

void Swap(double& a, double& b)
{
	auto tmp = a;
	a = b;
	b = tmp;
}

void Swap(char& a, char& b)
{
	auto tmp = a;
	a = b;
	b = tmp;
}
//...

虽然函数重载可以实现，但是有点吃力。最糟心的事儿是明明这些函数几乎都长一个样子，仅仅是参数类型不同而已，但是每多一个类型就得写一个对应的重载函数。

那么有什么办法能做到一劳永逸呢？能否做到告诉编译器：我给你一个模板，你来帮我实现每个函数，只是换一下参数类型就OK了?

这就是我们今天要讲到的模板——模板是泛型编程的基础。模板不仅适用于函数，也适用于类。

🌷函数模板

🌺函数模板的概念

函数模板代表了一个函数家族，该函数模板与类型无关，在使用时被参数化，根据实参类型产生函数的特定类型版本。

🌺函数模板的格式

template<typename T1, typename T2,......,typename TN>
返回值类型 函数名(参数列表)
{
	//...函数体
}

🌼示例1

template<typename T>
void Swap(T& a,T& b)
{
	auto tmp = a;
	a = b;
	b = tmp;
}

🍁注意事项

1. typename后面的内容不一定是T，可自由指定；
2. typename是用来定义模板参数关键字，也可以使用class(切记：不能使用struct代替class)；

🌼示例2

template<class N>
void Swap(N& a, N& b)
{
	auto tmp = a;
	a = b;
	b = tmp;
}

🌷函数模板的原理

函数模板是一个描述的过程、一幅设计图、一个模板，并不是真正的函数。编译器会根据模板使用特定方式产生具体类型函数。所以其实模板就是将本来应该我们做的重复的事情交给了编译器去做（想想印刷术的原理）。

• 在编译器编译阶段，编译器需要根据传入的实参类型来推演生成对应类型的函数以供调用。

比如：当用double类型使用函数模板时，编译器通过对实参类型的推演，将T确定为double类型，然后产生一份专门处理double类型的代码，对于字符类型也是如此。

🌷函数模板的实例化

用不同类型的参数使用函数模板时，称为函数模板的实例化。模板参数实例化分为：隐式实例化和显式实例化。

🌺隐式实例化

让编译器根据实参推演模板参数的实际类型。

🌼示例1

template<class T>
T Add(T a, T b)
{
	return  a + b;
}
void Test()
{
	int a = 10;
	int b = 100;
	cout << Add(a, b) << endl;
}

🌺显式实例化

在函数名后的<>中指定模板参数的实际类型。

🌼错误示例

template<class T>
T Add(T a, T b)
{
	return  a + b;
}

void Test()
{
	int a = 10;
	double d = 3.14;

	cout << Add(a, d) << endl;
}

🍁错误原因
因为在编译期间，当编译器看到该实例化时，需要推演其实参类型通过实参a将T推演为int，通过实参d将T推演为double类型，但模板参数列表中只有一个T，编译器无法确定此处到底该将T确定为int 或者 double类型而报错。

• 在模板中，编译器一般不会进行类型转换操作。

🌼正确的做法1

显式实例化：就是在告诉编译器：不用你推演了，我已经指定这个类型了。

template<class T>
T Add(T a, T b)
{
	return  a + b;
}

void Test()
{
	int a = 10;
	double d = 3.14;
	cout << Add<int>(a, d) << endl;
}

🌼正确的做法2

使用多个模板参数。

template<class T,class Y>
Y Add(T a, Y b)
{
	return  a + b;
}

void Test()
{
	int a = 10;
	double d = 3.14;
	cout << Add<int>(a, d) << endl;
}

🌺一个疑问

很多小伙伴初次理解模板都会有一个疑问——请问如下情况中，两次调用的swap函数是一个函数吗？或者说，两次调用的函数在同一个地址空间吗？

template<class N>
void Swap(N& a, N& b)
{
	auto tmp = a;
	a = b;
	b = tmp;
}
void Test()
{
	int a = 10;
	int b = 100;
	Swap(a,b);

	char c1 = 'a';
	char c2 = 'b';
	Swap(c1, c2);
}

我们不妨先来看看汇编代码吧。如下图所示，很显然两次调用的函数并不是一个函数（一个类型为Swap< int >，一个为Swap< char >）。事实上，虽然我们看不见这两份函数的代码，但是它们实实在在的产生了。

🌷模板参数的匹配原则

1. 一个非模板函数可以和一个同名的函数模板同时存在，而且该函数模板还可以被实例化为这个非模板函数。

🌼示例1

template<class T>
T Add(T a, T b)
{
	return  a + b;
}

int Add(int a, int b)
{
	return a + b;
}

void Test()
{
	int a = 10;
	int b = 100;
	cout << Add<int>(a, b) << endl;
}

2. 对于非模板函数和同名函数模板，如果其他条件都相同，在调动时会优先调用非模板函数而不会从该模板产生出一个实例。如果模板可以产生一个具有更好匹配的函数， 那么将选择模板。

🌼示例2

template<class T,class Y>
Y Add(T a, Y b)
{
	cout << "模板" << endl;
	return  a + b;
}
int Add(int a, int b)
{
	cout << "非模板" << endl;
	return a + b;
}
void Test()
{
	int a = 10;
	int b = 100;
	double d = 3.14;
	cout << Add(a, b) << endl;//使用非模板函数
	cout << Add(a, d) << endl;//使用模板
}

3. 模板函数不允许自动类型转换，但普通函数可以进行自动类型转换（上文已提到，该情况可用多模板参数来解决）。

🌷类模板

同样的，对于类也有同样的套路。

🌺类模板的定义格式

template<class T1, class T2, ..., class Tn>
class 类模板名
{
	// 类内成员定义
};

🌼示例

template<class T>
class Vector
{
public:
	//...
private:
	T* _a;
	size_t _size;
	size_t _capacity;
};

🌺类模板的实例化

类模板实例化与函数模板实例化不同，类模板实例化需要在类模板名字后跟<>，然后将实例化的类型放在<>中即可，类模板名字不是真正的类，而实例化的结果才是真正的类。

🌼示例

// Vector类名，Vector<int>才是类型
Vector<int> s1;
Vector<double> s2