泛型编程与C++模板
模板初阶
模板就是让编译器去推到类型，从而使我们的代码更加简洁，复用性更好！
泛型编程：其实在高级语言中大多数都是支持泛型编程的，所谓泛型编程就是编写与类型无关的代码，是一种代码的复用，对于C++来说，模板就是实现泛型编程的基础，没有模板就没有STL，对于Java来说就没有集合框架，由此可见泛型编程的重要性！
函数模板
函数模板格式
注意：typename 是定义模板的关键字，也可以用class代替，不可以用struct代替
案例：（交换两个数字的值）
模板是一个蓝图，它本身并不是函数，是编译器产生特定具体类型函数的模具。所以其实模板就是将本来应该我们做的重复的事情交给了编译器。在编译阶段，对于模板函数的使用，编译器需要根据传入的实参类型来推演生成对应类型的函数以供调用。 例如：当用double类型使用函数模板时，编译器通过对实参类型的推演，将T确定为double类型，然后产生一份专门处理double类型的代码，所以模板只是把程序员应该写的代码交给了编译器去做，并没有减轻计算机的工作！
显/隐式实例化
如果类型不匹配，编译器会尝试进行隐式类型转换，如果无法转换成功编译器将会报错
1template<class T>
2T Func(const T& x1, const T& x2)
3{
4 return x1 - x2;
5}
6
7int main()
8{
9 Func(10, 20);
10 Func(10.0, 20.0);
11 //Func(a1, d1);Error，两个类型编译器不知道要用那个类型生成新的代码
12
13 //解决方法:1.将d1强制类型转换为int或者把a1强制类型转换为double
14 Func(10, (int)20.0);
15
16 //解决方法:2.采用显式实例化
17 Func<int>(10, 20.0);
18 return 0;
19}
模板参数的匹配原则
一、一个非模板函数可以和一个同名的函数模板同时存在，而且该函数模板还可以被实例化为这个非函数模板函数
1#include <iostream>
2
3using namespace std;
4
5//专门处理int的函数
6int Func(const int& x1, const int& x2)
7{
8 cout << "Sub(int,int)" << endl;
9 return x1 - x2;
10}
11
12//调用的函数模板
13template<class T>
14T Func(const T& x1, const T& x2)
15{
16 cout << "Sub(T,T)" << endl;
17 return x1 - x2;
18}
19
20int main()
21{
22 int a1 = 2, a2 = 3;
23 Func(a1, a2);//与非模板函数匹配，编译器不需要特化
24 Func<int>(a1, a2);//调用编译器特化的函数
25 return 0;
26}
二、对于非模板函数和同名函数模板，如果其他条件都相同，在调动时会优先调用非模板函数而不会从该模板产生出一个实例。如果模板可以产生一个具有更好匹配的函数， 那么将选择模板
1#include <iostream>
2
3// 专门处理int的函数
4int Func(int left, int right)
5{
6 std::cout << "Func(int,int)" << std::endl;
7 return left + right;
8}
9
10// 通用模板函数
11template<class T1, class T2>
12T1 Func(T1 left, T2 right)
13{
14 std::cout << "Func(T1,T2)" << std::endl;
15 return left + right;
16}
17
18void main()
19{
20 Func(1, 2); // 与非函数模板类型完全匹配，不需要函数模板实例化
21 Func(1, 2.0); // 模板函数可以生成更加匹配的版本，编译器根据实参生成更加匹配的Add函数
22}
三、显式指定一个空的模板实参列表，该语法告诉编译器只有模板才能来匹配这个调用， 而且所有的模板参数都应该根据实参推演出来
1#include <iostream>
2
3//专门处理int的函数
4int Func(const int& x1, const int& x2)
5{
6 std::cout << "Func(int, int)" << std::endl;
7 return x1 - x2;
8}
9
10//调用的函数模板
11template<class T>
12T Func(const T& x1, const T& x2)
13{
14 std::cout << "Func(T, T)" << std::endl;
15 return x1 - x2;
16}
17
18int main()
19{
20 Func(1, 2);//与非函数模板类型完全匹配，不需要函数模板实例化
21 Func<>(1, 2);//调用模板生成的Add函数
22 return 0;
23}
四、模板函数不允许自动类型转换，但普通函数可以进行自动类型转换
类模板
1template<class T1, class T2, ..., class Tn>class 类模板名{ };
类模板实例化与函数模板实例化不同，类模板实例化需要在类模板名字后跟<>，然后将实例化的类型放在<> 中即可，类模板名字不是真正的类，而实例化的结果才是真正的类。
模板进阶
非类型模板参数
模板参数分类类型形参与非类型形参：
- 类型形参：出现在模板参数列表中，跟在class或者typename之类的参数类型名称
- 非类型形参：就是用一个常量作为类(函数)模板的一个参数，在类(函数)模板中可将该参数当成常量来使用
1#include <iostream>
2
3using namespace std;
4
5// 定义一个模板类型的静态数组
6template<class T, size_t N = 10>
7class Array {
8
9private:
10 T _arr[N];
11 size_t _size;
12};
浮点数、类对象以及字符串是不允许作为非类型模板参数的！ 非类型的模板参数必须在编译期就能确认结果，比如10+20、rand()…都是可以的!
模板的特化
通常情况下，使用模板可以实现一些与类型无关的代码，但对于一些特殊类型的可能会得到一些错误的结果，如下所示：
1template<class T>
2
3bool IsEqual(T& x1, T& x2)
4{
5 return x1 == x2;
6}
7
8void Test()
9{
10 char* s1 = "hello";
11 char* s2 = "world";
12
13 if (IsEqual(s1, s2))
14 cout << "Equal" << endl;
15 else
16 cout << "No Equal" << endl;
17}
此时，就需要对模板进行特化。即：在原模板类的基础上，针对特殊类型所进行特殊化的实现方式。模板特化中分为函数模板特化与类模板特化！
函数模板特化
函数模板的特化步骤：
- 必须要先有一个基础的函数模板
- 关键字template后面接一对空的尖括号<>
- 函数名后跟一对尖括号，尖括号中指定需要特化的类型
- 函数形参表: 必须要和模板函数的基础参数类型完全相同，如果不同编译器可能会报一些奇怪的错误
1template<>
2bool IsEqual<char*>(char*& left, char*& right)
3{
4 if (strcmp(left, right) == 0)
5 return true;
6 return false;
7}
一般情况下如果函数模板遇到不能处理或者处理有误的类型，为了实现简单通常都是将该函数直接给出而不是进行特化，模板匹配时自动会匹配类型严格的函数，匹配的规则在上面已经说到！
类模板特化
类模板特化又分为全特化与偏特化：
全特化
全特化指的是在类模板的基础上，再重新定义一个类，该类与类模板的内容完全一致，唯一的区别是指定了类模板的所有类型
1#include <iostream>
2
3template<class T1, class T2>
4class Data
5{
6public:
7 Data() { std::cout << "Data<T1, T2>" << std::endl; }
8private:
9 T1 _d1;
10 T2 _d2;
11};
12
13template<>
14class Data<int, char>
15{
16public:
17 Data() { std::cout << "Data<int, char>" << std::endl; }
18private:
19 int _d1;
20 char _d2;
21};
22
23int main()
24{
25 Data<int, int> d1;
26 Data<int, char> d2;
27}
偏特化
任何针对模版参数进一步进行条件限制设计的特化版本。比如对于以下模板类：
1template<class T1, class T2>
2class Data
3{
4public:
5 Data() {std::cout << "Data<T1, T2>" << std::endl;}
6private:
7 T1 _d1;
8 T2 _d2;
9}
偏特化有以下两种表现形式： ① 部分特化：将参数模板类表中的一部分参数特化
1template<class T1>
2class Data<T1, int>
3{
4public:
5 Data() { std::cout << "Data<T1, T2>" << std::endl; }
6private:
7 T1 _d1;
8 T2 _d2;
9};
② 对参数更进一步的限制：偏特化并不仅仅是指特化部分参数，而是针对模板参数更进一步的条件限制所设计出来的一个特化版本
1//两个参数偏特化为指针类型
2template<class T1, class T2>
3class Data<T1*, T2*>
4{
5public:
6 Data() { std::cout << "Data<T1*, T2*>" << std::endl; }
7private:
8 T1* _d1;
9 T2* _d2;
10};
11
12//两个参数偏特化为引用类型
13template<class T1, class T2>
14class Data<T1&, T2&>
15{
16public:
17 Data(const T1& d1, const T2& d2)
18 :_d1(d1),
19 _d2(d2) { std::cout << "Data<T1&, T2&>" << std::endl; }
20private:
21 T1& _d1;
22 T2& _d2;
23};
24
25Data<int , double> d2; // 调用基础的模板
26Data<double , int> d1; // 调用特化的int版本
27Data<int *, int*> d3; // 调用特化的指针版本
28Data<int&, int&> d4(1, 2); // 调用特化的指针版本
类模板特化应用之类型萃取
现在假设我们要实现一个通用的拷贝函数：
使用memcpy\循环复制
1template<class T>
2void Copy(T* dst, const T* src, size_t size)
3{
4 memcpy(dst, src, sizeof(T)*size);
5}
6
7template<class T>
8void Copy(T* dst, const T* src, size_t size)
9{
10 for (size_t i = 0; i < size; ++i)
11 {
12 dst[i] = src[i];
13 }
14}
拷贝自定义类型对象就可能会出错，因为自定义类型对象有可能会涉及到深拷贝(比如string)，而memcpy属于浅拷贝。如果对象中涉及到资源管理，就只能用赋值，用循环赋值的方式虽然可以，但是代码的效率比较低，而C/C++程序最大的优势就是效率高。那能否将另种方式的优势结合起来呢？遇到内置类型就用memcpy来拷贝，遇到自定义类型就用循环赋值方式来做呢？
答案是肯定的，但是由用户来判断是自定义类型还是内置类型有时难免传参会出错，所以优先使用函数自动推导来帮助我们完成这个问题：
1#include <string>
2bool IsPODType(const char* strType)
3{
4 const char* arrType[] = { "char", "short", "int", "long", "long long", "float", "double", "long double" };
5 for (size_t i = 0; i < sizeof(arrType) / sizeof(arrType[0]); ++i)
6 {
7 if (0 == strcmp(strType, arrType[i]))
8 return true;
9 }
10 return false;
11}
12
13template<class T>
14void Copy(T* dst, const T* src, size_t size)
15{
16 if (IsPODType(typeid(T).name()))
17 memcpy(dst, src, sizeof(T)*size);
18 else
19 {
20 for (size_t i = 0; i < size; ++i)
21 dst[i] = src[i];
22 }
23}
运行时类型识别 （Run-Time Type Identification）RTTI ，RTTI允许应用程序在执行期间标识一个对象的类型，在非多态语言(如C语言)中找不到这个概念的。非多态语言不需要运行时的类型信息，因为每个对象的类型在编译时就已经确定了。但是在支持多态的语言中(如C++)，可能存在这种情况：在编译时你并不知道某个对象的类型信息，而只有在程序运行时才能获得对象的准确信息。C++是通过类的层次结构、虚函数以及基类指针来实现多态的。基类指针可以用来指向基类的对象或者其派生类的对象，也就是说，我们并不总是能够在任何时刻都预先知道基类指针所指向对象的实际类型。因此，必须在程序中使用”运行时类型识别”来识别对象的实际类型。typeid返回指针或引用所指对象的实际类型!
类型萃取
为了将内置类型与自定义类型区分开，给出以下两个类分别代表内置类型与自定义类型。
1// 代表内置类型
2struct TrueType{
3 static bool Get(){
4 return true;
5 }
6};
7
8// 代表自定义类型
9struct FalseType{
10 static bool Get(){
11 return false;
12 }
13};
14
15template<class T>
16struct TypeTraits
17{
18 typedef FalseType IsPODType;
19};
20
21template<>
22struct TypeTraits<char>
23{
24 typedef TrueType IsPODType;
25};
26
27template<>
28struct TypeTraits<short>
29{
30 typedef TrueType IsPODType;
31};
32
33template<>
34struct TypeTraits<int>
35{
36 typedef TrueType IsPODType;
37};
38
39template<>
40struct TypeTraits<long>
41{
42 typedef TrueType IsPODType;
43};
44
45// ... 所有内置类型都特化一下
46template<class T>
47void Copy(T* dst, const T* src, size_t size)
48{
49 if (TypeTraits<T>::IsPODType::Get())
50 memcpy(dst, src, sizeof(T)*size);
51 else
52 {
53 for (size_t i = 0; i < size; ++i)
54 dst[i] = src[i];
55 }
56}
T为int的时候：TypeTraits已经特化过，程序运行时就会使用已经特化过的TypeTraits, 该类中的IsPODType刚好为类TrueType，而TrueType中Get函数返回true，内置类型使用memcpy方式拷贝，T为string：TypeTraits没有特化过，程序运行时使用TypeTraits类模板, 该类模板中的IsPODType刚好为类FalseType，而FalseType中Get函数返回true，自定义类型使用赋值方式拷贝
在STL中也使用了类型萃取，可以参考 【STL】类型萃取（TypeTraits）
模板分离编译
一个程序（项目）由若干个源文件共同实现，而每个源文件单独编译生成目标文件，最后将所有目标文件链接起来形成单一的可执行文件的过程称为分离编译模式
C/C++程序要运行，一般经历以下步骤： 预处理—>编译—>汇编—>链接
预处理：头文件展开、宏替换、条件编译、去注释、 编译：语法检查、生成汇编代码 汇编：生成机器码，生成目标文件 链接：把目标文件组合起来，生成可执行程序或者动（静）态库
现假设有a.hpp、a.cpp、main.cpp等文件
模板不支持分离编译的解决方案： 1.将声明和定义放到一个文件 “xxx.hpp” 里面或者xxx.h其实也是可以的。推荐使用这种 2.模板定义的位置显式实例化。这种方法不实用，不推荐使用
模板总结
优点：模板复用了代码，节省资源，更快的迭代开发，C++的标准模板库(STL)因此而产生，同时模板也增强了代码的灵活性
缺点：模板会导致代码膨胀问题，也会导致编译时间变长，出现模板编译错误时，错误信息非常凌乱，不易定位错误