Plantillas y clases/estructuras anidadas

Question

I tienen un contenedor simple:

template <class nodeType> list { 
    public: 
     struct node { 
      nodeType info; 
      node* next; 
     }; 

    //... 
}; 

Ahora, hay una función llamada _search que busca en la lista y devuelve una referencia al nodo que se correspondía. Ahora, cuando me refiero al tipo de devolución de la función, creo que debería ser list<nodeType>::node*. ¿Es esto correcto? Cuando defino la función en línea, funciona perfectamente:

template <class nodeType> list { 
    public: 
     struct node { 
      nodeType info; 
      node* next; 
     }; 

     node* _search { 
      node* temp; 
      // search for the node 
      return temp; 
     } 
}; 

Pero, si defino la función fuera de la clase,

template <class nodeType> list<nodeType>::node* list<nodeType>::_search() { 
    //function 
} 

no funciona. El compilador da un error al decir Expected constructor before list<nodeType>::_search o algo así. El error es algo similar a esto. No tengo una máquina en la que pueda probarlo actualmente.

Cualquier ayuda es sinceramente apreciada.

Answer 1

eso es porque node es un tipo dependiente. Usted tiene que escribir la firma de la siguiente manera (nota que he roto en 2 líneas para mayor claridad)

template <class nodeType> 
typename list<nodeType>::node* list<nodeType>::_search() 
{ 
    //function 
} 

Nota el uso de la palabra clave typename.

Answer 2

es necesario decirle al compilador que node es un tipo usando la palabra clave typename .otherwise pensar nodo como una variable static en class list. Agregue typename cada vez que utilice un nodo como tipo en su implementación de la lista.