Fonctions membres d'une classe basée sur un modèle, prenant un type de modèle en tant qu'argument

Question

J'ai une structure de noeud et une classe de pile. Quand je mets la définition de « vide poussée (données T) » en dehors de la définition de la classe je reçois:

error: 'template<class T> class Stack' used without template parameters 

Mais quand je l'ai mis dans la définition de la classe il fonctionne très bien.
Voici le code:

template <class T> 
struct Node 
{ 
    Node(T data, Node <T> * address) : Data(data), p_Next(address) {} 
    T Data; 
    Node <T> * p_Next; 
}; 

template <class T> 
class Stack 
{ 
public: 

    Stack() : size(0) {} 
    void Push(T data); 
    T Pop(); 

private: 
    int size; 
    Node <T> * p_first; 
    Node <T> * p_last; 
}; 

La mise en œuvre pour Push (données T) est:

void Stack::Push(T data) 
{ 
    Node <T> * newNode; 

    if(size==0) 
     newNode = new Node <T> (data, NULL); 
    else 
     newNode = new Node <T> (data, p_last); 

    size++; 
    p_last = newNode; 
} 

Edit: Les solutions élaborées sauf que maintenant je reçois une erreur qui relie chaque fois que je tente d'appeler la les fonctions.

Stack<int>::Pop", referenced from 
_main in main.o 
symbol(s) not found. 

à moins que les définitions sont en Stack.h au lieu de Stack.cpp

Answer 1

Vous devez utiliser le nouveau template <class T> (puis de les utiliser à nouveau T comme paramètre de modèle pour la classe):

template <class T> 
void Stack<T>::Push(T data) 
{ 
    Node <T> * newNode; 

    if(size==0) 
     newNode = new Node <T> (data, NULL); 
    else 
     newNode = new Node <T> (data, p_last); 

    size++; 
    p_last = newNode; 
} 

Answer 2

Vous devez ajouter une déclaration de modèle avant que les fonctions membres lorsqu'elles sont définies en dehors de la classe ...

template <class T> 
void Stack<T>::Push(T data) 
{ 
    Node <T> * newNode; 

    if(size==0) 
     newNode = new Node <T> (data, NULL); 
    else 
     newNode = new Node <T> (data, p_last); 

    size++; 
    p_last = newNode; 
} 

(Au moins, il devrait être similaire à ceci.)

Answer 3

C'est parce que lorsque la définition est dans la définition de la classe, il connaît le paramètre du modèle. Si vous voulez mettre la définition à l'extérieur, vous devez indiquer explicitement au compilateur que T est un paramètre de modèle ...

template <class T> 
void Stack<T>::Push(T data) {/* code */}