C++模板初阶与STL介绍

1.泛型编程

在C语言中，如果我们想实现某一个函数，就要自己去实现这个函数的功能，如果遇上传参类型不同，就又要去写另一个版本的函数，在C++中提供了这样一个模具，可以适配各种类型的参数，做到一个函数实现代码复用。

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

2.函数模板

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

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

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

typename和class都是定义模板参数的关键字。

在编译器编译时，遇到模板函数会根据实参参数类型来推演生成对应类型的函数。

2.1 函数模板的实例化 

（1）隐式实例化

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

（2）显式实例化

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

int main(void)
{
 int a = 10;
 double b = 20.0;
 
 // 显式实例化
 Add<int>(a, b);
 return 0;
}

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

3.类模板

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

3.1 类模板的实例化

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

// Vector类名，Vector<int>才是类型
Vector<int> s1;
Vector<double> s2;

4.STL

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

STL的六大组件是仿函数，算法，迭代器，空间配置器（内存池），容器，配接器。