什么是模板？为什么我们需要模板？
先假设一个场景，我们要编写一个函数交换a,b两个数的值
void swap(int& a,int& b)
{
int cmp=a;
a=b;
b=a;
}swap函数可以帮我们交换两个int型的值，那如果要交换的类型是float，double类型呢？
当然我们可以选择函数重载，使它支持多个数据类型。
void swap(float& a,float& b);
void swap(double& a,double& b);
......可是这就意味着我们就要编写大量重复的代码。
有没有一种方法可以优化这个过程，少写代码有能实现重载？
模板（template）是一种语法，是为了优化重载而产生的。
模板分为函数模板和类模板
这里我们先讲函数模板
template <typename T> //模板参数T T可以被实例化int,double等类型
void swap(T& x1,T& x2)
{
T tmp=x1;
x1=x2;
x2=tmp;
}
int main()
{
int a=0; b=1;
double c=1.1,d=2.2;
swap(a,b);//1;
swap(c,d);//3.3
return 0;
}这样无论是int，float，int*,double，都可以使用
模板的实现原理：
模板类比成类，类实例化后才能使用，模板实例化重载函数被调用，因此swap(a,b)和swap(c,d)调用的不是void swap(T& x1,T& x2)；而是void swap(T& x1,T& x2)产生的void swap(int x1,int x2), void swap(double x1, double x2)这两个函数。
得出结论：两次调用不是调用同一个函数，而是模版产生的同一函数。
泛型编程
当我们用模板进行编程时，函数针对的就不是某一种类型，而是广泛的类型，因此用模板编程方式也叫泛型编程。
模板的语法
template<typename T>//可以替换为template<class T>
//temppalte 关键字
void Swap(T& x, T& y)
{
T tmp = x;
x = y;
y = tmp;
}T可以是自定义类型吗？可以
和atuo有关吗？ 虽然都有自动识别类型的意思但不是一样的
T是固定的吗？ 不是，T可以替换成T1,T2
x,y可以是不同类型吗？可以的
x,y可以充当返回值吗？可以的
模板的显式实例化
当x,y是不同类型时，会报错
temeplate<class T>
T Add(contst T& x,const T& y)
{
return a+b;
}
int main()
{
int a=0;
double b=0;
cout<<Add(a,b)<<endl;
}T是int还是double型
用显示实例化来指定返回类型
ccout<<<int>Add(a,b)<<endl;T就是int 返回值就是int型。相当于指定了T的类型，这就是显式实例化。
显式实例化更常用于指定栈的空间
T* fun(T n)
{
return new a[n];
}
int*p =<int> fun(n);相当于T 被替换为int。
类模板
template<class T>
class A
{
public:
A()
{
_array=new T[capacity];
}
private:
T* _arry;
}
A<int> a;类模板只能显式实例化。
类模板的声明定义分离
template<class T>
class A
{
public:
A()
{
_array=new T[capacity];
}
void value();
private:
T* _arry;
int a=0;
}
template<class T>
void A<T>::value()
{
return a;
}
A<int> a;类外每个函数都要重写一遍template<class T>
函数的类型是A<T>,对于普通类，类名和类型是一样的，对于这个模板类，类名是A，类型是A<T>
STL：STL是什么？
STL是包罗数据结构和算法的软件框架。
以前用c的时候，我们要写二叉树，我们只能手搓一个，但是有人替换我们写好了树，图等多种数据结构，放在了STL中，我们只有调用STL的数据结构就行了。
STL六大组件
以String为例,什么是String?
String 是一个类里面包含成员变量和成员函数，String是用一个类来表示字符串，成员变量和成员函数提供了多种操作字符串的形式。字符串由C的char*，char []变成了String对象表示方式。
学习string打开 cplusplus.com - The C++ Resources Network
搜索类string,查看字符串的构造函数
int main()
{
string s1();//空字符串
string s2(10,'x');//"xxxxxxxxxx"
string s3("abcdef");//"abcdef"
string s4(s2);//copy s4
}
+=运算符重载是为了使得字符串有拼接的属性
s2 += s3;//"xxxxxxxxxxabcdef"学习STL的关键是学习文档的用法，利用学习的类和重载符的知识来更好地理解STL。
