当前位置: 首页 > article >正文

【C++学习】模板进阶——非类型模板参数 | 模板的特化 | 分离编译

🐱作者:一只大喵咪1201
🐱专栏:《C++学习》
🔥格言:你只管努力,剩下的交给时间!
图

模板我们之前一直都在使用,尤其是在模拟STL容器的时候,可以说,模板给类增加了更多的可能性,是C++最重要的部分之一。下面本喵来更深入的讲解一下模板。

模板进阶

  • 📕非类型模板参数
    • 📗std::array
  • 📕模板的特化
    • 📗函数模板的特化
    • 📗类模板的特化
      • 全特化
      • 偏特化
      • 类模板特化应用示例
  • 📕分离编译
  • 📕总结

📕非类型模板参数

#define N 10
namespace wxf
{
	template<class T>
	class array
	{
	public:
		T& operator[](size_t index)
		{
			assert(index < _size);
			return _array[index];
		}

		const T& operator[](size_t index) const
		{
			assert(index < _size);
			return _array[index];
		}
	private:
		T _array[N];
		size_t _size;
	};
}

在上面代码中,创建了一个数组的模板类,它相比于C语言中的数组,可以自动进行越界检查。

wxf::array<int> a1;
wxf::array<double> a2;

我们可以创建不同类型的对象,数组中的元素可以是int,也可以是double类型。但是,它们的大小都是一样的,都被define定义的N限制了。

如果此时我想让int类型的数组大小是10个元素,而double类型的数组大小是100个元素,该怎么办?

此时就用到了非类型模板参数,我们之前使用的模板,它的参数都是类型模板参数,也就是它的参数都是类型,可以是内嵌类型,也可以是自定义类型。

  • 非类型模板参数:就是用一个常量作为类(函数)模板的一个参数,在类(函数)模板中可将该参数当成常量来使用。

图
在模板中,加入第二个参数,不使用class或者typename关键字来修饰,表面它是一个非类型模板参数。并且将这个参数应用在定义数组的大小上,如上图所示。

  • 模板参数可以使用缺省值。
wxf::array<int, 10> a3;
wxf::array<double, 100> a4;

此时再创建类对象,就可以在实例化类型的同时,指定数组的大小。指定数组大小的这个模板参数就是非类型模板参数

  • 非类型模板参数必须是整形家族的常量,比如char类型,int类型等等,不能是double以及float类型。

图
如上图所示,将非类型模板参数的类型改成float以后就会报错,现在不支持这样,以后不一定。

  • 在实例化时,传模板参数必须传常量,不能传变量。

图
如上图所示,当实例化传给非类型模板参数的值是一个变量的时候,就会报错。

📗std::array

在C++11的STL中,官方同样给我们提供了array容器。

图
图

它就使用了非类型模板参数,下面看看它有什么接口。

图
这些接口和我们之前学习string,vector,list以及stack和queue中的接口非常相似,但是,array中没有push_back

  • STL中的array是一个静态的,它的大小在创建时候就指定了,并不会发生扩容。
  • 它对标的是C语言中的数组,只是比C语言中数组多了越界检查。

C语言数组越界:

int a1[10];
cout << a1[11] << endl;

越界访问并没有报错。

int a1[10];
a1[11] = 5;

越界也没有报错。

无论是写还是读,越界的时候都不会报错。不同的编译器对越界的处理不同,有的是采取抽查的策略。总得的来说,C语言的数组在越界检查上面存在缺陷。

std::array越界:

std::array<int, 10> a1;
cout << a1[11] << endl;
a1[11] = 10;

使用STL中的array容器就会进行越界检查。

📕模板的特化

📗函数模板的特化

namespace wxf
{
	template<class T>
	bool less(T left, T right)
	{
		return left < right;
	}
}

定义一个函数模板,进行比较大小,当左值小于右值时返回真。

图
比较结果符合我们的预期。

图
当传递的参数是两个变量的地址时,比较的结果就和刚刚的截然相反。

  • 模板函数推断出来的类型是int*,按照函数模板的实现逻辑,比较的是两个地址的大小。
  • 但是我们希望的是,即使传入的是地址,但是比较的仍然是两个数的大小。

此时我们就可以使用模板特化。

图

  • 模板参数给空。
  • 函数名后<>内放入要特化的类型,函数形参同样使用特化的类型。
  • 改变特化后函数内部的逻辑。

