Question

我有以下节点：

template <class T>
struct ListItem
{
    T value;
    ListItem<T> *next;
    ListItem<T> *prev;

    ListItem(T theVal)
    {
        this->value = theVal;
        this->next = NULL;
        this->prev = NULL;
    }
 };

我必须声明这个listitem的一个实例。我知道如何声明一个不像以下模板的结构实例：

node* x = new node;
 x = head; (or whatever)

现在我该怎么做？如果我按照上述程序，那么我认为我应该做以下事情：

ListItem<T>* temp = new ListItem<T>;

但是编译器给出的错误是上面的行没有匹配的函数，ListItem需要1个参数。快点帮忙

Answer 1

您必须选择一个类型作为模板参数，并将值传递给构造函数，因为没有默认值。例如，与非模板相同的是：

ListItem<double>* temp = new ListItem<double>(3.1416);

但这不仅仅是创建一个实例。它正在创建一个具有动态分配的实例，并初始化指向其位置的指针。如何“创建一个实例”只是

ListItem<double> temp(3.1416);

请注意动态分配对象的原始指针。你应该在这里使用smart pointers。

请注意，您也可以为您的类提供默认构造函数：

template <class T>
struct ListItem
{
    T value;
    ListItem<T> *next;
    ListItem<T> *prev;

    ListItem() : value(), next(NULL), prev(NULL) {}
    ListItem(T theVal) : value(theVal), next(NULL), prev(NULL) {}
 };

请注意，我已将原始构造函数更改为使用初始化列表，因为这是执行此操作的首选方法。

Answer 2

您需要为构造函数提供值！

Answer 3

以表格形式构建项目：

T* t = new T;

使用T的默认构造函数。在您的情况下，您没有提供默认构造函数，并且明确禁止编译器生成默认构造函数，因为您有一个带有值的构造函数。

使用该构造函数采用以下形式：

T* t = new T(U);

使用代码中的具体示例：

// This will use the default constructor of ListItem<T>, which you _didn't_ provide
ListItem<T>* temp = new ListItem<T>;

// This will use single value constructor ListItem<int>(int), which you did provide.
ListItem<int>* temp = new ListItem<int>(7);

// The generic version would then be -- where T is actually default constructable
ListItem<T>* temp = new ListItem<T>(T());

例如，向类型为int的链接列表添加值需要您知道要添加的值：

int value_to_add = 5;
ListItem<int>* temp = new ListItem<int>(value_to_add);

如果您的问题具体是关于如何分配“head”节点，那么这通常是指向列表中第一项的指针：

// pointer, does _not_ point to an instantiated value (yet)
ListItem<int>* head = nullptr;

// in the add function:
ListItem<int>* value = new ListItem<int>(value_to_add);

// if the list was empty...
if(nullptr == head)
   head = value;   // head now points to the first value

声明模板结构的实例

3 个答案: