我可以在类模板的方法中引用另一个模板类型的对象吗？

Question

我的目标是创建一个包含不同类型节点的链表。为此，我创建了一个节点类模板如下：

template <class T>
class N_Node
{
public:
    N_Node(T e, N_Node *p = nullptr ,N_Node *n = nullptr);
    void set_previous(N_Node<T> *p);
    void set_next(N_Node<T> *n);
    N_Node get_previous();
    N_Node get_next();

    T element;
    N_Node *prev;
    N_Node *next;
};

现在，在 main.cpp 中，当我尝试执行以下操作时，它给了我一个错误，提示 N_Node<int>* 类型的参数与 N_Node<char>* 类型的参数不兼容。所以，我想知道是否有任何方法可以指定设置为前一个的节点可以是与当前节点不同的类型？

N_Node<int> n1(5);
N_Node<char> n3('g');
n3.set_previous(&n1);

Answer 1

当然，创建一个省略element 成员的N_Node_Base 类，并从它继承N_Node<T>。大多数 C++ 标准库实现都这样做是为了减少模板开销。

当然，这样做您将失去遍历列表和访问元素的能力，因为您不知道每个元素的类型。您可能希望使用例如键入擦除 T 的最小接口。 boost::any，但您必须详细说明您为什么要这样做。