C++模板初阶

C++模板初阶

大家在做OJ题的时候可能看到过这种使用STL的样子:

其实这个就是我们今天要介绍的模板这个语法在STL中的应用

一.泛型编程

在介绍泛型编程的概念之前,先给大家看一下这个例子

比方说:我今天要分别实现int和int类型,double和double类型,char和char类型的Swap函数

那么我可能需要利用函数重载写出一下三份代码

cpp 复制代码
void Swap(int& a, int& b)
{
	 int tmp = a;
	 a = b;
	 b = tmp;
}
void Swap(double& a, double& b)
{
	 double tmp = a;
	 a = b;
	 b = tmp;
}
void Swap(char& a, char& b)
{
	 char tmp = a;
	 a = b;
	 b = tmp;;
}

这样也是可以做到的

但是这样好不好呢?

二.函数模板

1.概念

2.实例

因此,我们就可以这样优化那份Swap函数了

cpp 复制代码
//typename是用来定义模板参数关键字,也可以使用class(切记:不能使用struct代替class)
//template<typename T>//T:type
template<class T>//T:type
void Swap(T& a, T& b)
{
	T tmp = a;
	a = b;
	b = tmp;
}
int main()
{
	int a = 0, b = 1;
	Swap(a, b);//模板的实例化
	double c = 2.1, d = 3.1;
	Swap(c, d);
	char e = 'a', f = 'b';
	Swap(e, f);
	return 0;
}

下面问题来了,这三次调用Swap函数调用的是同一个函数吗?

答案是:并不是,为什么呢?

这就涉及到下面的函数模板的原理了

3.原理


因此,如果我的这个函数调用让编译器无法推演出T的类型,也就是下面这种情况,编译器就会报错

(这里我使用Add这个函数来为下面做例子,关于为什么不用Swap函数我会在介绍的时候一并说明的)

注意:在模板中,编译器一般不会进行隐式类型转换操作,

因为一旦转化出问题,编译器就需要背黑锅

能不能通过某种手段来解决这种错误呢?

可以使用下面介绍的函数模板的实例化

4.函数模板的实例化

1.隐式实例化

我们可以这样去做:

这里我通过强制类型转换

分别将i和d这两个变量转换为int和double类型,成功完成了相加

但是:

那么为什么Swap函数就不可以呢?

我们之前在C++入门-引用中提到过:

那么接下来我们来看第二种方法:显式实例化

2.显式实例化

这里<int>里面的int就是告诉编译器,这个T的类型就是int,同理<double>也是如此

那么这种方法能不能解决Swap呢?

当然不行啦,因为我这个Swap的报错是权限放大导致的报错,不是T的类型无法推演出来所导致的报错

注意:

1.当我们无法通过传参的方式来让函数模板推演出T的类型的时候,才是显式实例化真正的用武之地:

2.模板参数列表也可以定义很多T

5.模板参数的匹配原则

1.一个非模板函数可以和一个同名的函数模板同时存在,而且该函数模板还可以被实例化为这个非模板函数

  1. 对于非模板函数和同名函数模板:

如果其他条件都相同,在调动时会优先调用非模板函数而不会从该模板产生出一个实例

如果模板可以产生一个具有更好匹配的函数 , 那么将选择模板

  1. 模板函数不允许自动类型转换,但普通函数可以进行自动类型转换

三.类模板

1.类模板的引出

我们在学习数据结构的时候经常会用到

cpp 复制代码
typedef int STDateType;

等等这样的typedef

但是typedef也不能解决所有问题:

比如这种问题:

如果我今天定义两个栈对象,一个存int,一个存double,这种情况下typedef就无法解决了,

那么该怎么办呢?

这个时候就要用到类模板了

2.实例

语法形式跟函数模板类似

不过:

也就是说这里的真正的类是

Stack<int> Stack<double> Stack<char> Stack<A>

以上就是C++模板初阶的全部内容,希望能对大家有所帮助!

相关推荐
van叶~31 分钟前
算法妙妙屋-------1.递归的深邃回响:二叉树的奇妙剪枝
c++·算法
knighthood200142 分钟前
解决:ros进行gazebo仿真,rviz没有显示传感器数据
c++·ubuntu·ros
半盏茶香1 小时前
【C语言】分支和循环详解(下)猜数字游戏
c语言·开发语言·c++·算法·游戏
小堇不是码农1 小时前
在VScode中配置C_C++环境
c语言·c++·vscode
Jack黄从零学c++1 小时前
C++ 的异常处理详解
c++·经验分享
捕鲸叉7 小时前
创建线程时传递参数给线程
开发语言·c++·算法
A charmer7 小时前
【C++】vector 类深度解析:探索动态数组的奥秘
开发语言·c++·算法
Peter_chq7 小时前
【操作系统】基于环形队列的生产消费模型
linux·c语言·开发语言·c++·后端
青花瓷8 小时前
C++__XCode工程中Debug版本库向Release版本库的切换
c++·xcode
幺零九零零10 小时前
【C++】socket套接字编程
linux·服务器·网络·c++