模板定义：模板就是实现代码重用机制的一种工具，它可以实现类型参数化，即把类型定义为参数， 从而实现了真正的代码可重用性。模版可以分为两类，一个是函数模版，另外一个是类模版。
一.函数模板
格式：template <typename 形参名，typename 形参名> 反回类型函数名(参数列表){函数体}
比如：
template <typename T> void swap(T& a, T& b){}
二.类模板
由于类模板包含类型参数，因此又称为参数化的类。如果说类是对象的抽象，
对象是类的实例，则类模板是类的抽象，类是类模板的实例
格式：template<typename 形参名，typename 形参名…> class 类名{}
template<typename T>
class A
{
public:
T a;
T b;
T hy(T c, T &d);
};
A<int> m;//建立实例m
在类模板外部定义成员函数的方法为：
template<模板形参列表> 函数反回类型类名<模板形参名>::函数名(参数列表){函数体}，
比如有两个模板形参T1，T2的类A中含有一个void h()函数，则定义该函数的语法为：
template<classT1,class T2> void A<T1,T2>::h(){}。
注意当在类外面定义类的成员时template后面的模板形参应与要定义的类的模板形参一致。
三.非类型模板参数
一般来说，非类型模板参数可以是常整数（包括枚举）或者指向外部链接对象的指针。
那么就是说，浮点数是不行的，指向内部链接对象的指针是不行的。
template<typename T, int MAXSIZE>
class Stack{
Private:
T elems[MAXSIZE];
…
};
Int main()
{
Stack<int, 20> int20Stack;
Stack<int, 40> int40Stack;
…
};
四.将模板类型作为类型参数
template <typename T>
void print(T v)
{
T::iterator itor;
for (itor = v.begin(); itor != v.end(); ++itor)
{
cout << *itor << " ";
}
cout << endl;
}
void main(int argc, char **argv){
list<int> l;
l.push_back(1);
l.push_front(2);
if(!l.empty())
print(l);
vector<int> vec;
vec.push_back(1);
vec.push_back(6);
if(!vec.empty())
print(vec);
}