图
可以看到此时就符合我们的预期了,即使传入的是地址,但是比较的仍然是两个数的大小。

  • 模板特化必须在原模版的基础上进行特化。
  • 其他类型仍然会实例化原模版,需要特别处理的类型就会走特化后的模板。

但是:

一般情况下如果函数模板遇到不能处理或者处理有误的类型,为了实现简单通常都是将该函数直接给出。

就像上面的比较函数,在处理指针类型的变量时,完全可以写一个具体的函数而不用函数模板。

bool less(int* left, int* right)
{
	return *left < *right;
}

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

📗类模板的特化

全特化

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

定义个这样的数据类,类型模板参数有两个。

图
此时无论是用什么类型进行实例化,编译器都会按照上面的类模板去推演,去实例化。

  • 如果此时我想让int和char类型对象进行特殊化处理,不按照原理的类进行创建呢?

图
此时就可以将原本的类模板进行特化处理,对类型模板参数是int和char类型进行特殊化处理。

图

可以看到,用的类模板都不一样了,因为构造函数中打印的内容不一样。

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

偏特化

还是使用最初的Data数据类模板进行特化。偏特化有有两种:

  • 部分特化

图
当两个模板参数中的第二个是double类型的时候,进行特殊处理。

图
无论第一个参数是什么类型,只要第二个是double类型的,就会按照这个部分特化后的模板进行实例化。

  • 参数更进一步的限制

图
无论是什么类型,只有是指针类型,就进行特化处理。

图
此时特化后的模板就限制在了只处理指针类型。

图

还可以对引用类型进行特化。但是引用类型必须进行初始化

图

此时特化后的模板就只限制在了引用类型。

从模板特化中也可以看出来编译器在实例化时推演的规则:

  • 有现成的就用现成的,不进行推演。
  • 有全特化的就用全特化的。
  • 有偏特化的就用偏特化的。
  • 实在没办法才全部进行推演。

总得来说,编译器也是懒狗,能少干事就少干,能不推演就不推演,能少推演就少推演。

类模板特化应用示例

template<class T>
struct less
{
	bool operator()(const T& x, const T& y) const
	{
		return x < y;
	}
};

写一个两个数相比较的仿函数,左数小于右数的时候返回真。

图
将vector中的数据按照升序进行排列。

  • 使用的是算符库中的sort函数,需要使用到我们定义的仿函数。

同样,如果vector中放入的不是数据,而是数据的地址,但是我们又想按照升序排列。

图
可以看到,此时排序后的结果和排序前是一样的。

  • 数组中的地址是连续的,而且后面元素的地址比前面元素的地址大。
  • 此时使用仿函数less还是按照之前逻辑,比较的是地址值,而不是地址指向数据的值。

所以我们需要将less仿函数进行特化处理:

//特化处理
template<class T>
struct less<T*>
{
	bool operator()(T* const& x, T* const& y)
	{
		return *x < *y;
	}
};

图
此时传的是地址,但是仍然按照升序重新排列好了。

说明:
图
看红色框中的参数类型,来复习一下const的用法。

  • 通常情况下const T& x,目的是防止x被修改。
  • 此时是T*类型的变量,仍然需要防止变量被修改。
  • T* const& x,也是防止x被修改。
  • const T*& x,防止的是指针x指向的内容被修改。

📕分离编译

通常我们会将定义的类,函数声明等等放在一个头文件中,具体的实现放在源文件中,采用声明和定义分离的方式。

同样,模板类也可以这样。以vector举例。

头文件中代码:

#include <iostream>

namespace wxf
{
	template<class T>
	class vector
	{
	public:
		vector(int capacity = 10);
		int size();
	private:
		T* _arr;
		int _size;
	};
}

源文件中代码:

#include "myvector.h"

namespace wxf
{
	template<class T>
	vector<T>::vector(int capacity)
		:_arr(nullptr)
		,_size(capacity)
	{
		std::cout << "成功创建" << std::endl;
	}

	template<class T>
	int vector<T>::size()
	{
		return _size;
	}
}

此时对于我们实现的这个vector模板类,就是采用的声明和定义分离的方式。

图
但是在使用的时候,报的是链接错误。

原因分析

首先回忆一下编译链接的过程,它有如下几步:

  1. 预处理
myvector.h		myvector.cpp 	test.cpp
  • 将头文件在两个源文件中展开
  • 去注释
  • 宏替换
  • 条件编译
  1. 编译
