C++泛型编程：template模板
泛型编程就是以独立于任何特定类型的方式编写代码，而模板是C++泛型编程的基础.
所谓template,是针对“一个或多个尚未明确的类型”所编写的函数或类.
使用template时，可以显示的或隐示的将类型当作参数来传递.
下面是一个典型的例子，传回两数中的较大者：
template<class T>
inline const T& MAX(const T& a,const T& b)
{
return a>b?a:b;
}
在这里，第一行将T定义为任意数据类型，于函数被调用时由调用者指定.
这个类型有关键字class引导，也可用typename引导，typename其实比class更直观.
（需要注意的是，如果用到了嵌套依赖类型，则必须要用到typename）.
理解：
第一行template
缺省模板参数
template class可以有缺省参数，例如一下声明，允许你使用一个或多个template来声明MyClass对象：
template<class T,class container=vector<T> >
class MyClass
{
public:
MyClass(){}
~MyClass(){}
protected:
private:
};
如果只传递一个参数，那么缺省参数可作为第二参数使用：
MyClass<int> x1; // equivalent to:
MyClass<int,vector<int> > x2;
注意：template缺省参数根据前一个（或前一些）参数而定义。这也就意味着如果参数传递列表中某个参数是缺省参数，那么后面的所有参数都应该是缺省参数.
关键字typename
关键字typename被用来做为类型之前的标识符号。考虑下面例子：
template<class SubType>
struct BaseType
{
SubType a;
};
template <class T>
class MyClass1
{
typename T::SubType *ptr;
// ...
};
这里，typename指出SubType是class T中定义的一个类型，因此ptr是一个指向T::SubType的指针.
如果没有typename，SubType将会被当成一个static成员，于是：
T::SubType * ptr;
会被解释为类型T中的两个子成员SubType和ptr的乘积.
成员模板
class成员函数可以是个template，但是这样的成员template类型既不能是virtual，也不能有缺省参数，例如：
class MyClass
{
//...
template<class T>
void f(T);
};
在这里，MyClass::f声明了一个成员函数，适用于任何类型参数.
这个特性常用来为template class中的成员提供自动类型转换，例如下面的例子中，assign()的参数x，其类型必须和调用端所提供的对象的类型完全吻合：
template<class T>
class MyClass
{
public:
MyClass();
~MyClass();
void assign(const MyClass<T>& x) // x must have same type as *this
{
value=x.value;
}
// ...
protected:
private:
T value;
};
如果使用了两个类型，即使两个类型之间可以自动转换，也会出错：
void fun()
{
MyClass<double> d;
MyClass<int> i;
d.assign(d); // OK
d.assign(i); // ERROR: i is MyClass<int> but MyClass<double> is required
}
理解：
对于一个template class中的template成员，遵循“先入为主”，如果第一次指定了类型，那么后面都要和第一次保持一致.
但如果要指定两个不同类型的类成员变量怎么办呢？
方法很简单，我们将成员变量在使用一个和class不同的template类型就行：
template<class T>
class MyClass
{
public:
MyClass();
~MyClass();
template<class X> // member template
void assign(const MyClass<X>& x) // allow different template types
{
value = x.getValu();
}
T getValue() const
{
return value;
}
// ...
protected:
private:
T value;
};
void fun()
{
MyClass<double> d;
MyClass<int> i;
d.assign(d); // OK
i.assign(i); // OK (int is assigned to double)
}
