具有类型的 C++ 多态性

Question

我正在尝试创建一个节点，它有一个类型为 T 的变量，T data;连同存储指向其父节点的指针 NodeBase *parent; .

类看起来是这样的:

class Node: public NodeBase {
    T data;
    NodeBase *parent;
public:
    Node(T);
    void setData(T);
    T * getData(void);
    void setParent(NodeBase * const);
    NodeBase * getParent(void);
};

class NodeBase {
};

我想我可以在 NodeBase 中放入一个纯虚函数, 但你必须指定返回类型，因为 NodeBase没有我无法指定的类型 virtual T * getData(void) = 0;

我遇到问题的具体案例:

Node<char> n1 = Node('A');
Node<int>  n2 = Node(63);
n1.setParent(&n2);

NodeBase *pNode = n1.getParent();
pNode->getData(); // Error: BaseNode has no member 'getData()'

Answer 1

我相信您混淆了运行时多态性和编译时多态性。模板提供了后者。您的问题的一种可能解决方案是使 NodeBase 成为模板类:

template <class T>
class NodeBase {
    public:
        virtual T getData() = 0;
};

template <class T>
class Node : NodeBase<T> {
    T data;
    NodeBase *parent;

public:
    Node(T);
    void setData(T);
    T getData(void);
    void setParent(NodeBase<T> * const);
    NodeBase<T> * getParent(void);
};

请注意，我让 getData 返回 T 而不是 T*。 (是否有返回指针的原因？)