1

我一直在对此进行一些研究,并在 stackoverflow 上发现了一些关于类型可见性的类似问题,但这似乎不是完全相同的问题(或者至少这是我在几个小时工作后的想法)。

让我们重点关注:

问题

C++ 编译器报告“abc.cpp:132: 错误: '*' 标记之前的预期构造函数、析构函数或类型转换”

报告问题的代码

template <class C, class I> ABC<C, I>::Node * ABC<C, I>::buscaTreuIRetornaMinim(Node **node) {
    if (*node == NULL) return NULL;
    if ((*node)->fesq != NULL) return buscaTreuIRetornaMinim(&(*node)->fesq);
    Node *q = *node;
    *node = *node->fdre;
    return q;
}

第一行,函数头报告了问题。到目前为止,我知道问题出在指定“节点 *”时,但它已经完全合格,所以我看不出问题出在哪里。

类定义的其余部分

class ABC {
public:
    ABC(void) : arrel(NULL), numelements(0), altura(0) { }
    void inserir(C pclau, I pinfo);
    void inordre(void);
    I consultar(C pclau);
    C minim(void);
    C maxim(void);
    void esborrar(C pclau);

private:
    class Node {
    public:
        C clau;
        I info;
        Node *fesq;
        Node *fdre;

        Node(C pclau, I pinfo, Node *pfesq = NULL, Node *pfdre = NULL) : clau(pclau), info(pinfo), fesq(pfesq), fdre(pfdre) { }
    };

    Node *arrel;
    Node *actual;
    int numelements;
    int altura;

    void inserir(C pclau, I pinfo, Node **node);
    void inordre(Node **node);
    I consultar(C pclau, Node **node);
    C minim(Node **node);
    C maxim(Node **node);
    void esborrar(C pclau, Node **node);
    Node * buscaTreuIRetornaMinim(Node **node);
};

另一方面,我可以确保其余功能功能齐全。这是我迄今为止处理的唯一问题。

任何提示将不胜感激。在此先感谢您的时间。

4

2 回答 2

4

包含模板参数的限定类型名称必须以关键字 为前缀typenametypename ABC<C, I>::Node *

您可以在此处阅读有关此typename关键字必要性的更多信息。

于 2011-03-03T01:57:15.947 回答
2

看起来您需要帮助编译器识别 Node 是一种类型

尝试这个:

template <class C, class I> 
typename ABC<C, I>::Node* ABC<C, I>::buscaTreuIRetornaMinim(Node **node) 
{
  if(*node == NULL) return NULL;
  if((*node)->fesq != NULL) return buscaTreuIRetornaMinim(&(*node)->fesq);
  Node *q = *node;
  *node = *node->fdre;
  return q; 
}
于 2011-03-03T01:55:29.690 回答