我可以用花括号构造一个链表吗?

Question

我对面向对象的c++相当陌生，我试图用这种方式为链表创建一个构造函数:

在List.h的某个地方，我们应该有这个:

struct Node
{   
    int data;
    Node *next;
}; 

然后在main.cpp中，我希望能够像这样构建一个列表:

int main()
{
List A({1,2,3,4,5,6});// I want the amount of numbers to indicate the size of
 //the list and the numbers to go into each node in order
return 0;    
}

我的问题是，我可以创建这样一个构造函数吗?如果是，那又是怎样的呢?我必须使用模板做这个吗?我试图找到一个这样的问题在SO回答，但他们都包括模板，我还没有学会。如果我可以让我的构造函数做到这一点，有没有可能做到这一点，而不使用模板?

Answer 1

你可以这样做(使用c++ 11)。

你需要定义一个带std::initializer_list<int>的构造函数。(是的，这是一个模板，但我会告诉你如何使用它。: -)

std::intitializer_list<int> -构造函数的可能实现如下:

//in class List:
List (std::initializer_list<int> init) {
    for (auto v : init)
        this->emplace_back(v);
}

你必须自己实现emplace_back作为练习。emplace_back应该构造一个新的Node，并将其附加到List上。这将是一个有用的成员函数(我保证)。

可能不重要的通知:如果emplace_back执行堆分配，这段代码可能会泄漏。在这种情况下，委托给一个将List置于有效状态的构造函数，这样析构函数就可以释放所有堆分配的Nodes。如果您不理解这一点，那么它很可能对您的应用程序不太重要。

Answer 2

您需要一个接受std::initializer_list的构造函数。示例如下:http://en.cppreference.com/w/cpp/utility/initializer_list

Answer 3

不完全是。我相信在花括号中声明数字列表会混淆编译器。最好声明一个int数组，并将其传递给一个构造函数，该构造函数接受一个int数组和一个size变量。

int aray[] = {5,6,11,22,11};
int size   = sizeof(aray)/sizeof(int);
MyList(size,aray);