返回指针时类型转换错误

Question

我想返回一个指针（或对一个指针的引用）而不是对我的值的引用。 但我不断收到转换错误。

我尝试将返回类型更改为 Node* 但它不将其识别为已知类型，因为 Node 是一个结构。

使用模板时，我很难清楚地理解这些转换错误。 我还没有找到这些转换的明确答案。

error: cannot convert ‘TreeAVL<int>::Node*’ to ‘const int*’ in return

template<class T>
const T* TreeAVL<T>::find(Node* node, const T& element) const {
    if (node == nullptr)
        return nullptr;
    if (element == node->value)
        return &(node->value);
        //return &(node);            <<<< what I want to return if found.
    ...
}

Answer 1

要了解转换错误，

error: cannot convert ‘TreeAVL<int>::Node*’ to ‘const int*’ in return

您必须查看产生此错误的模板的定义，类似于：

// A function returning const T*
template<class T>
const T* TreeAVL<T>::find(Node* node, const T& element) const {
    // OK, any T* can be a nullptr:
    if (node == nullptr)
        return nullptr;
    // But here the return value is a TreeAVL<T>::Node*, which is not
    // necessarily convertible to any T*
    if (element == node->value)
        return node;
    // ...
}

因此，一旦将此模板与不兼容的T （例如示例中的int ）一起使用，就会出现错误。 如果您想返回指向节点的指针，则必须声明 function 这样做，并且其返回语句必须与之兼容。

此外，如果您想避免繁琐的类型名，您还可以使用const auto* ，或者将定义内联并将其指定为const Node* 。