类模板嵌套类
template< class T>
class DoubleLinkList:public list< T >
{
private:
struct node{
T data;
node *prev, *next;
node( const T &x,node *p = NULL,node *n = NULL)
{
data = x; prev = p; next = n;
}
node(): next(NULL),prev(NULL){}
~node(){}
};
node *head,*tail;
int currentLength;
node *move( int i )const
{
node *p = head ->next;
while( i-- ) p = p ->next;
return p;
}
public:
DoubleLinkList();
~DoubleLinkList() { clear(); delete head; delete tail; }
void clear();
int length()const { return currentLength; }
void insert( int i,const T &x );
void remove( int i /* = 0 */ );
int search( const T &x )const;
T visit( int i )const { return move(i) -> data; }
void traverse()const;
};
/*template< class T >
DoubleLinkList< T >::node *DoubleLinkList< T >::move( int i )const
{
node *p = head ->next;
while( i-- ) p = p ->next;
return p;
}*/
为什么我在声明外定义move()函数会出现下面错误
而放在类体里却没错误了,在声明外定义的时候move的返回值到底是什么? 指针返回值
[解决办法]
3楼正解。
由于T未知,编译器不知道你的DoubleLinkList< T >::node是什么东西(可能会有特化),所以要加上typename来告诉它这是一个类型。
[解决办法]
需要在DoubleLinkList< T >::node加上typename 是个类型,详细可以按Effective C++ 条款42