47

考虑以下头文件:

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

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

4

5 回答 5

80

list<tNode<T>*>::iterator中,您有一个依赖名称,即依赖于模板参数的名称。

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

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

typename list<tNode<T>*>::iterator it
于 2012-06-30T16:02:00.130 回答
22

首先,正如其他答案已经指出的那样,嵌套在依赖类型中的类型名称需要在typename关键字前面加上。

当模板完全特化时不需要该关键字,这意味着list<tnode<int>*>::iterator不需要typename,但是当外部类仍然依赖于模板参数T时,typename必须存在。

template <typename T> void foo() {
  list<tnode<int>*>::iterator it1; // OK without typename
  typename list<tnode<T>*>::iterator it2; // typename necessary
}

其次,即使typename

typename list<tNode<T>*>::iterator it();

声明将声明一个函数,而不是迭代器。删除().

于 2012-06-30T16:10:58.613 回答
5

list<tNode<T>*>::iterator是一个依赖名称,一种依赖于模板参数的类型。为了声明该变量,您需要使用typename关键字:

typename list<tNode<T>*>::iterator it = ...;
于 2012-06-30T15:47:52.003 回答
2

此处提供了有关上述答案的更多背景信息

C++ typename 关键字的描述

我有一个不同但类似的问题,因为我想为子节点键入一个迭代器:

typedef std::vector<NodeType*>::iterator ChildIterator;

这给了我同样的编译器错误。有了这里的建议和上面链接的帮助,我的问题的解决方案是使用

typedef typename std::vector<NodeType*>::iterator ChildIterator;

反而。

于 2015-03-13T10:12:26.067 回答
0

迭代器可以是嵌套类和类属性

关键字解决的歧义typename是,T::iterator(或在您的情况下list<tNode<T>*>::iterator)可以指代nested type(案例 1)或static class attribute(案例 2)。默认情况下,编译器将这样的构造解释为案例 2。typename关键字强制执行案例 1 。

以下示例分别演示了案例 1 和案例 2 的实现。在这两种情况下,都会T::iterator * iter;出现该行。在情况 1 中,它仅在typename前面的参数有效。在案例 2 中,它只代表一个双精度(没有任何操作)。星号 * 刚刚添加,因为它在案例 1 中是指针的指示符,在案例 2 中是乘法运算符。

最小可重现示例

#include <iostream>

template <class T>
void foo1() {
    typename T::iterator * iter;
    std::cout << "foo1: iter points to: " << iter << std::endl;
}

class class1 {
    public:
        class iterator // subclass
        {
        };
};

template <class T>
void foo2() {
    double iter = 2.;
    T::iterator * iter;
    std::cout << "foo2: \"T::iterator * iter\" is a simple double: " << T::iterator * iter << std::endl;
}

class class2 {
    public:
        constexpr static double iterator = 11.;
};

int main()
{
    foo1<class1>();
    foo2<class2>();
    // foo1<class2>(); // does not compile
    // foo2<class1>(); // does not compile
    return 0;
}

输出

foo1: iter points to: 0x4010b0
foo2: "T::iterator * iter" is a simple double: 22

感谢trueter指出文章A Description of the C++ typename keyword。这个答案基本上是一个简短的总结。

于 2020-09-03T11:17:04.820 回答