借来的《Effective STL》已经放在书架上很久了,想想这段时间不是在写lua做业务,就是在学安卓准备做业务,已经很久没有看过c++这个老伙计了。为了不把老本行丢了,也为了赶紧把书还回去给更多的人阅读。于是下定决心重头开始把它读完。
模板中使用class和typename的区别
还没翻几页,当看到这段代码的时候就楞了一下。印象中上次也是看到这里一下子没弄懂,还特地搜索过的。结果再来一遍的时候还是忘了。果然好记性不如烂笔头,赶紧写篇博客mark一下。
这里讲的是作者在声明模板的时候使用typename而不是class。一般情况下,使用typename或者class只是编码风格的问题。但是在遇到从属类型(dependent type)的时候,为了避免潜在的预防解析二义性,必须用typename而不能用class。
template<typename C>
bool lastGreaterThanFirst(const C& container)
{
if(container.empty()) return false;
typename C::const_iterator begin(container.begin());
typename C::const_iterator end(container.end());
return *--end > *begin;
}
这里的重点是这两行:
typename C::const_iterator begin(container.begin());
typename C::const_iterator end(container.end());
如果没有用typename关键字
template<typename C>
bool lastGreaterThanFirst(const C& container)
{
if(container.empty()) return false;
C::const_iterator begin(container.begin());
C::const_iterator end(container.end());
return *--end > *begin;
}
就会报错(《Effective STL》中指出有些编译器错误的接受了没有typename的代码,但这样的代码是不可移植的):
test.cpp:6:2: error: missing 'typename' prior to dependent type name 'C::const_iterator'
C::const_iterator begin(container.begin());
^~~~~~~~~~~~~~~~~
typename
test.cpp:7:2: error: missing 'typename' prior to dependent type name 'C::const_iterator'
C::const_iterator end(container.end());
^~~~~~~~~~~~~~~~~
typename
2 errors generated.
如果你在这里使用的是class而不是typename就会报错:
test.cpp:8:11: error: elaborated type refers to a typedef
class C::const_iterator begin(container.begin());
^
test.cpp:15:2: note: in instantiation of function template specialization 'lastGreaterThanFirst<std::__1::vector<int, std::__1::allocator<int> > >' requested here
lastGreaterThanFirst(vec);
^
/Applications/Xcode.app/Contents/Developer/Toolchains/XcodeDefault.xctoolchain/usr/bin/../include/c++/v1/vector:476:54: note: declared here
typedef __wrap_iter<const_pointer> const_iterator;
^
1 error generated.
为什么出现从属类型时需要用typename
我们一步一步来解析。
ClassA::foo
当你看到上面的代码的时候,你会觉得foo是什么?第一反应应该是ClassA的一个静态成员变量对吧?
那当你继续往后看,看到下面的代码的时候,想想a是什么?
ClassA::foo a;
a是一个ClassA::foo类型的变量,ClassA::foo是一个内部类:
class ClassA {
public:
class foo {
};
};
或者ClassA内部的一个typedef:
class ClassA {
public:
typedef int foo;
};
当foo是ClassA的内部类或者是内部的一个typedef的时候,foo就是一个从属类型。
而对于C::const_iterator,const_iterator可能是C的一个静态成员变量或者是C的一个从属类型,编译器默认是将它解析为一个变量的,所以需要用typename告诉编译器这是一个类型:
typename C::const_iterator begin(container.begin());
出现从属类型时不需要用typename的特例
在遇到从属类型出现在类模板定义中的基类列表的时候,是不需要用typename关键字指明这是一个类型的:
class ClassA {
public:
class foo {
};
};
template<typename C>
class ClassB : public C::foo {
};
因为基类列表中的肯定是一个类型。