模板

1.泛型编程

泛型编程：编写与类型不管的同样代码，是代码复用的一种手段，模板是泛型编程的基础。
不是使用泛型编程，使用函数重载可以实现实现一个通用的交换函数：

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

由此可见：

1. 重载的函数仅仅只是类型不同，代码的复用率表弟，只要有新的类型出现，就需要增加对用的函数
2. 代码的可维护性比较低，一个出错可能所有的重载出错

由此可见利用泛型编程，让编译器根据不通的类型利用该模板来生成相应的代码是多么高效的。

2.函数模板

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

将上面的变换函数写成一个函数模板：

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

template<typename T1, typename T2,…,typename Tn>
返回值类型 函数名(参数列表){}

typename 是用来定义模板参数关键字，也可以使用class，不能使用struct代替class

2.2 函数的原理

在编译器编译阶段，对模板函数的使用，编译器需要根据传入的实参类型来推演生成相对应参数的函数以供调用，如图，当用double类型使用函数模板时，编译器通过对实参的推演，将T确定为double类型，然后产生一份专门处理double类型的代码。
2.3 函数模板的实例化