C++模板（函数模板、类模板）

---

前言

如果我们需要实现一个swap交换函数，我们可以利用函数重载，写出很多种类型的swap函数，但重载的函数仅仅是类型不同，代码的复用率比较低。

void Swap(int& left, int& right)
{
	int temp = left;
	left = right;
	right = temp;
}
void Swap(double& left, double& right)
{
	double temp = left;
	left = right;
	right = temp;
}
void Swap(char& left, char& right)
{
	char temp = left;
	left = right;
	right = temp;
}

所以在C++中提供了模板，也就相当于提供了一个模具，我们可以向这个模具制定不同的类型，来得到不同的结果。

这就是泛型编程的思想：编写与类型无关的通用代码，是代码复用的一种手段，模板是泛型编程的基础。

模板分为函数模板和类模板。

---

一、函数模板

1.函数模板的实现

函数模板：代表了一个函数家族，该函数模板与类型无关，在使用时被参数化，根据实参类型产生函数的特定类型版本。
格式为：template<typename T1,typename T2,……,typename Tn>
返回值类型 函数名（参数列表）{函数体}

以swap函数为例：

template <typename T>
void Swap(T& left, T& right)
{
	T tmp = left;
	left = right;
	right = tmp;
}

注意：typename是用来定义模板参数的关键字，也可以用class代替（切记不能使用struct来代替class）

2.函数模板的原理

在编译器的编译阶段，编译器需要根据传入的实参类型来推演生成对应类型的函数以供调用，以上图为例：当用int类型使用函数模板时，编译器通过对实参类型的推演，将T确定为int类型，然后生成一份专门处理int类型的代码，另外的两个double类型和char类型也同样如此。

3.函数模板的实例化

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

1.隐式实例化

隐式实例化即让编译器根据实参推演出模板参数的实际类型

template <typename T>
void Swap(T& left, T& right)
{
	T tmp = left;
	left = right;
	right = tmp;
}

int main()
{
	//隐式实例化
	int a1 = 1, a2 = 2;
	Swap(a1, a2);

	double d1 = 1.0, d2 = 2.0;
	Swap(d1, d2);

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

2.显式实例化

显式实例化即在函数名后的<>中指定模板参数的实际类型

template <class T>
T Add(const T& left, const T& right)
{
	return left + right;
}

int main()
{
	//显式实例化
	int a = 1;
	double d = 2.0;
	Add<int>(a, d);
	return 0;
}

4.模板参数的匹配原则

1. 一个非模板函数可以和一个同名的函数模板同时存在，而且该函数模板还可以被实例化为这个非模板函数
2. 对于非模板函数和同名函数模板，如果其他条件都相同，在调动时会优先调用非模板函数而不会从该模板产生出一个实例。如果模板可以产生一个具有更好匹配的函数，那么将选择模板
3. 模板函数不允许自动类型转换，但普通函数可以进行自动类型转换

---

二、类模板

1.类模板的实现

类模板的定义格式为：

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

注意：类模板中函数放在类外进行定义时，需要加模板参数列表，且如下代码所示，在类中声明的构造函数带有缺省值，在类外定义时不能带缺省值，因为类模板的成员的外部定义不得具有默认参数，声明时带缺省值就够了

template <class T>
class Stack
{
public:
	//使用构造函数演示：在类中声明，在类外定义
	Stack(size_t capacity=10);
private:
	T* _st;
	size_t _size;
	size_t _capacity;
};

template<class T>
//类模板的成员的外部定义不得具有默认参数
//Stack<T>::Stack(size_t capacity=10)
Stack<T>::Stack(size_t capacity )
	:_st(new T[capacity])
	,_size(0)
	,_capacity(capacity)
{}

2.类模板的实例化

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

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

3.类模板的模板参数

模板参数分为类型形参和非类型形参
类型形参：出现在模板参数列表中，跟在class或者typename之类的参数类型名称
非类型形参：用一个常量作为类（函数）模板的一个参数，在类（函数）模板中可将该参数当成常量来使用

template <class T,int N=10>
class Array
{

private:
	//非类型模板参数
	T _a[N];
	size_t size;
};

注意：浮点数、类对象以及字符串是不允许作为非类型模板参数的；且非类型的模板参数必须在编译器就能确认结果。

---

三、模板的优缺点

1. 优点：
   （1）模板复用了代码，节省资源，更快的迭代开发，C++的标准模板库（STL）因此而产生
   （2）增强了代码的灵活性
2. 缺点
   （1）模板会导致代码膨胀问题，也会导致编译时间变长
   （2）出现模板编译错误时，错误信息非常凌乱，不易定位错误

---