【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混用了，可以混用，但是一般是不会混用的。