C++——模板初阶

前言：

本章我们将学习模板，正式接触泛型编程。C++相比于C语言有这么多丰富的接口与类型，都源于泛型编程。本章的内容为模板初阶知识，为接下来的STL学习打下坚实的基础。

一.泛型编程

如何实现一个通用的交换函数（swap）呢？我们已经学过函数重载的使用，函数重载在这种场景下作用很大:

void Swap(int& a, int& b)
{
	auto tmp = a;
	a = b;
	b = tmp;
}

void Swap(double& a, double& b)
{
	auto tmp = a;
	a = b;
	b = tmp;
}

void Swap(char& a, char& b)
{
	auto tmp = a;
	a = b;
	b = tmp;
}
//...
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

使用函数重载虽然可以实现，但是有一下几个不好的地方：

1. 重载的函数仅仅是类型不同，代码复用率比较低，只要有新类型出现时，就需要用户自己增加对应的函数
2. 代码的可维护性比较低，一个出错可能所有的重载均出错

那能否告诉编译器一个模子，让编译器根据不同的类型利用该模子来生成代码呢？

• 这就是我们今天要讲到的模板——模板是泛型编程的基础。模板不仅适用于函数，也适用于类。

二.函数模板

1.函数模板的概念

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

2.函数模板的格式

template<typename T1, typename T2,......,typename TN>
返回值类型 函数名(参数列表)
{
	//...函数体
}
1
2
3
4
5

示例：

template<typename T>
void Swap(T& a,T& b)
{
	auto tmp = a;
	a = b;
	b = tmp;
}
1
2
3
4
5
6
7

template<class N>
void Swap(N& a, N& b)
{
	auto tmp = a;
	a = b;
	b = tmp;
}
1
2
3
4
5
6
7

注意：

1. typename后面的内容不一定是T，可自由指定；
2. typename是用来定义模板参数关键字，也可以使用class(切记：不能使用struct代替class)

3.函数模板的原理

函数模板是一个描述的过程、一幅设计图、一个模板，并不是真正的函数。编译器会根据模板使用特定方式产生具体类型函数。所以其实模板就是将本来应该我们做的重复的事情交给了编译器去做（想想印刷术的原理）。

在编译器编译阶段，编译器需要根据传入的实参类型来推演生成对应类型的函数以供调用。

比如：当用double类型使用函数模板时，编译器通过对实参类型的推演，将T确定为double类型，然后产生一份专门处理double类型的代码，对于字符类型也是如此。

4.函数模板的实例化

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

（1）隐式实例化

让编译器根据实参推演模板参数的实际类型。

示例：

template<class T>
T Add(T a, T b)
{
	return  a + b;
}
void Test()
{
	int a = 10;
	int b = 100;
	cout << Add(a, b) << endl;
}
1
2
3
4
5
6
7
8
9
10
11

（2）显式实例化

在函数名后的<>中指定模板参数的实际类型。

错误示例:

template<class T>
T Add(T a, T b)
{
	return  a + b;
}

void Test()
{
	int a = 10;
	double d = 3.14;

	cout << Add(a, d) << endl;
}
1
2
3
4
5
6
7
8
9
10
11
12
13

运行结果：

错误原因：

• 因为在编译期间，当编译器看到该实例化时，需要推演其实参类型通过实参a将T推演为int，通过实参d将T推演为double类型，但模板参数列表中只有一个T，编译器无法确定此处到底该将T确定为int 或者 double类型而报错。

正确的做法

①显式实例化：就是在告诉编译器：不用你推演了，我已经指定这个类型了。

template<class T>
T Add(T a, T b)
{
	return  a + b;
}

void Test()
{
	int a = 10;
	double d = 3.14;
	cout << Add<int>(a, d) << endl;
}
1
2
3
4
5
6
7
8
9
10
11
12

②使用多个模板参数：

template<class T,class Y>
Y Add(T a, Y b)
{
	return  a + b;
}

void Test()
{
	int a = 10;
	double d = 3.14;
	cout << Add(a, d) << endl;
}
1
2
3
4
5
6
7
8
9
10
11
12

注意：

• 在下面情况中，两次调用的swap函数不是同一个函数！

template<class N>
void Swap(N& a, N& b)
{
	auto tmp = a;
	a = b;
	b = tmp;
}
void Test()
{
	int a = 10;
	int b = 100;
	Swap(a,b);

	char c1 = 'a';
	char c2 = 'b';
	Swap(c1, c2);
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

如下图所示汇编代码，显然两次调用的函数并不是一个函数（一个类型为Swap< int >，一个为Swap< char >）。事实上，虽然我们看不见这两份函数的代码，但是它们实实在在的产生了：

5.模板参数的匹配原

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

template<class T>
T Add(T a, T b)
{
	return  a + b;
}

int Add(int a, int b)
{
	return a + b;
}

void Test()
{
	int a = 10;
	int b = 100;
	cout << Add<int>(a, b) << endl;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

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

template<class T,class Y>
Y Add(T a, Y b)
{
	cout << "模板" << endl;
	return  a + b;
}
int Add(int a, int b)
{
	cout << "非模板" << endl;
	return a + b;
}
void Test()
{
	int a = 10;
	int b = 100;
	double d = 3.14;
	cout << Add(a, b) << endl;//使用非模板函数
	cout << Add(a, d) << endl;//使用模板
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

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

三.类模板

1.类模板的定义格式

template<class T1, class T2, ..., class Tn>
class 类模板名
{
	// 类内成员定义
};
1
2
3
4
5

示例：

template<class T>
class Stack
{
public:
	//...
private:
	T* _a;
	size_t _size;
	size_t _capacity;
};
1
2
3
4
5
6
7
8
9
10

2.类模板的实例化

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

// Stack类名，Stack是类型
Stack<int> s1;
Stack<double> s2
1
2
3

注意函数模板传对象，类模板传类型

---

本文到此结束，码文不易，还请多多支持哦！