c++中的typename与class

   在泛型编程的形参表中，关键字typename和class具有相同的含义，可以相互使用，两个关键字都可以在同一模板形参表中使用： 

1.  typename用在模板定义里，标明其后的模板参数是类型参数。

template calc (const T&, const U& ); 

// 定义一个返回参数中较大者的通用函数
template 
const T& max(const T& x, const T& y)
{
  if (y < x) {
    return x;
  }
  return y;
}

这种情况下，typename可用另一个的等效关键字class代替，如下片段所示：

// 定义一个返回参数中较大者的通用函数
template 
const T& max(const T& x, const T& y)
{
  if (y < x) {
    return x;
  }
  return y;
}

   引入这个关键字主要是为了避免class可能给人带来的混淆:

 使用关键字typdef 代替关键字class制定模板类型形参也许更为直观，毕竟，可以使用内置类型（而不仅仅只是类类型）作为实际的类型形参，而且，更清楚地声明后面的名字是一个类型名。关键字typedef作为标准c++的组成部分假如到c++中的，因此旧的程序可能只是用class用来修饰泛型编程的形参类型。

2， 模板中标明“内嵌依赖类型名”：内嵌依赖类型名（nested dependent type name）

   .本来typename的用法就是这么简单, 但是STL源代码中还有typename的一种不常见的用法：

例1：

请看SGI STL里的一个例子， 只是STL中count范型算法的实现：

template 
typename iterator_traits<_InputIter>::difference_type
count(_InputIter __first, _InputIter __last, const _Tp& __value) {
  __STL_REQUIRES(_InputIter, _InputIterator);
  __STL_REQUIRES(typename iterator_traits<_InputIter>::value_type,
                 _EqualityComparable);
  __STL_REQUIRES(_Tp, _EqualityComparable);
  typename iterator_traits<_InputIter>::difference_type __n = 0;
  for ( ; __first != __last; ++__first)
    if (*__first == __value)
      ++__n;
  return __n;
}

这里有三个地方用到了typename：返回值、参数、变量定义。分别是：

    typename iterator_traits<_InputIter>：：difference_type

    typename iterator_traits<_InputIter>：：value_type

    typename iterator_traits<_InputIter>：：difference_type __n = 0；

    difference_type， value_type就是依赖于_InputIter（模板类型参数）的类型名。源码如下：

 template 
struct iterator_traits {
  typedef typename _Iterator::iterator_category iterator_category;
  typedef typename _Iterator::value_type        value_type;
  typedef typename _Iterator::difference_type   difference_type;
  typedef typename _Iterator::pointer           pointer;
  typedef typename _Iterator::reference         reference;
};

内嵌是指定义在类名的定义中的。以上difference_type和value_type都是定义在iterator_traits中的。

    依赖是指依赖于一个模板参数。typename iterator_traits<_InputIter>：：difference_type中difference_type依赖于模板参数_InputIter.

    类型名是指这里最终要指出的是个类型名，而不是变量。例如iterator_traits<_InputIter>：：difference_type完全有可能是类iterator_traits<_InputIter>类里的一个static对

    象。而且当我们这样写的时候，C＋＋默认就是解释为一个变量的。所以，为了和变量区分，必须使用typename告诉编译器。

    那么是不是所有的T：：type_or_variable， 或者tmpl：type_or_variable都需要使用typename呢？不是，有以下两个例外。

3 例外

    （1）类模板定义中的基类列表。

    例如

template
class Derived: public Base::XXX
{
...
}

（2）类模板定义中的初始化列表。

Derived(int x) : Base::xxx(x)
{
...
}

为什么这里不需要呢？因为编译器知道这里需要的是类型还是变量，

    （1）基类列表里肯定是类型名，（2）初始化列表里肯定是成员变量名。

例2：

在模板定义内部指定类型。如下面代码：

typename
Parm fcn(Parm* array,U value)
{
     Parm::size_type *p;
     //如果Parm::size_type是一个类型，这句话的意思就是声明一个变量
     //如果如果Parm::size_type是一个变量（对象），这句话的意思就是乘法运算
}

假如像上面的代码一样在模板中使用这种语句，则编译器将无法辨别Parm::size_type是一个变量还是一个类型。所以必须显式的告诉编译器：

Parm::size_type是一个类型：

   则函数模板变为如下所示：

typename
Parm fcn(Parm* array,U value)
{
    typename Parm::size_type *p;
}

部分内容来自http://c.chinaitlab.com/cc/basic/200907/788872.html