从类方法返回结构指针

Question

编辑：将示例代码更改为我项目不起作用的代码。

我正在用C ++编写代码，学习模板并遇到一些问题。 有一个类：

template<class T, class Cmp>
class AVLtree {
public:
    AVLtree(const Cmp& _cmp) : root(nullptr), cmp(_cmp) {}
    AVLtree(const AVLtree& ref);
    ~AVLtree();

    AVLtree& operator = (const AVLtree& ref);

    void Add(const T& key);
    void TraverseDfs(void (*visit)(const T& key));
private:
    struct Node {
        Node* left;
        Node* right;
        T key;
        int balance;
        unsigned int height;
        unsigned int inheritence;

        Node(const T& _key) : left(nullptr), right(nullptr), key(_key), balance(0), height(1), inheritence(1) {}
    };
    Node* root;
    Cmp cmp;

    void deleteTree(Node* root);
    void traverse(Node* node, void(*visit) (const T& key));
    Node* addNode(Node* node, const T& key);
    Node* removeNode(Node* p, T key);
    int bfactor(Node* node);
    unsigned int height(Node* node);
    void fixheight(Node* node);
    Node* rotateRight(Node* p);
    Node* rotateLeft(Node* q);
    Node* balance(Node* p);
    Node* findmin(Node* p);
    Node* removemin(Node* p);
};

我想定义方法addNode（node* node，const t＆amp; key） out class，这是我写的：

template<class T, class Cmp>
AVLtree<T, Cmp>::Node* AVLtree<T, Cmp>::addNode(Node* node, const T& key) {
    return new Node(key);
    if (!node) {
        return new Node(key);
    }
    if (cmp(key, node->key)) {
        node->left = addNode(node->left, key);
    }
    else {
        node->right = addNode(node->right, key);
    }
}

然后，我尝试运行程序并获取此类错误和警告：

警告C4346：'node'：依赖名称不是类型

消息：带有'typeName'的前缀以指示类型

错误c2061：语法错误：标识符'node'

错误c2143：语法错误：丢失';'在'{'

之前

错误C2447：'{'：缺少功能标头（旧式形式列表？）

看来我在做错了什么，因为如果我定义方法addnode（node* node* node，const t＆amp; key）在课堂上，它可以正常工作：

template<class T, class Cmp>
class AVLtree {
public:
   ...
private:
   ...
   Node* addNode(Node* node, const T& key) {
        return new Node(key);
        if (!node) {
            return new Node(key);
        }
        if (cmp(key, node->key)) {
            node->left = addNode(node->left, key);
        }
        else {
            node->right = addNode(node->right, key);
        }
     }
};

有什么猜测可能出了什么问题？

Answer 1

感谢您的回答。有一个解决方案：

刚刚添加了typename在课堂之外的方法定义之前。看起来像这样：

template<class T, class Cmp>
typename AVLtree<T, Cmp>::Node* AVLtree<T, Cmp>::addNode(Node* node, const T& key) {
   ... 
}

看来这是Visual Studio的一些调理化，因为我可以看到其他编译器在没有任何错误的情况下可以正常工作。

Answer 2

看来我做错了什么

。

在c1＆lt; t＆gt; :: Work定义的主体内部，node的名称应该找到c1＆lt; t＆gt; :: node 。请参阅 cppreference.com上的名称查找有关更多信息：

成员功能定义

对于成员函数主体中使用的名称，成员函数的默认参数，成员函数的异常规范或默认成员启动器，搜索的范围与类定义相同，除了整个范围在宣布使用该名称之前，不仅考虑了该类的阶段。对于嵌套的类，搜索了封闭类的整个主体。

您的代码被其他编译器接受，例如GCC：

template<class T>
class C1 {
public:
   void CallWork() { Work(); }
private:
   struct Node {
      T x;
   };
   Node* Work();
};

template<class T>
C1<T>::Node* C1<T>::Work()
{
    return new Node{1};
}

live demo