使用模板类时没有合适的默认构造函数可用

Question

我有一个这样的模板类：

template<class T>
class List
{
private:
    struct node
    {
        T value; 
        node *next, *prev;
    };
}

当使用 T = myClass* 创建此 List 类的实例时，我没有问题，因为 value 将是一个指针，但如果它是一个对象，则创建节点实例会导致“没有适当的默认构造函数可用”错误，如果这个类没有默认构造函数。

我可以通过将 T 值更改为 T * 值来解决此问题，但我需要在列表中保存这些值的副本，这样如果它们被从列表中删除，它们在此处仍然有效。

解决这个问题的正确方法是什么？

Answer 1

您可以为 node 提供一个构造函数，它需要一个 T 的实例，可以从中构造一个副本：

template<class T>
class List
{
private:
    struct node
    {
        node(const T & init_value) : value(init_value) {}
        T value; 
        node *next, *prev;
    };
}

这会将T 的要求从默认可构造更改为可复制构造。列表中的任何类型都需要复制构造函数。