C++ 模板类型名迭代器

Question

考虑以下头文件:

template <typename T> struct tNode
{
    T Data;                      //the data contained within this node
    list<tNode<T>*> SubNodes;       //a list of tNodes pointers under this tNode

    tNode(const T& theData)
    //PRE:  theData is initialized
    //POST: this->data == theData and this->SubNodes have an initial capacity
    //      equal to INIT_CAPACITY, it is set to the head of SubNodes
    {
        this->Data = theData;
        SubNodes(INIT_CAPACITY);   //INIT_CAPACITY is 10
    }

};

现在考虑另一个文件中的一行代码:

list<tNode<T>*>::iterator it();  //iterate through the SubNodes

编译器给了我这个错误信息:Tree.h:38:17: error: need ‘typename’ before ‘std::list<tNode<T>*>::iterator’ because ‘std::list<tNode<T>*>’ is a dependent scope

我不知道为什么编译器会为此对我大喊大叫。

Answer 1

在 list<tNode<T>*>::iterator ，你有一个依赖名，也就是一个依赖于模板参数的名字。

因此，编译器无法检查 list<tNode<T>*> (此时它没有定义)因此它不知道 list<tNode<T>*>::iterator是静态字段或类型。

在这种情况下，编译器假定它是一个字段，因此在您的情况下它会产生语法错误。要解决这个问题，只需通过输入 typename 告诉编译器它是一个类型。在声明之前:

typename list<tNode<T>*>::iterator it