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。你不能这样做，因为Node不是默认构造的。

您可以向Node添加一个默认构造函数来修复它。另一种方法是将默认Node传递给像stack(g_MaxSize, Node<T>(1))这样的向量构造函数。最后，你可以创建零大小的向量，然后在构造函数体中调用reserve来为Node分配存储而不构造它们。

嵌套模板化类的问题

2 个答案: