4.模板初阶

本篇博客梳理模板的入门知识
泛型编程：编写与类型无关的通用代码，是代码复用的一种手段。模板是泛型编程的基础
模板：包括函数模板，类模板

一、函数模板

1．概念

函数模板代表函数家族，在使用时被参数化，根据实参类型产生函数的特定类型版本

2．原理

编译器根据传入的实参类型推演生成对应类型的函数

3．函数模板的实例化：用函数模板生成对应的函数

（1）隐式（推导）实例化：编译器根据实参推演模板参数的实际类型
（2）显式实例化：在函数名后用**<>**指定参数类型

4．模板参数的匹配原则

（1）优先调现成的（1就是现成的）

（2）如果模板能产生更匹配的，优先选择模板

二、类模板

1．类模板的定义格式

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

对模板，不要把声明和定义分离到两个文件，.h和.cpp会出现链接错误

2．类模板的实例化

类模板名字后跟<>，实例化出具体的一个类

// Stack是类名，Stack<int>才是类型 
Stack<int> st1; // 存储int类型的栈 
Stack<double> st2; // 存储double类型的栈