嵌套模板化类的问题

Question

我正在尝试使用模板化的类创建一个简单的堆栈。 当一个类调用另一个类的构造函数时，似乎出现了问题。

#include <iostream>
#include <vector>


int g_MaxSize = 100;
template <class T>
class Stack;

template <class D>
class Node
{
private:
    D data;
public:
    Node(D value): data(value)
    {
    }
    template <class T>
    friend class Stack;
};

template <class T>
class Stack
{
private:
    std::vector<Node<T>> stack;
    int top;
public:
    Stack(): stack(g_MaxSize), top(0)
    {
    }

    void push(T val)
    {
        // make sure stack isnt full

        stack[top++]= Node<T>(val);
    }

    Node<T> pop()
    {
        return stack[top--];
    }

    Node<T> peek()
    {
        return stack[top];
    }
};

int  main() {

    Node<int> testNode(1) // *this works*
    Stack<int> myStack;
    myStack.push(3);

    return 0;
}

错误是“没有匹配的构造器来初始化'Node'”。 如上面的代码所示，Node构造函数可以单独工作，但通过Stack类完成时则不能工作。

Answer 1

vector的参数需要默认的构造函数。 Node缺少一个，因此出错。

Answer 2

在这里你的问题是stack(g_MaxSize)在Stack(): stack(g_MaxSize), top(0)正在请求您构建g_MaxSize默认构造Node在矢量s。 但是，由于Node无法默认构造，因此您无法执行此操作。

您可以向Node添加默认的构造函数来解决该问题。 另一种方法是将默认Node传递给矢量构造函数，例如stack(g_MaxSize, Node<T>(1)) 。 最后，您可以创建大小为零的向量，然后在构造函数主体中调用reserve来为Node分配存储，而无需构造它们。