目录
一.泛型编程
二.模板的分类
三.函数模板
1.函数模板的概念
2.函数模板格式
3.函数模板的原理
4.函数模板的实例化
a.隐式实例化
b.显式实例化
5.模板参数的匹配原则
四.类模板
1.类模板的定义格式
2.类模板的实例化
五.class和typename的区别
六.非类型模板参数
1.模板参数的分类
七.模板的特化
1.什么是模板的特化
2.全特化
3.偏特化
偏特化有以下两种表现方式:
a.部分特化
b.参数更进一步的限制
4.模板特化的条件
八.模板的分离编译
1.什么是模板的分离编译
2.模板的分离编译
九.模板总结
一.泛型编程
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;
}
二.模板的分类
三.函数模板
1.函数模板的概念
函数模板代表了一个函数家族,该函数模板与类型无关,在使用时被参数化,根据实参类型产生函数的特定类型版本。
2.函数模板格式
template<typename T1, typename T2,......,typename Tn>
#include <iostream>using namespace std;template<typename T>
void Swap(T& a, T& b)
{T tmp = 0;tmp = a;a = b;b = tmp;
}int main(void)
{int a = 10;int b = 20;printf("两数交换前分别为:%d %d\n", a, b);Swap(a, b);printf("两数交换后分别为:%d %d\n", a, b);return 0;
}
3.函数模板的原理
4.函数模板的实例化
用不同类型的参数使用函数模板时,称为函数模板的实例化。模板参数实例化分为:隐式实例化和显式实例化。
a.隐式实例化
编译器根据传入模板函数的实参,来推导类型,此时如果两个形参的类型不同,会报错。
#include <iostream>using namespace std;template<typename T>
void Swap(const T& a, const T& b)
{T tmp = 0;tmp = a;a = b;b = tmp;
}int main(void)
{int a = 10;double b = 1;Swap(a, (int)b);Swap((double)a, b);return 0;
}
b.显式实例化
#include <iostream>using namespace std;template<typename T>
void Swap(const T& a, const T& b)
{T tmp = 0;tmp = a;a = b;b = tmp;
}int main(void)
{int a = 10;double b = 1;Swap<int>(a,b);Swap<double>(a, b);return 0;
}
5.模板参数的匹配原则
// 专门处理int的加法函数
int Add(int left, int right)
{return left + right;
}
// 通用加法函数
template<class T>
T Add(T left, T right)
{return left + right;
}
void Test()
{Add(1, 2); // 与非模板函数匹配,编译器不需要特化Add<int>(1, 2); // 调用编译器特化的Add版本
}
// 专门处理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函
数
}
四.类模板
1.类模板的定义格式
template<class T1, class T2, ..., class Tn>
class 类模板名
{// 类内成员定义
};
// 动态顺序表
// 注意:Vector不是具体的类,是编译器根据被实例化的类型生成具体类的模具
template<class T>
class Vector
{
public :Vector(size_t capacity = 10): _pData(new T[capacity]), _size(0), _capacity(capacity){}// 使用析构函数演示:在类中声明,在类外定义。~Vector();void PushBack(const T& data);void PopBack();// ...size_t Size() {return _size;}T& operator[](size_t pos)
{assert(pos < _size);return _pData[pos];}private:T* _pData;size_t _size;size_t _capacity;
};
// 注意:类模板中函数放在类外进行定义时,需要加模板参数列表
template <class T>
Vector<T>::~Vector()
{if(_pData)delete[] _pData;_size = _capacity = 0;
}
2.类模板的实例化
// Vector类名,Vector<int>才是类型
Vector<int> s1;
Vector<double> s2;
五.class和typename的区别
平时在使用class和typename声明模板时没有任何区别。
但是:
此时要在Container中加typename来告知编译器这是一个类型。如果不加的话因为此时还没有实例化,编译器不知道这个地方是什么,所以会报错。
六.非类型模板参数
1.模板参数的分类
namespace bite
{// 定义一个模板类型的静态数组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.什么是模板的特化
通常情况下,使用模板可以实现一些与类型无关的代码,但对于一些特殊类型的可能会得到一些错误的结果,需要特殊处理,比如:实现了一个专门用来进行小于比较的函数模板。
// 函数模板 -- 参数匹配
template<class T>
bool Less(T left, T 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;
}
2.全特化
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:int _d1;char _d2;
};
void TestVector()
{Data<int, int> d1;Data<int, char> d2;
}
3.偏特化
template<class T1, class T2>
class Data
{
public:Data() {cout<<"Data<T1, T2>" <<endl;}
private:T1 _d1;T2 _d2;
};
偏特化有以下两种表现方式:
a.部分特化
// 将第二个参数特化为int
template <class T1>
class Data<T1, int>
{
public:Data() {cout<<"Data<T1, int>" <<endl;}
private:T1 _d1;int _d2;
};
b.参数更进一步的限制
//两个参数偏特化为指针类型
template <typename T1, typename T2>
class Data <T1*, T2*>
{
public:Data() {cout<<"Data<T1*, T2*>" <<endl;}private:
T1 _d1;T2 _d2;
};
//两个参数偏特化为引用类型
template <typename T1, typename 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); // 调用特化的指针版本
}
4.模板特化的条件
函数模板的特化步骤:
八.模板的分离编译
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;
}
但是此时即使完成了分离编译,但是依然会报错,因为模板并没有实例化,所以编译器不知到函数模板的类型到底是声明,所以无法生成正确的符号表,也就找不到函数。
解决方法: