目录
如果想要交换两个数字的值的话，对于不同的数据类型进行数值交换，我们需要写大量的相似的但不同类型的函数。
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>
返回值类型 函数名(参数列表){}
#include<iostream>
#include<string.h>
using namespace std;
template<typename T>//模板参数 （模板类型）--类似函数参数（参数对象）
//template<class T>//在大多数情况typename和class是相同的
//如果是多个就用逗号分隔
//typename后面的类型名字T是随便取的，Ty、K、V，一般是大写字母或者单词首字母大写
//T代表的是一个模板类型（虚拟类型）
void Swap( T& left, T& right)
{
T temp = left;
left = right;
right = temp;
}
int main()
{
int a=10;
int b=20;
cout<<"a:"<<a<<" b:"<<b<<endl;
Swap(a,b);
cout<<"a:"<<a<<" b:"<<b<<endl;
char c='c';
char d='d';
cout<<"c:"<<c<<" d:"<<d<<endl;
Swap(c,d);
cout<<"c:"<<c<<" d:"<<d<<endl;
return 0;
}
注意：typename是用来定义模板参数关键字，也可以使用class(切记：不能使用struct代替
class)
这根Java中的泛型是相似的。JAVA【泛型】_桜キャンドル淵的博客-CSDN博客
函数模板是一个蓝图，它本身并不是函数，是编译器用使用方式产生特定具体类型函数的模具。所以其实模板就是将本来应该我们做的重复的事情交给了编译器
在编译器编译阶段，对于模板函数的使用，编译器需要根据传入的实参类型来推演生成对应类型的函数以供调用。比如：当用double类型使用函数模板时，编译器通过对实参类型的推演，将T确定为double类型，然后产生一份专门处理double类型的代码，对于字符类型也是如此。
咋std的命名空间，直接使用swap就可以调用库里面的swap，
注意：全部小写
#include<iostream>
#include<string.h>
using namespace std;
int main()
{
int a=10;
int b=20;
cout<<"a:"<<a<<" b:"<<b<<endl;
swap(a,b);
cout<<"a:"<<a<<" b:"<<b<<endl;
char c='c';
char d='d';
cout<<"c:"<<c<<" d:"<<d<<endl;
swap(c,d);
cout<<"c:"<<c<<" d:"<<d<<endl;
return 0;
}
我们这里的交换不能使用异或来实现，因为异或只适用于整型，对于浮点数等其他的数据的存储结构用异或不适用
2.函数模板的实例化
隐式实例化
用不同类型的参数使用函数模板时，称为函数模板的实例化。模板参数实例化分为：隐式实例化和显式实例化。
1. 隐式实例化：让编译器根据实参推演模板参数的实际类型
#include<iostream>
#include<string.h>
using namespace std;
template<class T>
T Add(const T& left, const T& right)
{
return left + right;
}
int main()
{
int a1 = 10, a2 = 20;
double d1 = 10.0, d2 = 20.0;
Add(a1, a2);
Add(d1, d2);
/*
该语句不能通过编译，因为在编译期间，当编译器看到该实例化时，需要推演其实参类型
通过实参a1将T推演为int，通过实参d1将T推演为double类型，但模板参数列表中只有
一个T，
编译器无法确定此处到底该将T确定为int 或者 double类型而报错
注意：在模板中，编译器一般不会进行类型转换操作，因为一旦转化出问题，编译器就需要
背黑锅
Add(a1, d1);
*/
//推演实例化报错
// Add(1.1,2);
// 此时有两种处理方式：1. 用户自己来强制转化 2. 使用显式实例化
//隐式实例化，编译器自动推演
cout<<Add(a1, (int)d1)<<endl;
cout <<Add(212.2,323.3)<<endl;
//显式实例化
cout<<Add<int>(1.1,2)<<endl;
cout<<Add<double>(1.1,2)<<endl;
return 0;
}
当然我们也可以使用两个泛型进行推演。
在下面的代码中我们推演的结果是按照T1来的，所以返回的是整数。
#include<iostream>
#include<string.h>
using namespace std;
template<class T1, class T2>
T1 Add(const T1& left, const T2& right)
{
return left + right;
}
int main()
{
int a1 = 10;
double d1 = 10.1221;
cout<<Add(a1, d1)<<endl;
return 0;
} 
显式实例化
2. 显式实例化：在函数名后的<>中指定模板参数的实际类型
在有些情况下我们必须使用显式实例化来构建我们的函数
在我们下面的代码中，如果我们在调用的时候并没有在Func<>的钻石限定符中写上double，编译器就不会知道我们想开辟的十个元素的数组中每一个元素的类型是double。只有明确显式指定了其中的元素的类型，才能够编译通过。
#include<iostream>
#include<string.h>
using namespace std;
template<class T>
T* Func(int n)
{
T* a=new T[n];
return a;
}
int main()
{
//必须显式实例化才能调用
// Func(10);
auto a= Func<double>(10);
a[9]=1.2323;
cout<<a[9]<<endl;
return 0;
}
3.模板匹配的规则
1. 一个非模板函数可以和一个同名的函数模板同时存在，而且该函数模板还可以被实例化为这个非模板函数
如果有现成的函数和泛型的功能相同的话，优先使用现成的。
#include<iostream>
#include<string.h>
using namespace std;
template<class T>
T Add(const T& left,const T& right)
{
return left + right;
}
int Add(int left,int right)
{
return left + right;
}
int main()
{
int a1 = 10, a2 = 20;
double d1 = 10.1221, d2 = 20.0;
cout<<Add(a1, a2)<<endl;
return 0;
}上面的代码中我们的模板add和现成的int版add在实现两个整数相加的时候功能是一样的，但是编译器会优先使用现成的。
在我们下面clion的截图中模板的add是暗色的，就是没有被调用
2. 对于非模板函数和同名函数模板，如果其他条件都相同，在调动时会优先调用非模板函数而不会从该模板产生出一个实例。如果模板可以产生一个具有更好匹配的函数， 那么将选择模板
#include<iostream>
#include<string.h>
using namespace std;
// 专门处理int的加法函数
int Add(int left, int right)
{
return left + right;
}
// 通用加法函数
template<class T1, class T2>
T1 Add(T1 left, T2 right)
{
return left + right;
}
void Test()
{
Add(1, 2); // 与非函数模板类型完全匹配，不需要函数模板实例化
Add(1, 2.0); // 模板函数可以生成更加匹配的版本，编译器根据实参生成更加匹配的Add函数
}3. 模板函数不允许自动类型转换，但普通函数可以进行自动类型转换
二、类模板
如果我们下面的st1中存储char类型，st2中存储int类型，没有类模板的话是要写两份的，没办法一步到位。
#include<iostream>
#include<string.h>
using namespace std;
typedef int STDataType;
class Stack
{
private:
STDataType * _a;
int top;
int capacity;
};
int main()
{
Stack st1;//char
Stack st2;//int
return 0;
}就像下面的栈需要写两份，其代码非常繁琐。
#include<iostream>
#include<string.h>
using namespace std;
typedef int STDataType;
class Stackc
{
private:
char * _a;
int top;
int capacity;
};
class Stacki
{
private:
int * _a;
int top;
int capacity;
};
int main()
{
Stackc st1;//char
Stacki st2;//int
return 0;
}类模板的使用就会极大地方便我们的使用
#include<iostream>
#include<string.h>
using namespace std;
template<typename T>
class Stack
{
public:
//这里我们的capacity最好使用一个默认参数，否则如果没有输入的话，
//很可能为一个的随机数
Stack(size_t capacity=4)
:_a(nullptr)
,_capacity(0)
,_top(0)
{
if(capacity>0)
{
_a=new T[capacity];
_capacity=capacity;
_top=0;
}
}
private:
T* _a;
size_t _top;
size_t _capacity;
};
int main()
{
//类模板都是显式实例化
//虽然它们都用了一个类模板，但是stack<int>,stack<char>并不是一个类型
Stack<char> st1(10);//char
//如果我知道我要开多大的空间来存数据，就可以一次性开完，减少扩容消耗
Stack<int> st2(20);//int
return 0;
}类模板的定义格式
template<class T1, class T2, ..., class Tn>
class 类模板名
{
// 类内成员定义
};类模板的实例化
类模板实例化与函数模板实例化不同，类模板实例化需要在类模板名字后跟<>，然后将实例化的类型放在<>中即可，类模板名字不是真正的类，而实例化的结果才是真正的类。
// Vector类名，Vector<int>才是类型
Vector<int> s1;
Vector<double> s2;使用类模板的实现一个简单的栈
#include<iostream>
#include<string.h>
#include<assert.h>
using namespace std;
template<typename T>
class Stack
{
public:
Stack(size_t capacity=0)
:_a(nullptr)
,_capacity(0)
,_top(0)
{
if(capacity>0)
{
_a=new T[capacity];
_capacity=capacity;
_top=0;
}
}
~Stack()
{
delete[] _a;
_a = nullptr;
_capacity=_top=0;
}
void Pop()
{
assert(_top>0);
--_top;
}
bool Empty()
{
return _top==0;
}
//如果是传值返回的话会生成一个拷贝
//出了作用域这个对象还是在的，应为这个对面在堆中，不会被系统自动释放，是需要我们手动释放的。
//所以我们可以采用引用的方式，这样就不用拷贝了
const T& Top()
{
assert(_top>0);
return _a[_top-1];
}
void Push(const T&x)
{
if(_top==_capacity)
{
size_t newCpacity=_capacity==0 ? 4:_capacity*2;
//1.使用new开辟旧空间
T*tmp=new T[newCpacity];
//2.如果第一次是空的话就不用拷贝，如果不是空的话，就自己动手拷贝
if(_a)
{
//拷贝数据
memcpy(tmp,_a,sizeof (T)*_top);
//3.释放旧空间
delete[] _a;
}
_a=tmp;
_capacity=newCpacity;
}
_a[_top]=x;
++_top;
}
private:
T* _a;
size_t _top;
size_t _capacity;
};
int main()
{
try {
//类模板都是显式实例化
//虽然它们都用了一个类模板，但是stack<int>,stack<char>并不是一个类型
// Stack<char> st1(10);//char
// Stack<int> st2(20);//int
Stack<int> st1;
st1.Push(1);
st1.Push(2);
st1.Push(3);
st1.Push(4);
st1.Push(5);
// st1.Top()++;
// st1.Top() *=2;
while(!st1.Empty())
{
cout<<st1.Top()<<" ";
st1.Pop();
}
cout<<endl;
}
catch (const exception& e)
{
cout<<e.what()<<endl;
}
return 0;
}
注意：
1.模板不支持分离编译(声明放在.h 定义放在.cpp中)，会出现链接错误。
2.但在同一个文件中是可以声明和定义分离的。在下面的写法就是声明和定义分离的写法（下面代码中的push）
声明和定义分离的写法
#include<iostream>
#include<string.h>
#include<assert.h>
using namespace std;
template<typename T>
class Stack
{
public:
Stack(size_t capacity=0)
:_a(nullptr)
,_capacity(0)
,_top(0)
{
if(capacity>0)
{
_a=new T[capacity];
_capacity=capacity;
_top=0;
}
}
~Stack()
{
delete[] _a;
_a = nullptr;
_capacity=_top=0;
}
//出栈操作
void Pop()
{
assert(_top>0);
--_top;
}
//判空操作
bool Empty()
{
return _top==0;
}
//如果是传值返回的话会生成一个拷贝
//出了作用域这个对象还是在的，应为这个对面在堆中，不会被系统自动释放，是需要我们手动释放的。
//所以我们可以采用引用的方式，这样就不用拷贝了
const T& Top()
{
assert(_top>0);
return _a[_top-1];
}
void Push(const T&x);
private:
T* _a;
size_t _top;
size_t _capacity;
};
//如果是要采用声明和定义分离的话就要采取下面的写法
//先声明一个模板T
template<class T>
//然后指明这个T就是Stack类中的T。
void Stack<T>::Push(const T&x)
{
if(_top==_capacity)
{
size_t newCpacity=_capacity==0 ? 4:_capacity*2;
//1.使用new开辟旧空间
T*tmp=new T[newCpacity];
//2.如果第一次是空的话就不用拷贝，如果不是空的话，就自己动手拷贝
if(_a)
{
//拷贝数据
memcpy(tmp,_a,sizeof (T)*_top);
//3.释放旧空间
delete[] _a;
}
_a=tmp;
_capacity=newCpacity;
}
_a[_top]=x;
++_top;
}
int main()
{
try {
//类模板都是显式实例化
//虽然它们都用了一个类模板，但是stack<int>,stack<char>并不是一个类型
Stack<int> st1;
st1.Push(1);
st1.Push(2);
st1.Push(3);
st1.Push(4);
st1.Push(5);
//如果是为了方式在外面修改栈中的数据的话，可以给前面栈的返回栈顶元素的函数前面加上const
//来防止被修改
// st1.Top()++;
// st1.Top() *=2;
while(!st1.Empty())
{
cout<<st1.Top()<<" ";
st1.Pop();
}
cout<<endl;
}
catch (const exception& e)
{
cout<<e.what()<<endl;
}
return 0;
} 
模板的可以放在.hpp或者.h里面，然后取调用这个文件。
即使是全缺省的模板函数，其调用的时候也要加上钻石限定符
template<typename T=char>需要这样调用
Stack<> st2;