ネストされたテンプレートクラスの問題

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コンストラクタは独自に動作しますが、Stackクラスを通して実行されても機能しません。ここ

Answer 1

あなたの問題はStack(): stack(g_MaxSize), top(0) でstack(g_MaxSize)あなたはベクトルでNode Sを構築g_MaxSizeデフォルトを構築することを要求していることです。 Nodeはデフォルトで構築可能ではないので、あなたはそれを行うことはできません。

デフォルトのコンストラクタをNodeに追加して修正できます。別の方法は、デフォルトのNodeをstack(g_MaxSize, Node<T>(1))のようなベクトルコンストラクタに渡すことです。最後にゼロサイズのベクトルを作成し、コンストラクタ本体でreserveを呼び出して、Nodeの記憶域を構築せずに割り当てることができます。

Answer 2

vectorの引数には、デフォルトのコンストラクタが必要です。 Nodeには1つが欠けているため、エラーです。