返回指针时输入转换错误

Question

ID喜欢返回指针（或引用一个），而不是对我的值的引用。但是我一直遇到转换错误。

我尝试将返回类型更改为节点*，但由于节点是struct，因此它并未将其识别为已知类型。

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

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。如果您想将指针返回到节点，则必须声明函数必须这样做，并且其返回语句必须与此兼容。

另外，如果要避免使用繁琐的打字名称，也可以使用const auto*，或对内联定义并将其指定为const node*。