模板进阶

非类型模板参数

• 类类型形参：出现在模板参数列表中，跟在class或者typename之后的参数类型名称；
• 非类型形参：就是用一个常量作为类(函数)模板的一个参数，在类(函数)模板中可将该参数当成常量来使用；

// 定义一个模板类型的静态数组
template<class T, size_t N = 10>
class array{
public:
	T& operator[](size_t index){return _array[index];}
	const T& operator[](size_t index)const{return _array[index];}
	size_t size()const{return _size;}
	bool empty()const{return 0 == _size;}
private:
	T _array[N];
	size_t _size;
}；

注意：

1. 浮点数、类对象以及字符串是不允许作为非类型模板参数的，只有整数类型可以；
2. 非类型的模板参数必须在编译期就能确认结果；

模板的特化

概念

  通常情况下，使用模板可以实现一些与类型无关的代码，但对于一些特殊类型的可能会得到一些错误的结果，比如在下面的代码中，我们的本意是进行字符串内容的比较，但是由于隐式转换，所以此时比较的就是两个地址是否相同了，虽然最后结果是一样的，但是这样子会很容易出错的；

template<class T>
bool IsEqual(T& left, T& right){
	return left == right;
}
void Test(){
	char* p1 = "hello";
	char* p2 = "world";
	if(IsEqual(p1, p2))
		cout<<p1<<endl;
	else
		cout<<p2<<endl;
}

  因此，就需要对模板进行特化，即：在原模板类的基础上，针对特殊类型所进行特殊化的实现方式，模板特化中分为函数模板特化与类模板特化；

函数模板特化

• 函数模板的特化步骤：
  1. 必须要先有一个基础的函数模板；
  2. 关键字template后面接一对空的尖括号<>；
  3. 函数名后跟一对尖括号，尖括号中指定需要特化的类型；
  4. 函数形参表必须要和模板函数的基础参数类型完全相同，如果不同编译器可能会报一些奇怪的错误；

template<class T>
bool IsEqual(T& left, T& right){
	return left == right;
}
template<>
bool IsEqual<char*>(char*& left, char*& right){
	if(strcmp(left, right) > 0)
		return true;
	return false;
}
void Test(){
	char* p1 = "hello";
	char* p2 = "world";
	if(IsEqual(p1, p2))
		cout<<p1<<endl;
	else
		cout<<p2<<endl;
}

• 通过模板特化的方式做是很麻烦的，其实我们一般如果函数模板遇到不能处理或者处理有误的类型，为了实现简单通常都是将该函数直接给出，毕竟优先匹配合适的普通函数；

bool IsEqual(char* left, char* right){
	if(strcmp(left, right) > 0)
		return true;
	return false;
}
void Test(){
	char* p1 = "hello";
	char* p2 = "world";
	if(IsEqual(p1, p2))
		cout<<p1<<endl;
	else
		cout<<p2<<endl;
}

类模板特化

全特化

• 全特化即是将模板参数列表中所有的参数都确定化；

template<class T1, class T2>
class Data{
public:
	Data() {cout<<"Data<T1, T2>" <<endl;}
private:
	T1 _d1;
	T2 _d2;
};
//此处运用了全特化
template<>
class Data<int, char>{
public:
	Data() {cout<<"Data<int, char>" <<endl;}
private:
	T1 _d1;
	T2 _d2;
};
void TestVector(){
	//此处创建对象都会使用对应的特化模板
	Data<int, int> d1;
	Data<int, char> d2;
}

偏特化

• 部分偏特化：将模板参数中的一部分参数特化：

template<class T1, class T2>
class Data{
public:
	Data() {cout<<"Data<T1, T2>" <<endl;}
private:
	T1 _d1;
	T2 _d2;
};
// 将第二个参数特化为int
template <class T1>
class Data<T1, int>{
public:
	Data() {cout<<"Data<T1, int>" <<endl;}
private:
	T1 _d1;
	int _d2;
};

• 对参数进行更进一步的限制：不管类中是什么类型的参数，只要在显示实例化时<>中给定的参数类型符合，那么就会调用对应的类模板，我们讲这种作用称之为——参数萃取；

template<class T1, class T2>
class Data{
public:
	Data() {cout<<"Data<T1, T2>" <<endl;}
private:
	T1 _d1;
	T2 _d2;
};
//两个参数偏特化为指针类型
template <class T1, class T2>
class Data <T1*, T2*>{
public:
	Data() {cout<<"Data<T1*, T2*>" <<endl;}
private:
	T1 _d1;
	T2 _d2;
};
//两个参数偏特化为引用类型
template <class T1, class T2>
class Data <T1&, T2&>{
public:
	//成员变量中有引用时，就需要写出初始化列表
	Data(const T1& d1, const T2& d2)
		: _d1(d1)
		, _d2(d2)
	{
		cout<<"Data<T1&, T2&>" <<endl;
	}
private:
	const T1& _d1;
	const T2& _d2;
};
void test2 (){
	Data<double , int> d1; // 调用偏特化的int版本
	Data<int , double> d2; // 调用基础的模板
	Data<int *, int*> d3; // 调用偏特化的指针版本
	Data<int&, int&> d4(1, 2); // 调用偏特化的引用版本
}

模板分离编译

概念

  一个程序（项目）由若干个源文件共同实现，而每个源文件单独编译生成目标文件，最后将所有目标文件链接起来形成单一的可执行文件的过程称为分离编译模式；

模板的分离编译

  假设有如下代码，分为三个模块，最后再链接起来：

// a.h
template<class T>
T Add(const T& left, const T& right);

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

// main.cpp
#include"a.h"
	int main(){
	Add(1, 2);
	Add(1.0, 2.0);
	return 0;
}

  运行之后就会出现如下问题：

解决办法

1. 将模板的声明和定义放到同一个 xxx.hpp 头文件里面或者 xxx.h 头文件里面，然后在主函数中包含该头文件即可，推荐使用这种；
2. 模板定义的位置显式实例化，这样就会在系统中实例化出一个具体的代码，当主函数中调用到该函数时，就可以找到了，但是这种方法非常鸡肋，限制很大，不推荐使用；