【C++】模板进阶--保姆级解析(什么是非类型模板参数?什么是模板的特化?模板的特化如何应用?)
sunny-ll 2024-08-02 10:35:01 阅读 97
目录
一、前言
二、什么是C++模板?
💦泛型编程的思想
💦C++模板的分类
三、非类型模板参数
⚡问题引入⚡
⚡非类型模板参数的使用⚡
🔥非类型模板参数的定义
🔥非类型模板参数的两种类型
🔥非类型模板参数的使用规则
⚡问题的解决⚡
⚡非类型模板参数的实例应用⚡
四、模板的特化
💧 概念
💧 函数模板特化
💧 类模板特化
🔥全特化🔥
🔥偏特化🔥
💧模板特化的应用示例
五、总结
六、共勉
一、前言
在我们学习C++时,常会用到函数重载。而函数重载,通常会需要我们编写较为重复的代码,这就显得臃肿,且效率低下。重载的函数仅仅只是类型不同,代码的复用率比较低,只要有新类型出现时,就需要增加对应的函数。此外,代码的可维护性比较低,一个出错可能会导致所有的重载均出错。
那么,模板的出现,就让这些问题有了解决方案,在之前的文章中已经详细的讲解了C++的 ----- 模板初阶,所以本次博客将为大家详细的讲解C++的模板进阶!!
二、什么是C++模板?
程序设计中经常会用到一些程序实体:它们的实现和所完成的功能基本相同,不同的仅 仅是所涉及的数据类型不同。而模板正是一种专门处理不同数据类型的机制。
模板------是泛型程序设计的基础(泛型generic type——通用类型之意)。
函数、类以及类继承为程序的代码复用提供了基本手段,还有一种代码复用途径——类属类型(泛型),利用它可以给一段代码设置一些取值为类型的参数(注意:这些参数 的值是类型,而不是某类型的数据),通过给这些参数提供一些类型来得到针对不同类 型的代码。
💦泛型编程的思想
首先我们来看一下下面这三个函数,如果学习过了C++函数重载 和 C++引用 的话,就可以知道下面这三个函数是可以共存的,而且传值会很方便
<code>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;
}
但是真的很方便吗?这里只有三种类型的数据需要交换,若是我们需要增加交换的数据呢?再CV然后写一个函数吗?
这肯定是不现实的,所以很明显函数重载虽然可以实现,但是有一下几个不好的地方:
重载的函数仅仅是类型不同,代码复用率比较低,只要有新类型出现时,就需要用户自己增加对应的函数代码的可维护性比较低,一个出错可能所有的重载均出错
那是否能做到这么一点,告诉编译器一个模子,让编译器根据不同的类型利用该模子来生成代码
⭐总结:
所以,总结上面的这么一个技术,C++的祖师爷呢就想到了【模版】这个东西,告诉编译器一个模子,然后其余的工作交给它来完成,根据不同的需求生成不同的代码
这就是👉泛型编程:编写与类型无关的通用代码,是代码复用的一种手段。模板是泛型编程的基础
💦C++模板的分类
1️⃣: 函数模板(function tempalte):使用泛型参数的函数(function with generic parameters)
2️⃣:类模板(class template):使用泛型参数的类(class with generic parameters)
更加具体 模板初阶知识 大家这一去看看之前的文章 ----- 模板初阶
本篇文章主要讲解 模板的高阶操作:非类型模板参数、全特化、偏特化等,以及关于模板声明与定义不能分离(在两个不同的文件中)的问题。
三、非类型模板参数
之前所使用的模板参数都是用来匹配不同的类型,如 <code>int、
double
、Date
等,模板参数除了可以匹配类型外,还可以匹配常量(非类型),完成如数组、位图等结构的大小确定
⚡问题引入⚡
问题:
假设我现在自定义了一个静态栈,栈的大小设置为100。然后我构建了一个int 的类型的栈st1,和一个double 类型的栈st2。那么我希望stl 的大小为100,st2 的大小为500,能不能实现呢?
-------------- 肯定是不能的! ! !
如下面这个例子所示:
#define N 100
// 静态栈
template<class T>
class Stack
{
private:
int _a[N];
int _top;
};
int main()
{
Stack<int> st1;
Stack<double> st1;
return 0;
}
从上图 可以发现,栈 的两个对象 的大小都为 100。
那有什么办法 可以解决这个问题呢?
这个时候,就要引出 ---- 非类型模板参数
⚡非类型模板参数的使用⚡
我们知道模板参数分为 : 类型形参 与 非类型形参
类型模板形参 : 出现在模板参数列表中,跟在 class 或者 typename 类之后的参数类型名称。
<code>template <class T> // T 为模板参数中的 ---------- 类型模板形参
非类型模板形参 : 就是用一个常量作为类(函数)模板的一个参数,在类(函数)模板中可将该参数当成常量来使用。
template <size_t N> // N 为模板参数中的 ------- 非类型模板形参
🔥非类型模板参数的定义
在定义模板参数时,可以不再使用
class
或typename
,而是直接使用具体的类型,如size_t
,此时称为 非类型模板参数
注:非类型模板参数必须为常量,即在编译阶段确定值
🔥非类型模板参数的两种类型
1️⃣: 利用 非类型模板参数 定义一个大小可以自由调整的 整型数组 类
template<size_t N>
class arr
{
public:
T& operator[](size_t pos)
{
assert(pos >= 0 && pos < N);
return _arr[pos];
}
size_t size() const
{
return N;
}
private:
int _arr[N];//创建大小为 N 的整型数组
};
int main()
{
arr<10> a1; // 大小为 10
arr<20> a2; // 大小为 20
arr<100> a3; // 大小为 100
cout << "a1.size(): " << a1.size() << endl;
cout << "a2.size(): " << a2.size() << endl;
cout << "a3.size(): " << a3.size() << endl;
}
2️⃣:可以再加入一个模板参数:类型,此时就可以得到一个 泛型、大小可自定义 的数组
<code>template<class T, size_t N>
class arr
{
public:
T& operator[](size_t pos)
{
assert(pos >= 0 && pos < N);
return _arr[pos];
}
size_t size() const
{
return N;
}
private:
int _arr[N];//创建大小为 N 的整型数组
};
int main()
{
arr<int , 10> a1; // 大小为 10
arr<double , 20> a2; // 大小为 20
arr<char , 100> a3; // 大小为 100
// 输出它们的 类型
cout << typeid(a1).name() << endl;
cout << typeid(a2).name() << endl;
cout << typeid(a3).name() << endl;
}
非类型模板参数支持缺省,因此写成这样也是合法的
<code>template<class T, size_t N = 10>//缺省大小为10
🔥非类型模板参数的使用规则
非类型模板参数要求类型为 整型家族,其他类型是不行的
比如下面这些 非类型模板参数 都是标准之内的
//整型家族(部分)
template<class T, int N>
class arr1 { /*……*/ };
template<class T, long N>
class arr2 { /*……*/ };
template<class T, char N>
class arr3 { /*……*/ };
而一旦使用其他家族类型作为 非类型模板参数,就会引发报错
//浮点型,非标准
template<class T, double N>
class arr4 { /*……*/ };
因此可以总结出,非类型模板参数 的使用要求为
只能将 整型家族 类型作为非类型模板参数,其他类型不在标准之内非类型模板参数必须为常量(不可被修改),且需要在编译阶段确定结果
整型家族:<code>char、
short
、bool
、int
、long
、long long
等
⚡问题的解决⚡
此时我们已经知道的非类型模板参数的用法,只需要给上面的栈添加非类型模板参数,这样就实现了 st1 和 st2 构造不同的大小。
// 静态栈
template<class T, size_t N>
class Stack
{
private:
int _a[N];
int _top;
};
int main()
{
Stack<int, 100> st1;
Stack<double, 500> st2;
return 0;
}
⚡非类型模板参数的实例应用⚡
在 <code>C++11 标准中,引入了一个新容器
array
,它就使用了 非类型模板参数,为一个真正意义上的 泛型数组,这个数组是用来对标传统数组的
<code>array 的第二个模板参数就是 非类型模板参数
#include <iostream>
#include <cassert>
#include <array>
using namespace std;
int main()
{
int arrOld[10] = { 0 };//传统数组
array<int, 10> arrNew;//新标准中的数组
//与传统数组一样,新数组并没有进行初始化
//新数组对于越界读、写检查更为严格
arrOld[15];//老数组越界读,未报错
arrNew[15];//新数组则会报错
arrOld[12] = 0;//老数组越界写,不报错,出现严重的内存问题
arrNew[12] = 10;//新数组严格检查
return 0;
}
array
是泛型编程思想中的产物,支持了许多 STL
容器的功能,比如 迭代器 和 运算符重载 等实用功能,最主要的改进是 严格检查越界行为
实际开发中,很少使用
array
,因为它对标传统数组,连初始化都没有,vector
在功能和实用性上可以全面碾压,并且array
使用的是栈区
上的空间,存在栈溢出问题,可以说array
是一个鸡肋的容器
四、模板的特化
💧 概念
通常情况下,模板可以帮我们实现一些与类型无关的代码,但在某些场景中,【泛型】无法满足调用方的精准需求,此时会引发错误。
比如使用 日期类 ,实现一个专门用来进行小于比较的函数模板
// 日期类
class Date
{
//友元函数
friend std::ostream& operator<<(std::ostream& out, const Date& d); // 标准流输出 --> printf
friend std::istream& operator>>(std::istream& in, Date& d); // 标准流插入 --> scanf
public:
// 构造函数
Date(int year = 1970,int month = 1,int day = 1)
:_year(year)
,_month(month)
,_day(day)
{}
// 运算符重载
bool operator<(const Date& d)const
{
return (_year < d._year) ||
(_year == d._year && _month < d._month) ||
(_year == d._year && _month == d._month && _day < d._day);
}
bool operator>(const Date& d)const
{
return (_year > d._year) ||
(_year == d._year && _month > d._month) ||
(_year == d._year && _month == d._month && _day > d._day);
}
// 打印日期
void Printf()
{
cout << _year << " / " << _month << " / " << _day << endl;
}
private:
int _year;
int _month;
int _day;
};
// 流插入
std::ostream& operator<<(std::ostream& out, const Date& d) {
out << d._year << "-" << d._month << "-" << d._day << endl;
return out;
}
// 流提取
std::istream& operator>>(std::istream& in, Date& d) {
in >> d._year >> d._month >> d._day;
return in;
}
// 函数模板 -- 参数匹配
template<class T>
bool Less(T left, T right)
{
return left < right;
}
int main()
{
cout << Less(1, 2) << endl;
Date d1(2024, 7, 6);
Date d2(2024, 7, 8);
cout << Less(d1, d2) << endl;
return 0;
}
可以看到,不管是内置类型,还是自己实现的日期类,都可以通过Less函数模板来比较大小,而且结果都是正确的
那如果我们要比较指针类型呢?
<code>// 函数模板 -- 参数匹配
template<class T>
bool Less(T left, T right)
{
return left < right;
}
int main()
{
Date* p1 = new Date(2024, 7, 6);
Date* p2 = new Date(2024, 7, 8);
cout << Less(p1, p2) << endl;
return 0;
}
我们运行发现,结果是正确滴呀,6 确实小于 8 哦!
如果我们再运行一次,可以看到,竟然变成了 0 了,也就是说 6 小于 8 为 false !!
也就是说,Less 绝对多数情况下都可以正常比较,但是在特殊场景下就得到错误的结果。
上述示例中,p1 指向的对象显然小于p2指向的对象,但是Less 内部并没有比较p1和p2指向的对象内容,而比较的是pl和p2指针地址,这就无法达到预期,而错误。
此时,就需要对 -------------- 模板进行特化处理。
即 : 在原模板类的基础上 , 针对特殊类型所进行特殊化的实现方式。
模板特化中分为 函数模板特化 与 类模板特化。
💧 函数模板特化
函数模板的特化步骤:
必须要先有一个基础的函数模板关键字 template 后面接 一对空的尖括号<>『函数名后跟一对尖括号』,尖括号中指定需要特化的类型函数形参表:必须要和模板函数的基础参数类型完全相同,如果不同编译器可能会报一 些奇怪的错误。
代码示例
<code>// 函数模板 -- 参数匹配
template<class T>
bool Less(T left, T right)
{
return left < right;
}
// 对Less函数模板进行特化
template<>
bool Less<Date*>(Date* left, Date* right)
{
return *left < *right;
}
int main()
{
Date* p1 = new Date(2024, 7, 6);
Date* p2 = new Date(2024, 7, 8);
cout << Less(p1, p2) << endl;
Date* p3 = new Date(2024, 7, 8);
Date* p4 = new Date(2022, 7, 6);
cout << Less(p3, p4) << endl;
return 0;
}
此时,就会调用特化之后的版本,而不走模板生成得啦!
注意:般情况下如果函数模板遇到不能处理或者处理有误的类型,为了实现简单通常都是将该函数直接给
<code>bool Less(Date* left, Date* right)
{
return *left < *right;
}
该种实现简单明了,代码的可读性高,容易泻。因为对于一些参数类型复 杂的函数模板,特化时才会特别给出,因此函数模板不建议特
💧 类模板特化
模板特化主要用在 --- 类模板,它可以在泛型思想之上解决大部分特殊问题,并且类模板特化还可以分为:全特化 和 偏特化,适用于不同场景
🔥全特化🔥
全特化指 将所有的模板参数特化为具体类型,将模板全特化后,调用时,会优先选择更为匹配的模板类。
简单一点来说:全特化 就是将模板参数列表中 所有的参数都确定话
全特化的特化步骤:
首先必须要有一个基础的类模板 关键字template后接一对空的尖括号<>『类名后跟一对尖括号』,尖括号中指定需要特化的类型
假设有下面这样一个 Data 类,我希望 构造函数 打印出来的 d2 对象里面 Tl 是 int , T2 是 double,有什么办法吗?
template<class T1, class T2>
class Data
{
public:
Data()
{
cout << "Data<T1, T2>" << endl;
}
private:
T1 _d1;
T2 _d2;
};
int main()
{
Data<int, int> d1;
Data<int, double> d2;
return 0;
}
我们实例化 dl 和 d2 对象时,编译器会自动调用其默认构造函数,当我们打印的时候,可以看到实际上d2 对象里面还是 T1 和 T2 并不是我们想要的 int 和 double。
那么这个时候 ,我们就可以对 T1 和 T2 进行模板的特化
<code>template<class T1, class T2>
class Data
{
public:
Data()
{
cout << "Data<T1, T2>" << endl;
}
private:
T1 _d1;
T2 _d2;
};
// 全特化
template<>
class Data<int, double>
{
public:
Data()
{
cout << "Data<int, double>" << endl;
}
private:
int _d1;
double _d2;
};
int main()
{
Data<int, int> d1;
Data<int, double> d2;
return 0;
}
当我们运行以后,可以看到 d2 对象就去调用刚刚写好的特化类模板
总结:
对模板进行全特化处理后,实际调用时,会优先选择已经特化并且类型符合的模板,这就好比虽然你家冰箱里有菜,但你还是想点外卖,因为外卖对于你来说更加合适
🔥偏特化🔥
偏特化是指任何针对模板参数进一步进行条件限制设计的特化版本。
偏特化又可分为以下两种表现形式:『 部分特化』、『 参数更进一步的限制』。
偏特化的特化步骤:
首先必须要有一个基础的类模板 关键字template后接一对尖括号,尖括号中指定特定类型『类名后跟一对尖括号』,尖括号中指定需要特化的类型
『 部分特化』:
将模板参数类表中的一部分参数特化。
比如我们对 Tl 类型进行特化处理,固定其类型为 double
<code>template<class T1, class T2>
class Data
{
public:
Data()
{
cout << "Data<T1, T2>" << endl;
}
private:
T1 _d1;
T2 _d2;
};
// 部分特化 -- 将第一个参数特化为double
template<class T2>
class Data<double, T2>
{
public:
Data()
{
cout << "Data<double, T2>" << endl;
}
private:
double _d1;
T2 _d2;
};
int main()
{
Data<int, int> _d1;
Data<double, double> _d2;
Data<double, char> _d3;
return 0;
}
可以看到,当我们指定T1 为 double 的时候,才会调用这个部分特化的类模板。
『 参数更进一步的限制』
偏特化并不仅仅是指特化部分参数,而是针对模板参数更进一步的条件限 制所设计出来的一个特化版本。
<code>// 基础模板
template<class T1, class T2>
class Data
{
public:
Data()
{
cout << "Data<T1, T2>" << endl;
}
private:
T1 _d1;
T2 _d2;
};
// 部分特化 -- 将第一个参数特化为double
template<class T2>
class Data<double, T2>
{
public:
Data()
{
cout << "Data<double, T2>" << endl;
}
private:
double _d1;
T2 _d2;
};
//两个参数偏特化为指针类型
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;
};
// 主函数
int main()
{
Data<int, int> d1; // 调用基础的版本
Data<double, double> d2; // 调用部分特化的double版本
Data<int*, int*> d3; // 调用特化的指针版本
Data<int&, int&> d4(2, 4); // 调用特化的引用版本
return 0;
}
运行以后可以看到,当我们实例化的对象为指针类型或者引用类型的时候,就会去调用这两个特化模板。
💧模板特化的应用示例
我们还是拿日期类来举例,假设我现在要对3个实例化对象进行排序
<code>
// Less模板 --- 比较小于
template<class T>
struct Less
{
bool operator()(const T& x, const T& y) const
{
return x < y;
}
};
int main()
{
Date d1(2024, 7, 7);
Date d2(2024, 7, 6);
Date d3(2024, 7, 8);
vector<Date> v1;
v1.push_back(d1);
v1.push_back(d2);
v1.push_back(d3);
// 排序
sort(v1.begin(), v1.end(), Less<Date>());
// 打印
for (auto e : v1)
{
cout << e;
}
return 0;
}
可以看到,此时是能直接排序的,结果是日期升序。
那 如果我将 vector 里面存放的是 Date* 类型的数据,还能排序吗?
<code>// Less模板 --- 比较小于
template<class T>
struct Less
{
bool operator()(const T& x, const T& y) const
{
return x < y;
}
};
int main()
{
Date d1(2024, 7, 7);
Date d2(2024, 7, 6);
Date d3(2024, 7, 8);
vector<Date*> v2;
v2.push_back(&d1);
v2.push_back(&d2);
v2.push_back(&d3);
// 排序
sort(v2.begin(), v2.end(), Less<Date*>());
// 打印
for (auto e : v2) {
cout << *e << endl;
}
return 0;
}
因为,v2 当中存放的地址,所以我们打印的时候要解引用,打印以后看到,日期还不是升序呀,那么我们排序的到底是什么呢?
如果我们不解引用,直接打印v2的每个元素可以看到,v2 中放的地址是升序的。因为此处需要在排序过程中,让sort 比较v2中存放地址指向的日期对象,但是走了Less模板,sort 在排序时实际比较的是v2中指针的地址,因此无法达到预期。
通过观察上述程序的结果发现,对于日期对象可以直接排序,并且结果是正确的。但是如果待排序元素是指针,结果就不一定正确。
因为: sort 最终按照Less模板中的方式比较,所以只会比较指针,而不是比较指针指向空间中内容。
那么此时可以使用类版本特化来处理上述问题:
全特化处理:
<code>// Less模板 --- 比较小于
template<class T>
struct Less
{
bool operator()(const T& x, const T& y) const
{
return x < y;
}
};
// 对Less类模板按照指针方式特化
template<>
struct Less<Date*>
{
bool operator()(Date* x, Date* y) const
{
return *x < *y;
}
};
int main()
{
Date d1(2024, 7, 7);
Date d2(2024, 7, 6);
Date d3(2024, 7, 8);
vector<Date*> v2;
v2.push_back(&d1);
v2.push_back(&d2);
v2.push_back(&d3);
// 排序
sort(v2.begin(), v2.end(), Less<Date*>());
// 打印
for (auto e : v2) {
cout << *e;
}
return 0;
}
特化之后,再运行就可以得到正确的排序结果了
偏特化处理:
<code>// Less模板 --- 比较小于
template<class T>
struct Less
{
bool operator()(const T& x, const T& y) const
{
return x < y;
}
};
//偏特化后的比较模板
template<class T>
class Less<T*>
{
public:
bool operator()(T* x, T* y) const
{
return *x < *y;
}
};
int main()
{
Date d1(2024, 7, 7);
Date d2(2024, 7, 6);
Date d3(2024, 7, 8);
vector<Date*> v2;
v2.push_back(&d1);
v2.push_back(&d2);
v2.push_back(&d3);
// 排序
sort(v2.begin(), v2.end(), Less<Date*>());
// 打印
for (auto e : v2) {
cout << *e;
}
return 0;
}
特化之后,再运行就可以得到正确的排序结果了
五、总结
模板是 <code>STL 的基础支撑,假若没有模板、没有泛型编程思想,那么恐怕
"STL"
会变得非常大
模板的优点
模板复用了代码,节省资源,更快的迭代开发,C++的标准模板库(STL)因此而产生增强了代码的灵活性
模板的缺点
模板会导致代码膨胀问题,也会导致编译时间变长出现模板编译错误时,错误信息非常凌乱,不易定位错误
总之,模板 是一把双刃剑,既有优点,也有缺点,只有把它用好了,才能使代码 更灵活、更优雅
六、共勉
以下就是我对 【模板进阶】 的理解,如果有不懂和发现问题的小伙伴,请在评论区说出来哦,同时我还会继续更新对 C++ 的理解,请持续关注我哦!!!
声明
本文内容仅代表作者观点,或转载于其他网站,本站不以此文作为商业用途
如有涉及侵权,请联系本站进行删除
转载本站原创文章,请注明来源及作者。