嵌套模板问题类

Question

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

#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 class.

完成时不起作用

Answer 1

你的问题是 stack(g_MaxSize) 在 Stack(): stack(g_MaxSize), top(0) 要求您在向量中构造 g_MaxSize 默认构造的 Nodes。你不能这样做，因为 Node 不是默认可构造的。

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

Answer 2

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

嵌套模板问题类

Issue with nested templated classes

c++

templates

constructor

types

inner-classes

嵌套模板问题 类

Issue with nested templated classes

c++

templates

constructor

types

inner-classes

嵌套模板问题类