【C++】模板1.0和STL简介

俺最近浅浅学习了模板的皮毛知识如下，若是感兴趣的读者老爷不妨垂阅，欢迎大家提出建议捏！ 

1.泛型编程

俺们介绍模板之前，先来看看泛型编程的概念。

抛砖引玉：如何实现两个数据相加呢？

很简单的，相信大家都会：

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

对于不同类型的数据就要实现不同的函数，使用函数重载虽然可以实现，但是有一下几个不好的地方：

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

那么我们希望实现泛型编程。泛型编程：编写与类型无关的通用代码，是代码复用的一种手段。模板是泛型编程的基础。

---

例如金属模板，往模板中填入不同金属材料，就可以获得不同的金属铸件。C++中，也能够存在这样一个模具，通过给这个模具中填充不同材料(类型)，来获得不同材料的铸件(即生成具体类型的代码）。

模板分为函数模板和类模板。

2.函数模板

2.1.函数模板概念

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

概念若是看不懂也没关系，俺们看下面的栗子就会懂的，挺简单的！

2.2.函数模板格式

template<typename T1,typename T2,……typename Tn>

返回值类型 函数名(参数列表){}

注意：

1. typename是用来定义模板参数关键字，也可以使用class(切记：不能使用struct代替 class)，也可以typename和class混用；
2. T1、T2……Tn均是模板参数，是类型。

举一些栗子看看吧：

• 交换两个同类型数据的函数模板：

template <typename T>
void Swap(T& a, T& b)
{
	T tmp = a;
	a = b;
	b = tmp;
}

• 两个同类型数据相加的函数模板： 

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

• 两个数据相加的函数模板：

template <class T1,typename T2>
T1 Add(T1& a, T2& b)
{
	return a + b;
}

这里class和typename混用了，可以混用，但是一般是不会混用的。 

2.3.函数模板原理 

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

 俺们使用这个模板来举例吧：

#include<iostream>
using namespace std;
template <class T1,typename T2>
T1 Add(T1& a, T2& b)
{
	return a + b;
}
int main()
{
	int a = 1;
	int b = 2;
	int c = Add(a, b);

	double d = 1.1;
	int e = 2;
	double f = Add(d, e);

	cout << c << endl << f;
	return 0;
}

 在编译器编译阶段，对于模板函数的使用，编译器需要根据传入的实参类型来推演生成对应类型的函数以供调用。比如：通过实参d传递给形参a的过程中将模板参数T1推演为double，通过实参e传递给新参b的过程中将模板参数T2推演为int，然后产生一份对应模板参数（类型）的函数。

注意：调用的不是模板，而是通过模板产生的对应模板参数（类型）的函数。

我们可以看看运行结果：

2.4.函数模板实例化

 用不同类型的参数使用函数模板时，也就是用函数模板生成对应模板参数（类型）的函数，称为函数模板的实例化。模板参数实例化分为：隐式实例化和显式实例化。

•  隐式实例化：让编译器自己根据实参推演模板参数的实际类型。函数模板原理那部分举的例子就是隐式实例化。我们再看一个隐式实例化的例子吧：

#include<iostream>
using namespace std;
template <class T>
T Add(T& a, T& b)
{
	return a + b;
}
int main()
{
	double a = 1.1;
	double b = 2.2;
	double c = Add(a, b);
	cout << c << endl;
	return 0;
}

我们看看运行结果：

---

但是有时候编译器自己无法推演模板参数的实际类型，就是无法隐式实例化，例如下面的情况：

#include<iostream>
using namespace std;
template <class T>
T Add(T& a, T& b)
{
	return a + b;
}
int main()
{
	int a = 1;
	double b = 2.2;
	cout << Add(a, b) << endl;//“T Add(T &,T &)”: 模板 参数“T”不明确
	return 0;
}

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

那么我们不增加模板参数个数的情况下有2种解决办法：

1.用户自己来强制类型转换，如：

#include<iostream>
using namespace std;
template<class T>
T Add(const T& a, const T& b)
{
	return a + b;
}
int main()
{
	int a = 1;
	double b = 2.2;
	cout << Add((double)a, b);//强制类型转换
	return 0;
}

需要注意的是，强制类型转换会生成临时变量，所以参数列表中形参若是使用引用就必须是常引用才行，因为临时变量具有常性。我们看看结果：

2.显示实例化，就是编译器自己无法推演模板参数的实际类型，用户自己来指定模板参数的实际类型，具体请看：

---

• 显式实例化：在函数名后的<>中指定模板参数的实际类型

#include<iostream>
using namespace std;
template<class T>
T Add(const T& a, const T& b)
{
	return a + b;
}
int main()
{
	int a = 1;
	double b = 2.2;
	cout << Add<int>(a, b) << endl;
	cout << Add<double>(a, b);
	return 0;
}

 有不少情况都需要显示实例化的，所以我们要有所了解！！

 2.5.模板参数匹配原则

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

// 专门处理int的加法函数
int Add(int left, int right)
{
	return left + right;
}
// 通用加法函数(模板)
template<class T>
T Add(T left, T right)
{
	return left + right;
}

int  main()
{
	Add(1, 2);//与非模板函数匹配，编译器不需要使用函数模板实例化
	Add<int>(1, 2);// 调用编译器使用函数模板实例化的Add版本
	return 0;
}

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

// 专门处理int的加法函数
int Add(int left, int right)
{
	return left + right;
}
// 通用加法函数(模板)
template<class T1, class T2>
T1 Add(T1 left, T2 right)
{
	return left + right;
}

int main()
{
	Add(1, 2);// 与非函数模板类型完全匹配，不需要函数模板实例化
	Add(1, 2.0);// 模板函数可以生成更加匹配的版本，编译器根据实参生成更加匹配的Add函数
	return 0;
}

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

3.类模板 

3.1.类模板定义格式

template<class T1, class T2, ..., class Tn>

class 类模板名 { // 类内成员定义 };    

注意： 

1. class是用来定义模板参数关键字，也可以使用typename(切记：不能使用struct代替 class)，也可以typename和class混用；
2. T1、T2……Tn均是模板参数，是类型。

俺们举一个类模板的例子吧：

template<class T>
class stack
{
	size_t _top;
	size_t _capacity;
	T* _a;
public:
	stack(size_t capacity = 4)
		:_top(0)
		,_capacity(capacity)
		,_a(new T [capacity])
	{
	}
	~stack()
	{
		delete[] _a;
		_a = nullptr;
		_top = _capacity = 0;
	}
	void push(const T& data)
	{
		if (_top == _capacity)//扩容
		{
			T* tmp = new T[_capacity * 2];
			memcpy(tmp, _a, sizeof(T) * _top);
			delete[]_a;
			_a = tmp;
			_capacity *= 2;
		}
		_a[_top++] = data;
	}
	//pop、top等函数略
};

这是一个栈 的类模板，通过这个类模板可以实例化出存储各种类型数据的栈！！

若是类模板的声明和定义分离到同一个文件下呢，我们那push来举例，写法如下：

template<class T>
class stack
{
	size_t _top;
	size_t _capacity;
	T* _a;
public:
	stack(size_t capacity = 4)
		:_top(0)
		,_capacity(capacity)
		,_a(new T [capacity])
	{
	}
	~stack()
	{
		delete[] _a;
		_a = nullptr;
		_top = _capacity = 0;
	}
	void push(const T& data);//声明
	//pop、top等函数略
};

template<class T>//定义
void stack<T>::push(const T& data)
{
	if (_top == _capacity)//扩容
	{
		T* tmp = new T[_capacity * 2];
		memcpy(tmp, _a, sizeof(T) * _top);
		delete[]_a;
		_a = tmp;
		_capacity *= 2;
	}
	_a[_top++] = data;
}

模版不建议声明和定义分离到两个文件.h 和.cpp会出现链接错误，当然可以通过一系列麻烦操作实现分离到两个文件下而不出现链接错误，但是巨麻烦！！ 

3.2.类模板实例化

类模板实例化与函数模板实例化不同，类模板实例化需要在类模板名字后跟<>，然后将实例化的 类型放在<>中即可，就是说类模板实例化都是显示实例化。

类模板名字不是真正的类，而实例化的结果才是真正的类。

比如：

template<class T>
class stack
{
	size_t _top;
	size_t _capacity;
	T* _a;
public:
	stack(size_t capacity = 4)
		:_top(0)
		,_capacity(capacity)
		,_a(new T [capacity])
	{
	}
	~stack()
	{
		delete[] _a;
		_a = nullptr;
		_top = _capacity = 0;
	}
	void push(const T& data);//声明
	//pop、top等函数略
};

template<class T>//定义
void stack<T>::push(const T& data)
{
	if (_top == _capacity)//扩容
	{
		T* tmp = new T[_capacity * 2];
		memcpy(tmp, _a, sizeof(T) * _top);
		delete[]_a;
		_a = tmp;
		_capacity *= 2;
	}
	_a[_top++] = data;
}

int main()
{
	//stack是类模板名，stack<int>和stack<double>才是类型
	stack<int> st1;
	stack<double> st2;
	return 0;
}

看到主函数，类模板实例化结果stack<int>和stack<double>是类型，这是两个不同的类型。

4.STL简介 

4.1.什么是STL

STL(standard template libaray-标准模板库)：是C++标准库的重要组成部分，不仅是一个可复用的 组件库，而且是一个包罗数据结构与算法的软件框架。

4.2.STL的六大组件

容器大致就是数据结构，空间配置器大致就是内存池！

有了STL之后，若是我们希望使用某个数据结构或者算法什么的，我们就不需要自己手撕一个出来了，直接使用STL里面的模板生成对应的东西就可以使用了，那不爽歪歪！！

STL现在了解一下就好了，俺也不是很懂，俺若是学到什么知识会在博客记录的！！

感谢阅读！！