代码之家 › 专栏 › 技术社区 › algo

“错误:无法将'int*'转换为'int**”

c++

algo · 技术社区 · 2 年前

我尝试实现一个模板avl树,而节点包含一个指向对象的指针:

template <class T>
class Node {
public:
    Node* left;
    T* data;
    Node* right;
    int height;
};
    
template <class T>
class AVLTree{
public:
    Node<T*>* root;
  
Node<T*>* insert(Node<T*>* p, T* key){
    Node<T*>* t;
    if (p == NULL){
        t = new Node<T*>;
        t->data = key;
        t->left = NULL;
        t->right = NULL;
        t->height = 1;  
        return t;
    }
 
    if (*(key) < *(p->data)){
        p->left = insert(p->left, key);
    } else if (*(key) > *(p->data)){
        p->right = insert(p->right, key);
    }
 


    return p;
}
int main() {
    
    AVLTree<int*>* tree1 = new AVLTree<int*>();

    int a=5;
    int* ap=&a;

   
tree1->root = tree1->insert(tree1->root,ap);

通过执行此操作,我得到了一个错误,我希望关于这个问题有足够的详细信息。

请帮忙。谢谢

0 回复 | 直到 2 年前

Ted Lyngmo 2 年前

T = int* 你说你想要一个 T* (即 int** )在 T* key 所以当你试图提供一个 int*

我建议更改 Node T 而不是 T* :

template <class T>
class Node {
   public:
    Node* left;
    T data;       // not T*
    Node* right;
    int height;
};

template <class T>
class AVLTree {
public:
    Node<T>* root;

    Node<T>* insert(Node<T>* p, T* key) {
        Node<T>* t;
        if (p == nullptr) {
            t = new Node<T>;
            t->data = *key;
            t->left = nullptr;
            t->right = nullptr;
            t->height = 1;
            return t;
        }

        if (*key < p->data) {
            p->left = insert(p->left, key);
        } else if (*key > p->data) {
            p->right = insert(p->right, key);
        }

        return p;
    }
};

然后实例化一个 AVLTree<int> 而不是 AVLTree<int*>

这里有一个建议,可以存储指针并使用 std::less 和 std::greater

#include <functional>

template <class T>
class Node {
   public:
    Node* left;
    T data;
    Node* right;
    int height;
};

template <class T>
class AVLTree {
public:
    Node<T>* root;

    Node<T>* insert(Node<T>* p, const T& key) { // key is an int*& in this example
        Node<T>* t;
        if (p == nullptr) {
            t = new Node<T>;
            t->data = key;
            t->left = nullptr;
            t->right = nullptr;
            t->height = 1;
            return t;
        }

        if (std::less<T>{}(key, p->data)) {           // less
            p->left = insert(p->left, key);
        } else if (std::greater<T>{}(key, p->data)) { // greater
            p->right = insert(p->right, key);          
        }

        return p;
    }
};

int main() {
    AVLTree<int*> tree1;

    int a = 5;
    int* ap = &a;

    tree1.root = tree1.insert(tree1.root, ap);
}

推荐文章

patrick · 从boost::绑定1和2占位符运行make失败。。。?

1 年前

rookie · 检查函数模板的所有参数包参数是否属于int

1 年前

ivaigult · -W转换和隐式字符串到布尔类型转换

1 年前

David Bien · declval<_Xp(&)()>()()-这在下面的上下文中意味着什么?

1 年前

khallad sayed · 在%上,C++表达式必须具有整型或无范围枚举类型

1 年前

rainer · 后台插入程序的初始化

1 年前

Community wiki · 以理智、安全和高效的方式复制文件

1 年前

Shefali Kanaujia · 对C中向量的向量进行排序++

1 年前

Prakritish Ghosh · 现在显示正确输出的函数中的Infix到Postfix错误[重复]

1 年前

Ma Joonyoung · 粗粒度和细粒度链表的时间比较

1 年前