C++ template instantiation, error: member of non-class type 'int'

Question

我正在尝试用 C++ 实现二叉搜索树。我在递归调用函数 Node<T>::append 自己的定义时遇到了问题。

这是一个最小的可重现示例：

#include <iostream>
#include <string>
#include <memory> // std::unique_ptr<>

using namespace::std;

template<class T> class Node {
public:
    // constructors
    Node() {};
    Node(const T&);

    // operations
    void append(const T&);
    void print();

private:
    unique_ptr<T> value, left_child, right_child;
};

template<class T> class BinaryTree {
public:
    // constructors
    BinaryTree() {};
    BinaryTree(const T&);

    // operations
    void insert(const T&);
    void output();

private:
    Node<T> root;
    int size;
};

template<class T> Node<T>::Node(const T& in): value(new T (in)), left_child(nullptr), right_child(nullptr) {}

template<class T> void Node<T>::append(const T& in) {
    if (in < *value) {
        if (left_child)
            left_child->append(in);
        else
            left_child(new Node(in));
    } else if (in > *value) {
        if (right_child)
            right_child->append(in);
        else
            right_child(new Node(in));
    }
}

template<class T> void Node<T>::print() {
    cout << string(6,' ') << "( " << *value << " ) " << endl;
    if (left_child)
        left_child->print();
    if (right_child) {
        cout << string(10,' ');
        right_child->print();
    }
}

template<class T> BinaryTree<T>::BinaryTree(const T& in): root(in), size(1) {}

template<class T> void BinaryTree<T>::insert(const T& in) {
    root.append(in);
}

template<class T> void BinaryTree<T>::output() {
    root.print();
}

int main()
{
    BinaryTree<int> test(5);
    test.insert(3);
    test.insert(9);
    test.output();

    return 0;
}

g++ 记录以下错误：

error: request for member 'append' in 
'*((Node<int>*)this)->Node<int>::left_child.std::unique_ptr<_Tp, _Dp>::operator-><int, std::default_delete<int> >()', 
which is of non-class type 'int' left_child->append(in);

我认为编译器认为 left_child->append(in); 行不是递归调用，而是不存在的函数的仿函数。

我该如何解决这个问题？见网上编译：https://godbolt.org/z/Pna9e5

Answer 1

left_child和right_child不指向Node。编译器解释得很清楚：which is of non-class type 'int' left_child, left_child is of type int, not class。声明

unique_ptr<T> value, left_child, right_child;

应该是

unique_ptr<T> value;
unique_ptr<Node<T>> left_child, right_child;

进一步问题：left_child(new Node(in));,left_child不是函数，语句必须是left_child.reset(new Node(in));.

C++ template instantiation, error: member of non-class type 'int'

C++ template instantiation, error: member of non-class type 'int'

c++

templates

binary-search-tree