嵌套模板化类的问题

Issue with nested templated classes

本文关键字：问题 嵌套      更新时间：2023-10-16

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

#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 构造函数独立工作，但在通过 Stack 类完成时不起作用。

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

你在这里的问题是stack(g_MaxSize) Stack(): stack(g_MaxSize), top(0)请求您在向量中构造g_MaxSize默认构造Node s。 但是，您无法这样做，因为Node不是默认可构造的。

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

相关文章：