c++ - 从属范围和嵌套模板

当我编译时:

#ifndef BTREE_H
#define BTREE_H
#include <QList>

template <class T, int degree>
class btree
{
public:
    class node
    {
    public :
        node();
    private:
        node* parent;
        QList<T> values;
        QList<node*> children;
    };
public:
    btree();
    void insert(const T& value);
    node* findLeaf(const T& value);
    void performInsertion(const T& value, node& place);
    //
    node* root;
};
#endif // BTREE_H

findLeaf的实现是这样的:

template <class T, int degree>
btree<T,degree>::node* btree<T,degree>::findLeaf(const T &value)
{
    if(root == NULL)
        return root;
}

发生此错误:

 error: need ‘typename’ before ‘btree<T, degree>::Node’
 because ‘btree<T, degree>’ is a dependent scope

最佳答案

C++语法太可怕了，因此，在给定模板类时，不可能知道您所引用的::node是变量/常量还是类型。

因此，标准要求您在类型之前使用typename来消除这种歧义，并将所有其他用法视为变量。

从而

template <typename T, int degree>
typename btree<T,degree>::node* btree<T,degree>::findLead(T const& value)
^~~~~~~~

是定义的正确签名。

关于c++ - 从属范围和嵌套模板，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/6571381/