c++ - 错误 C2440 : 'initializing' : cannot convert from 'const int' to 'int *'

Question

当我尝试运行这段代码时

template <typename Item, typename Key>
Item* BST<Item,Key>::search(const Key& key) const {
    for (std::size_t i = 0; i < tree.size(); ++i) {
                Item* ptr = NULL;
        if(tree[i].data == key && tree[i].occupied == true) {
            ptr = tree[i].data;
            return ptr;
        }
    }
    return ptr;
}

我最终遇到了标题中描述的错误。我曾多次尝试修复它，但无法弄清楚我做错了什么。对于一些背景信息，树是节点的 vector 。每个节点都有一个 bool 变量，说明它是否被占用，以及一个名为数据的项目变量。该函数应该使用给定的键在 vector 中搜索节点并返回指向它的数据的指针，但我终究无法弄明白。

Answer 1

看起来 tree[i].data 的类型是 const int 而不是 int*。代码应将其地址存储到 ptr 中，并可能返回 const Item*。更好的是，返回一个指向该节点的迭代器或返回序列末尾迭代器(如果未找到该节点)。