C++从零开始的打怪升级之路(day12)

这是关于一个普通双非本科大一学生的C++的学习记录贴

在此前，我学了一点点C语言还有简单的数据结构，如果有小伙伴想和我一起学习的，可以私信我交流分享学习资料

那么开启正题

今天学习了关于模板的知识，下面展开分析

1.泛型编程

首先我们思考一个问题，如何是实现一个通用的交互函数呢

在C语言中，我们可能要定义实现几个不同名称的swap函数，像这样

void swap_int(int x1, int x2)
{...}
void swap_double(double x1, double x2)
{...}
void swap_char(char x1, char x2)
{...}

在C++中我们利用函数重载，可以方便一点，像这样

void swap(int x1, int x2)
{...}
void swap(double x1, double x2)
{...}
void swap(char x1, char x2)
{...}

但是重载的函数仅仅是类型不同，代码复用率比较低，只要有新类型的出现，又得增加函数，很麻烦

于是，引出我们今天的主题：模板

模板就像告诉编译器一个模子，让编译器根据类型的不同自己生成函数

随着模板的引出，我们又不得不引出这样的名词：

泛型编程：编写与类型无关的代码，是代码复用的一种手段，模板是泛型编程的基础

2.函数模板

2.1函数模板概念

函数模板代表了一个函数家族，该函数模板与类型无关，在使用时被参数化，根据实参类型产生函数的特定类型版本

2.2函数模板格式

template<typename T1,typename T2...>

返回类型 函数名（参数列表）{}

（typename是用来定于模板参数的关键字，也可以用class替代，不能用struct）

下面写一个交换函数模板

template<class T>
void Swap(T& x1, T& x2)
{
	T x = x1;
	x1 = x2;
	x2 = x;
}

2.3函数模板的原理

函数模板是一个蓝图，它本身不是函数，是编译器用使用方式产生特定具体类型函数的模具，所以模板就是将本应该我们做的重复的事情交给了编译器

在编译器编译阶段，对于模板函数的使用，编译器需要根据传入的实参类型来推演生成对应类型的函数以供调用，比如当double类型使用函数模板的时候，编译器通过对实参类型的推演，将T确定为double类型，然后产生一份专门处理double类型的代码，对于其他类型也是这样

2.4函数模板的实例化

用不同类型的参数使用函数模板时，称为函数模板的实例化，函数模板的实例化分为隐式实例化和显式实例化

1.隐式实例化

template<class T>
void Swap(T& x1, T& x2)
{
	T x = x1;
	x1 = x2;
	x2 = x;
}

int main()
{
	int a = 0;
	int b = 1;

	Swap(a, b);
	return 0;
}

这样就是隐式实例化，编译器会自动识别类型生成函数并调用，当然如果b是double类型，我们可以在前面加上(int)强转

2.显式实例化

template<class T>
void Swap(T& x1, T& x2)
{
	T x = x1;
	x1 = x2;
	x2 = x;
}

int main()
{
	int a = 0;
	int b = 1;

	Swap<int>(a, b);
	return 0;
}

像这样，在函数名后面的<>中指定模板参数的实际类型叫做显式实例化

如果类型不匹配，编译器会尝试进行隐式类型转换，如果无法转换成功编译器就会报错

2.5模板参数匹配原则

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

2.对于非模板函数和同名函数模板，如果其他条件都相同，在调动时会优先调用非模板函数而不会从该模 板产生出一个实例。如果模板可以产生一个具有更好匹配的函数， 那么将选择模板

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

template<class T>
T Add(T x, T y)
{
	return x + y;
}

int Add(int x, int y)
{
	return x + y;
}

int main()
{
	Add(0, 1);  // call   int Add(int x, int y)
	Add<int>(0, 1);  // call   T Add(T x, T y)
	return 0;
}

3.类模板

3.1类模板的定义格式

template<class T1,class T2...>
class  类模板名
{
    //类内成员定义
};

下面定义一个顺序表作为演示

template<class T>
class Vector
{
public:
	Vector()
		:_a(nullptr)
		,_size(0)
		,_capacity(0)
	{}

	~Vector();

private:
	T* _a;
	size_t _size;
	size_t _capacity;
};

template<class T>  //注意在类外面类函数时，需要加上模板参数列表
Vector<T>::~Vector()
{
	if (_a)
		free(_a);

	_size = _capacity = 0;
}

要注意的是，这里的Vector不是具体的类，而是模具

3.2类模板的实例化

类模板实例化与函数模板实例化不同，类模板实例化需要在模板名字后跟上<>，然后将实例化的类型放在<>中即可，类模板名字不是真正的类，而实例化的结果才是真正的类

Vector<int> v1;
Vector<double> v2;
//Vector类名  Vector<int>才是类型

总结：模板帮我们解决了一些不必要的重复代码，使后面的使用更加便捷，明天开始学SLT，模板也是对SLT的一个铺垫

今天的博客就到这里了，后续内容明天分享,最近因为考试周原因不能更新太多内容,等考试周结束了再"快马加鞭"

新手第一次写博客，有不对的位置希望大佬们能够指出，也谢谢大家能看到这里，让我们一起学习进步吧！！！