myvector.i		test.i
  • 两个.i文件分别进行编译,互相独立。
  • 进行词法分析,语法分析,生成中间代码,优化(生成汇编语言)。
  • 形成符号表,错误表等。
  1. 汇编
myvector.s		test.s
  • 两个.s文件分别进行汇编,相互独立。
  • 生成二进制机器码。
  1. 链接
myvector.o		test.o
  • 多个.o文件进行链接。
  • 合并符号表。
  • 生成可执行文件。

图
两个源文件进行编译链接的过程是独立的。

对于myvctor.cpp:

  • 在编译的时候会形成符号表。
  • 由于此时只有模板类的声明和定义,并没有实例化,所以不能形参一个完整的类。
  • 所以在最后生成的.o中,没有生成符号表。

对于test.cpp:

  • 同样在编译的时候会形成符号表。
  • 由于此时只有模板类的实例化和声明,但是没有定义。
  • 所以生成暂时的符号表,等链接时候去寻找定义。

链接过程:

  • 当test.o根据自己的符号表去myvector.o的符号表中寻找相同符号的具体定义时。
  • 发现myvector.o中没有生成符号表,所以无法找到定义,也就是无法完成链接。
  • 所以报链接错误。

解决方案一:

我们知道在myvector.cpp中确实模板类的实例化,所以给它加上实例化:

图
图
此时创建成功。

解决方案二:

我们知道,在test.cpp中确实模板类的定义,所以我们给它加上定义:

图
图
同样创建成功。

虽然两种方案都可以解决,但是第一种使用的非常别扭,所以我们常常使用第二种方案的改进版本。

  • 在预处理的时候,myvector.h被复制展开到了test.cpp中,所以有了模板类的声明。
  • 在test.cpp中增加模板类的定义后,相比于最开始的test.cpp,既有了声明又有了定义。
  • 所以我们将声明定义都放在myvector.h中,在预处理后,test.cpp中自然就又有了声明,也有了定义。
  • 若将模板类的定义放在实例化之前,那么就可以不要模板类的声明。
  • 因为编译器是从下往上找,所以从实例化处向上寻找之间可以找到定义,声明和没有必要了。

通常将同时有模板类的声明和定义的文件,取后缀为.hpp

图
此时同样创建成功,而且和我们之前写类模板的方式一样,用起来和看起来都很舒服。

强烈不建议使用声明和定义分离的方式,要使用.hpp的方式

📕总结

优点:

  • 模板复用了代码,节省资源,更快的迭代开发,C++的标准模板库(STL)因此而产生。
  • 增强了代码的灵活性。

缺点:

  • 模板会导致代码膨胀问题,也会导致编译时间变长。
  • 出现模板编译错误时,错误信息非常凌乱,不易定位错误。

以上便是模板进阶的全部内容,未涉及到的细节,在后面使用到的时候再详细介绍。


http://www.kler.cn/a/1754.html

相关文章:

  • PCA降维MATLAB代码解释及应用场景
  • Redis--如何保障缓存数据库一致性?(面试高频问题)
  • SuperMap iDesktopX填补三维可视化地图海岸地形
  • 如何快速找到合适的科学问题
  • LSTM实现天气模型训练与预测
  • Bash 脚本教程
  • 基于SpringBoot+SpringCloud+Vue前后端分离项目实战 --开篇
  • Python中 5个非常有用的单行代码
  • 基于BP神经网络的图像跟踪,基于BP神经网络的细胞追踪识别
  • 带你一文透彻学习【PyTorch深度学习实践】分篇——线性模型 梯度下降
  • JS中的变量
  • 安全防御之防火墙篇(二)
  • 学习系统编程No.6【进程控制】
  • 字符函数和字符串函数【下篇】
  • 关于多层板,你了解多少?
  • 屌炸天 — 国外同行这样用ChatGPT提高Flutter开发的效率
  • JavaEE简单示例——基于注解的AOP实现
  • 【IT女神勋章挑战赛名单公布】:看看谁获奖啦!
  • 树莓派Pico W无线开发板UDP协议MicroPython网络编程实践
  • python如何快速采集美~女视频?无反爬
  • java源码阅读---ReentrantLock源码解析
  • Monkey Test简单介绍
  • 树莓派(3B):启动流程,系统初始化配置,引脚图图示说明
  • 【云原生|Docker】04-docker的资源限制
  • 【小猫爪】AUTOSAR学习笔记06-Communication Stack之ComM模块
  • 2023年“网络安全”赛项江苏省淮安市赛题解析(超详细)