目录
一.范式编程
在写C++函数重载的时候，可能会写很多同一类的函数，例如交换函数：
cpp
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;
}针对不同的类型（int,double,char...）要写相似但不同的函数，如上代码就存在以下问题：
- 重载函数仅仅是类型不同，但只有有新类型出现，就必须增加对应的函数，代码复用率比较低
- 同时代码的可维护性也很低，一个函数出错需要修改，其余的重载也都需要进行修改
为了应对以上问题，模版应运而生。就像活字印刷中的模板一样，根据模板能够印出对应的字，根据颜料的不同，又能印出颜色不同的字，放在C++中也是同理，存在模板这样一个模具，在这个模具中填入不同材料（类型），得到不同的结果，这就是范式编程。
**范式编程：编写与类型无关的通用代码，是代码复用的一种手段，模板是范式编程的基础。**同时模板又有函数模板和类模板。
二.函数模板
1.概念与格式
函数模板代表了一个函数家族，该函数与类型无关，在使用时被参数化，根据实参类型产生函数的特定类型版本。
使用的格式为：
template<class T1,class T2,......>
返回值类型 函数名（参数列表）{ 函数主体 }
template 就是使用模板的关键字，class 可以使用typename 替代，但不能使用struct 替代，并且class和typename可以混用，可以出现template<class T1,typename T2>的情况，T1,T2...代表不同的类型，可以在函数的实现中使用。
具体到交换函数的函数模板就是这样：
cpp
template<typename T>
void Swap(T& left, T& right)
{
T temp = left;
left = right;
right = temp;
}可以发现，T可以是int,double,char等不同类型，对该模板传入不同的类型，就会得到不同的特定类型函数，这样就大大增加了代码复用率。
小练习：
其中4,6,7是正确声明，尤其注意7这样的class,typename混用是允许的。
2.原理
函数模板本质而言就是一个蓝图，它本身并不是函数。就像类和对象的区别一样，类是图纸，对象才是实际建造起来的房子。函数模板是编译器产生特定类型具体函数的模具，模板只是将本该我们做的重复事情交给了编译器。
在编译器编译阶段，对于模版函数的使用，编译器会根据传入的实参类型来推导生成对应的特定类型的函数，也就是对于不同类型，编译器会根据模板自动生成专门的函数来使用，注意这里调用的函数不是同一个函数。
3.实例化
当使用不同类型的参数来使用函数模板时，就被称为函数模板的实例化。函数模版的实例化分为隐式实例化和显示实例化。
隐式实例化：让编译器根据实参推导模板参数的实际类型
cpp
template<class T>
T Add(const T& x, const T& y)
{
return x + y;
}
int main()
{
int a1 = 10, a2 = 20;
double d1 = 10.1, d2 = 20.1;
//a1,a2都是int类型，因此编译器自动推导模板中T为int类型
cout << Add(a1, a2) << endl;
//同理，此时推导T为double类型
cout << Add(d1, d2) << endl;
}然而，也会存在编译器无法推导的情况，例如此时，c1和c2类型不相同，c1为int，c2为double，那么此时编译器应该推导T为int还是double呢？编译器不知道，因此报出了错误。
此时可以使用多参数模板解决，就是在template声明模板时，再加一个类型T2,这样就能进行合适的推导了。当然，也可以使用显示实例化：
显示实例化：直接告诉编译器这个类型T是什么，此时哪怕实参不是类型T，也会走隐式类型转换
例如此时若指定T为int类型，那么double类型的c2就会隐式转换为20，double也是同理
4.匹配规则
- 一个非模板函数可以和另外一个同名的函数模板同时存在，而且该函数模板还可以被实例化为这个非模板函数
- 对于非模板函数和同名函数模板，如果其他条件都相同，那么调用时会优先调用非模板函数，从而不会实例化一个模板函数，反之，若模板可以实例化一个更匹配的函数，那么就会选择模板
cpp
//非模板函数,适用于int类型相加
int Add(int a, int b)
{
return a + b;
}
//函数模板，适用于相加
template <class T1, class T2 >
T1 Add(T1 a, T2 b)
{
return a + b;
}
int main()
{
Add(10, 10);//调用非模板
Add(10, 10.1);//调用模板
return 0;
}注意：模板函数不允许自动类型转换，但普通函数是可以进行自动类型转换的。
三.类模板
类模板和函数模板类似，格式为：
template<class T1, class T2 ...>
class 类模板名
{
// 类内成员定义
};
例如声明一个简单的Stack栈的类模板：
cpp
template <class T>
class Stack
{
public:
Stack(int capacity = 4)
{
_arr = new T[capacity];
_size = 0;
_capacity = capacity;
}
void Push(const T& data)
{
if (_size == _capacity)
{
int capacity_s = _capacity * 2;
T* tmp = new T[capacity_s];
memcpy(tmp, _arr, sizeof(capacity_s));
_arr = tmp;
_capacity = capacity_s;
}
_arr[_size++] = data;
}
private:
T* _arr;
int _size;
int _capacity;
};
int main()
{
//实例化模板
Stack<int> s1;//int
Stack<double> s2;//double
s1.Push(1);
s1.Push(2);
s2.Push(2.15);
s2.Push(2.16);
}那么这跟直接实现Stack类比较有什么好处呢？在直接实现的stack中，通常使用typedef数据类型来使用，可这也间接限制了栈储存不同类型数据的情况，若同时需要一个存放int类型一个存放double类型的栈，直接实现就很难了，需要单独去实现两个不同类型的stack，而模板就很好的解决了这一问题，直接传入不同的类型来实例化针对不同数据类型的栈：
cpp
// Stack是类名，Stack<int>才是类型
Stack<int> st1; // int类型的栈
Stack<double> st2; // double类型的栈接下来是一些类模板的练习题，加深对模板的理解：
下面有关C++中为什么用模板类的原因，描述错误的是? ( ）
答案：C，模板运行时不检查数据类型，也不保证类型安全，相当于类型的宏替换
下列关于模板的说法正确的是（ ）答案：D，对于A而言，前文在隐式类型转换时给出的Add(c1,c2)就是显然的报错，编译器无法自动推导，此时不能省略；对于B而言，类模板重点在后模板二字，是未实例化的模具，而模板类是根据 类模板 这个模具做出的类，是类模板实例化得到的具体类；对于C而言，template<class T, size_t N>这样的存在是允许的，虚拟类型指的是class T，而size_t N并非虚拟类型
下列描述错误的是（ ）答案：D，模板类是一个家族，编译器的处理会分别进行两次编译，其处理过程跟普通类不一样
