---

1、泛型编程和函数模板

泛型编程顾名思义，泛用性很高。之前C++可以用重载来对付同名函数，但还是麻烦，有一个类型的变量就得写一个类型的函数。C++对此创建了库这个概念，比如要用到交换函数，那么我们取库里的函数即可，并且不需要考虑类型。常见的函数都已经包括在头文件里，所以直接用就行。

template<class S>
void Swap(S& x, S& y)
{S tmp = x;x = y;y = tmp;
}int main()
{int a = 1, b = 2;Swap(a, b);float c = 1.1, d = 2.2;Swap(c, d);return 0;
}

这样就会很方便。但一个整形一个浮点型不能作为函数参数。

int和double类型两次调用的不是同一个函数。在汇编代码里，两者调用的函数地址不一样，栈帧也不一样。所以即使是同一个库里，调用的也不一样。它们调用的不是模板，调用的还是自己的，模板里只是编译器帮你集成了所有类型的函数，但代码量少，不需要程序员操心。模板会根据代码实例化出对应的函数代码，会把S换成相应的类型。模板相当于提供了蓝图，编译器填充了内容，然后程序员直接用即可。

1、函数模板的实例化

参数不同类型可以用强制类型转换来处理，但是精度会丢失。另一个方法就是显式实例化。

int main()
{int a1 = 10, a2 = 20;double d1 = 1.1, d2 = 2.2;cout << Add<int>(a1, d2) << endl;cout << Add<double>(a1, d2) << endl;return 0;
}

这里就是让编译器不再自己去推演类型，而是根据代码找到对应的函数。

2、模板参数的匹配原则

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

int Add(int left, int right)
{return left + right;
}template<class T>
T Add(T left, T right)
{return left + right;
}int main()
{int a = 1;int b = 2;Add(a, b);
}

如果参数类型是非模板函数的参数类型，那么就会调用非模板函数，反之则调用模板函数，这是自动的，我们也可以指定调用模板函数。

Add<int>(a, b);

这样就会调用模板函数了。编译器会选择更适配的那个函数，如果实在没有合适的，就会选择相对来讲更好的。

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

2、类模板

template<class T>
class Stack
{
public:Stack(int capacity = 4){_a = new T[capacity];_top = 0;_capacity = capacity;}~Stack(){delete[] _a;_capacity = _top = 0;}
private:T* _a;size_t _top;size_t _capacity;
};int main()
{Stack<int> st1;Stack<double> st2;return 0;
}

函数模板可以推演类型，但是类模板必须要显式写出来。

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

在类外面使用类的成员函数时，之前是类::函数名，有了模板后，需要先声明一下模板，再去调用函数。

template<class T>
Stack<T>::Print();

类模板不可以声明与定义分离。可以都放在类里，也可以放入同一个文件里。

结束。