[ C++ ] template 模板进阶 (特化，分离编译)

本篇内容包括C++ 非典型模板参数，类模板的特化，模板的分离编译。C++模板简单概念及其使用大家可点击此链接：[ C++ ] C++之模板template

1. 数组模板示例和非类型模板参数

    模板常用作容器类，这是因为类型参数的概念非常适合于将相同的存储方案用于不同的类型。

    首先介绍一个允许指定数组大小的简单数组模板。一种方法是在类中使用动态数组和构造函数参数来提供元素数目；另一种方法是使用模板参数来提供常规数组的大小，C++ 11 新增的模板array就是这样做的。

代码示例：

// 定义一个模板类型的静态数组
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;
};

    上述代码中，关键字class(或在这种上下文中等价的关键字typename)指出T为类型参数，size_t 指出N的类型为无符号整数。这种参数(指定特殊的类型而不是用作泛型名)称为**非类型**(non-type)或**表达式(**expression)参数。

    表达式参数有一些限制，**表达式参数可以是整型，枚举，引用或指针**。因此，double是不合法的，但是double* 却是合法的。另外，模板代码不能修改参数的值，也不能使用参数的地址。所以，在array模板中不能使用类似++N或者&N等表达式。另外，实例化模板时，用作表达式参数的值必须是常量表达式。

表达式参数的优点：

    与平常使用的构造函数方法相比，这种改变数组大小的方法有一个优点。构造函数 方法使用的是通过new和delete管理堆内存，而表达式参数方法使用的是为自动变量维护的内存栈。这样执行速度将更快，尤其是在使用了很多小型数组时。

表达式参数的缺点：

** **表达式参数的主要缺点是每种数组大小都将生成自己的模板。也就是说，下面的声明将生成两个独立的类声明：

ArrayTP<double, 12> eggweights; 
ArrayTP<double, 13> donuts;

但下面的声明只生成一个类声明，并将数组大小信息传递给类的构造函数：

Stack<int> eggs(12);
Stack<int> dunkers(13);

    另一个区别是，构造函数方法更通用，这是因为数组大小是作为类成员(而不是硬编码)存储在定义中的。这样可以将一种尺寸的数组赋给另一种尺寸的数组，也可以创建允许数组大小可变的类。 

   

2.模板的特化

2.1什么是模板的特化

通常情况下，使用模板可以实现一些与类型无关的代码，但对于一些特殊类型的可能会得到一些错误的结****果，需要特殊处理，比如：实现了一个专门用来进行小于比较的函数模板

代码实例：

template<class T>
bool Less(T left, T right)
{
    return left < right;
}

int main()
{
    cout << Less(1, 2) << endl;//可以比较

    return 0;
}

当然我们之前实现的日期类，也可以通过模板来进行日期比较。

但是如果这下面这种情况还能拿到我们想要的结果吗？

    Date* p1 = &d1;
    Date* p2 = &d2;
    cout << Less(p1, p2) << endl;

    此时的结果是不能，因此我们可以看到，Less绝大多数情况下都是可以正常比较的，但是在特殊场景下就得到错误的结果。正如此例，p1指向的d1显然小于p2指向的d2对象，但是Less内部并没有比较p1和p2指向的对象内容，而是比较的是p1和p2指针的地址，就无法达到预期而出现错误。

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

2.2 函数模板特化

函数模板特化步骤：

    1.必须先有一个基础的函数模板。

    2.关键字template后面接一个对空的尖括号<>

    3.函数名后跟一对进括号，尖括号中指定需要特化的类型

    4.函数形参表：必须要和模板函数的基础参数类型完全相同，如果不同编译可能会报错。

现就将刚才日期类进行函数模板特化：

template<class T>
bool Less(T left, T right)
{
    return left < right;
}

