c++模板(template)中的class和typename关键字异同比较
在template declarations(模板声明)中 class 和 typename 有什么不同?
template<class T> class Widget; // uses "class" template<typename T> class Widget; // uses "typename"
其实他们没什么不同。在声明一个 template type parameter(模板类型参数)的时候,class 和 typename 意味着完全相同的东西。一些程序员更喜欢在所有的时间都用 class,因为它更容易输入。其他人更喜欢 typename,因为它暗示着这个参数不必要是一个 class type(类类型)。少数开发者在任何类型都被允许的时候使用 typename,而把 class 保留给仅接受 user-defined types(用户定义类型)的场合。但是从 c++ 的观点看,class 和 typename 在声明一个 template parameter(模板参数)时意味着完全相同的东西。
在SGI*STL源代码里, typename这个新的C++关键字得使用可以说是随处可见. 很多以前学习过 C++的人可能还不认识typename, 其实它的常规用法很简单, 在声明模板函数或者模板类时, 传统的写法:
template <class T> generic_function() { //........ }
亦可以写成
template <typename T> ------------ generic_func() { //............... }
引入这个关键字主要是为了避免class可能给人带来的混淆.
C++ 并不总是把 class 和 typename 视为等同的东西。有时你必须使用 typename。为了理解这一点,我们不得不讨论你会在一个 template(模板)中涉及到的两种名字。
假设我们有一个函数的模板,它能取得一个 STL-compatible container(STL 兼容容器)中持有的能赋值给 ints 的对象。进一步假设这个函数只是简单地打印它的第二个元素的值。它是一个用糊涂的方法实现的糊涂的函数,而且就像我下面写的,它甚至不能编译,但是请将这些事先放在一边——有一种方法能发现我的愚蠢:
template<typename C> // print 2nd element in void print2nd(const C& container) // container; { // this is not valid C++! if (container.size() >= 2) { C::const_iterator iter(container.begin()); // get iterator to 1st element ++iter; // move iter to 2nd element int value = *iter; // copy that element to an int std::cout << value; // print the int } }
我突出了这个函数中的两个 local variables(局部变量),iter 和 value。iter 的类型是 C::const_iterator,一个依赖于 template parameter(模板参数)C 的类型。一个 template(模板)中的依赖于一个 template parameter(模板参数)的名字被称为 dependent names(依赖名字)。当一个 dependent names(依赖名字)嵌套在一个 class(类)的内部时,我称它为 nested dependent name(嵌套依赖名字)。C::const_iterator 是一个 nested dependent name(嵌套依赖名字)。实际上,它是一个 nested dependent type name(嵌套依赖类型名),也就是说,一个涉及到一个 type(类型)的 nested dependent name(嵌套依赖名字)。
print2nd 中的另一个 local variable(局部变量)value 具有 int 类型。int 是一个不依赖于任何 template parameter(模板参数)的名字。这样的名字以 non-dependent names(非依赖名字)闻名。
nested dependent name(嵌套依赖名字)会导致解析困难。例如,假设我们更加愚蠢地以这种方法开始 print2nd:
template<typename C> void print2nd(const C& container) { C::const_iterator * x; ... }
这看上去好像是我们将 x 声明为一个指向 C::const_iterator 的 local variable(局部变量)。但是它看上去如此仅仅是因为我们知道 C::const_iterator 是一个 type(类型)。但是如果 C::const_iterator 不是一个 type(类型)呢?如果 C 有一个 static data member(静态数据成员)碰巧就叫做 const_iterator 呢?再如果 x 碰巧是一个 global variable(全局变量)的名字呢?在这种情况下,上面的代码就不是声明一个 local variable(局部变量),而是成为 C::const_iterator 乘以 x!当然,这听起来有些愚蠢,但它是可能的,而编写 C++ 解析器的人必须考虑所有可能的输入,甚至是愚蠢的。
直到 C 成为已知之前,没有任何办法知道 C::const_iterator 到底是不是一个 type(类型),而当 template(模板)print2nd 被解析的时候,C 还不是已知的。C++ 有一条规则解决这个歧义:如果解析器在一个 template(模板)中遇到一个 nested dependent name(嵌套依赖名字),它假定那个名字不是一个 type(类型),除非你用其它方式告诉它。缺省情况下,nested dependent name(嵌套依赖名字)不是 types(类型)。(对于这条规则有一个例外,我待会儿告诉你。)记住这个,再看看 print2nd 的开头:
template<typename C> void print2nd(const C& container) { if (container.size() >= 2) { C::const_iterator iter(container.begin()); // this name is assumed to ... // not be a type
这为什么不是合法的 C++ 现在应该很清楚了。iter 的 declaration(声明)仅仅在 C::const_iterator 是一个 type(类型)时才有意义,但是我们没有告诉 C++ 它是,而 C++ 就假定它不是。要想转变这个形势,我们必须告诉 C++ C::const_iterator 是一个 type(类型)。我们将 typename 放在紧挨着它的前面来做到这一点:
template<typename C> // this is valid C++ void print2nd(const C& container) { if (container.size() >= 2) { typename C::const_iterator iter(container.begin()); ... } }
通用的规则很简单:在你涉及到一个在 template(模板)中的 nested dependent type name(嵌套依赖类型名)的任何时候,你必须把单词 typename 放在紧挨着它的前面。
typename 应该仅仅被用于标识 nested dependent type name(嵌套依赖类型名);其它名字不应该用它。例如,这是一个取得一个 container(容器)和这个 container(容器)中的一个 iterator(迭代器)的 function template(函数模板):
template<typename C> // typename allowed (as is "class") void f(const C& container, // typename not allowed typename C::iterator iter); // typename required
C 不是一个 nested dependent type name(嵌套依赖类型名)(它不是嵌套在依赖于一个 template parameter(模板参数)的什么东西内部的),所以在声明 container 时它不必被 typename 前置,但是 C::iterator 是一个 nested dependent type name(嵌套依赖类型名),所以它必需被 typename 前置。
"typename must precede nested dependent type names"(“typename 必须前置于嵌套依赖类型名”)规则的例外是 typename 不必前置于在一个 list of base classes(基类列表)中的或者在一个 member initialization list(成员初始化列表)中作为一个 base classes identifier(基类标识符)的 nested dependent type name(嵌套依赖类型名)。例如:
template<typename T> class Derived: public Base<T>::Nested { // base class list: typename not public: // allowed explicit Derived(int x) : Base<T>::Nested(x) // base class identifier in mem { // init. list: typename not allowed typename Base<T>::Nested temp; // use of nested dependent type ... // name not in a base class list or } // as a base class identifier in a ... // mem. init. list: typename required };
这样的矛盾很令人讨厌,但是一旦你在经历中获得一点经验,你几乎不会在意它。
让我们来看最后一个 typename 的例子,因为它在你看到的真实代码中具有代表性。假设我们在写一个取得一个 iterator(迭代器)的 function template(函数模板),而且我们要做一个 iterator(迭代器)指向的 object(对象)的局部拷贝 temp,我们可以这样做:
template<typename IterT> void workWithIterator(IterT iter) { typename std::iterator_traits<IterT>::value_type temp(*iter); ... }
不要让 std::iterator_traits<IterT>::value_type 吓倒你。那仅仅是一个 standard traits class(标准特性类)的使用,用 C++ 的说法就是 "the type of thing pointed to by objects of type IterT"(“被类型为 IterT 的对象所指向的东西的类型”)。这个语句声明了一个与 IterT objects 所指向的东西类型相同的 local variable(局部变量)(temp),而且用 iter 所指向的 object(对象)对 temp 进行了初始化。如果 IterT 是 vector<int>::iterator,temp 就是 int 类型。如果 IterT 是 list<string>::iterator,temp 就是 string 类型。因为 std::iterator_traits<IterT>::value_type 是一个 nested dependent type name(嵌套依赖类型名)(value_type 嵌套在 iterator_traits<IterT> 内部,而且 IterT 是一个 template parameter(模板参数)),我们必须让它被 typename 前置。
如果你觉得读 std::iterator_traits<IterT>::value_type 令人讨厌,就想象那个与它相同的东西来代表它。如果你像大多数程序员,对多次输入它感到恐惧,那么你就需要创建一个 typedef。对于像 value_type 这样的 traits member names(特性成员名),一个通用的惯例是 typedef name 与 traits member name 相同,所以这样的一个 local typedef 通常定义成这样:
template<typename IterT> void workWithIterator(IterT iter) { typedef typename std::iterator_traits<IterT>::value_type value_type; value_type temp(*iter); ... }
很多程序员最初发现 "typedef typename" 并列不太和谐,但它是涉及 nested dependent type names(嵌套依赖类型名)规则的一个合理的附带结果。你会相当快地习惯它。你毕竟有着强大的动机。你输入 typename std::iterator_traits<IterT>::value_type 需要多少时间?
作为结束语,我应该提及编译器与编译器之间对围绕 typename 的规则的执行情况的不同。一些编译器接受必需 typename 时它却缺失的代码;一些编译器接受不许 typename 时它却存在的代码;还有少数的(通常是老旧的)会拒绝 typename 出现在它必需出现的地方。这就意味着 typename 和 nested dependent type names(嵌套依赖类型名)的交互作用会导致一些轻微的可移植性问题。
Things to Remember
·在声明 template parameters(模板参数)时,class 和 typename 是可互换的。
·用 typename 去标识 nested dependent type names(嵌套依赖类型名),在 base class lists(基类列表)中或在一个 member initialization list(成员初始化列表)中作为一个 base class identifier(基类标识符)时除外。
在STL源代码中还有typename的不常见的用法, 如果不了解, 阅读源代码时就会遇到困难.
首先看一段SGI*STL源代码, 摘自stl_iterator.h
1: template <class _Container, class _Iterator> 2: inline insert_iterator<_Container> inserter(_Container& __x, _Iterator __i) 3: { 4: typedef typename _Container::iterator __iter; 5: return insert_iterator<_Container>(__x, __iter(__i)); 6: }
令人费解的部分在第四行.typename的语义是: 通知编译器, 在typename后面被声明的东西是一个类型, 而不是别的 什么东西.
例子:
// tpname.cpp #include <iostream> #include <typeinfo> // for typeid() operator using namespace std; template <typename TP> struct COne { // default member is public typedef TP one_value_type; }; template <typename COne> // 用一个模板类作为模板参数, 这是很常见的 struct CTwo { // 请注意以下两行 // typedef COne::one_value_type two_value_type; // *1 typedef typename COne::one_value_type two_value_type; // *2 }; // 以上两个模板类只是定义了两个内部的public类型, 但请注意第二个类CTwo的two_value_type类型 // 依赖COne的one_value_type, 而后者又取决于COne模板类实例化时传入的参数类型. int main() { typedef COne<int> OneInt_type; typedef CTwo< OneInt_type > TwoInt_type; TwoInt_type::two_value_type i; int j; if ( typeid(i) == typeid(j) ) // 如果i是int型变量 cout << "Right!" << endl; // 打印Right return; } // ~tpname.cpp
以上例子在linux下用g++ 2.91编译通过, 结果打印"right". 但是如果把*1行的注释号去掉, 注释 *2行, 则编译时报错, 编译器不知道cone::one_value_type为何物. 通常在模板类参数中的类型到 实例化之后才会显露真身, 但这个CTwo类偏偏又要依赖一个已经存在的COne模板类, 希望能够预先 保证CTwo::two_value_type与COne::one_value属于同一类型, 这是就只好请typename出山, 告诉 编译器, 后面的COne::one_value_type是一个已经存在于某处的类型的名字(type name), 这样编译 器就可以顺利的工作了.
c++模板(Template)介绍及模板参数中包含模版 C++模板库 C++ B-tree c++模板(template)常见用法代码实例 C++元模板语言 Metacza C++可变参数模板(variadic template)详细介绍及代码举例 C++反射模板库 Template Reflection Library C++ STL标准模板库类String成员详细列表参考及示例代码 哪里有C++标准库(包含模板库)的文档可以下载? c++通用模板类(template class)定义实现详细介绍 常用 C++ 数学模板定义 libefgy C++模板库 libsigc++ C++模板库 Standard Portable Library uClinux下如何才能支持标准C++类库,如(string, list)等模板库 线性算术的C++模板库 Eigen C++模板特例化应用实例 C++类模板与模板类深入详解 C++函数模板与类模板实例解析 Java 模板引擎 jetbrick-template iis7站长之家C++可变参数的函数与模板实例分析 C++模板之特化与偏特化详解