//日期类函数模板特化
template<>
bool Less<Date*>(Date* left, Date* right)
{
    return *left < *right;
}
int main()
{
    cout << Less(1, 2) << endl;//可以比较

    Date d1(2022, 7, 7);
    Date d2(2022, 7, 8);
    cout << Less(d1, d2) << endl;

    Date* p1 = &d1;
    Date* p2 = &d2;
    cout << Less(p1, p2) << endl;
    return 0;
}

此时，我们就达到了想要的结果。注意，一般情况下如果函数模板遇到不能处理或者处理有误的类型时，为了实现简单通常都是将该函数直接给出。也就是直接给出一个指针类型的函数模板。

指针类型  (* , *) 
template<class T>
bool Less(T* left, T* right)
{
    return *left < *right;
}

这种实现简单明了，代码可读性高，容易书写，因为对于一些参数类型复杂的函数模板，特化时特别给出，因此函数模板不建议特化。

2.3 类模板特化

2.3.1 全特化

所谓全特化就是将模板参数列表中所有的都确定化。我们使用自定Data类来举例说明：

template<class T1,class T2>
class Data
{
public:
    Data()
    {
        cout << "Data<T1,T2>" << endl;
    }

private:
    T1 _d1;
    T2 _d2;
};

此时，我们如果传入两个参数int，double根据模板他会匹配到T1,T2 但是如果我们想要匹配到int和double时，我们就需要全特化类模板。

全特化
template<>
class Data<int, double>
{
public:
    Data()
    {
        cout << "Date<int,double>"<<endl;
    }
};

此时如果我们测试输入查看结果：

2.3.2 偏特化

偏特化：任何针对模板参数进一步进行条件限制设计的特化版本。

偏特化有一下两种表现形式：

    1. 部分特化 -- 将模板参数类表中的一部分参数特化

    2. 参数更进一步限制 -- 偏特化并不仅仅是指特化部分参数，而是针对模板参数更进一步的条件限制所设计出来的一个特化版本。

**1.部分特化 **

假设我要将第二个参数特化为int

半特化  第二个参数总是int类型
1、将模板参数类表中的一部分参数特化。
template<class T1>
class Data<T1,int>
{
public:
    Data()
    {
        cout << "Date<T1,int>"<<endl;
    }
};

2.参数更近一步限制

两个参数偏特化为指针类型

//偏特化 参数给定了 两个指针类型 具体那种不确定
//2、偏特化并不仅仅是指特化部分参数，
//   而是针对模板参数更进一步的条件限制所设计出来的一个特化版本。
template<class T1,class T2>
class Data<T1*, T2*>
{
public:
    Data()
    {
        cout << "Data<T1*,T2*>" << endl;
    }
};

两个参数偏特化为引用类型

template<class T1, class T2>
class Data<T1&, T2&>
{
public:
    Data()
    {
        cout << "Data<T1&,T2&>" << endl;
    }
};

*注：***优先级 ：全特化 > 半特化 > 默认 **

3. 模板分离编译

3.1 什么是分离编译

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

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

分析：C/C++程序要运行，一般要经历以下步骤：预处理-->编译-->汇编-->链接

编译:对程序按照语言特性进行词法，语法，语义分析，错误检查无误后生成汇编代码，注意头文件不参与编译 编译器对工程中的多个源文件是分离开单独编译的。

链接:将多个obj文件合并成一个，并处理没有解决的地址问题。

3.3 解决方法

1. 将声明和定义放到一个文件** "xxx.hpp" 里面或者xxx.h**其实也是可以的。推荐使用这种。

2. 模板定义的位置显式实例化。这种方法不实用，不推荐使用。

4.模板总结

优点：

** ** 1.模板复用了代码，节省资源，更快的迭代开发，C++的标准模板库(STL)因此而产生

    2.增强了代码的灵活性，简化编程工作，提高程序的可靠性。

缺点：

** ** 1.模板会导致代码膨胀问题，也会导致编译时间变长

    2.出现模板编译错误时，错误信息非常凌乱，不易定位错误

（本篇完）