¿Qué hay de malo en mi uso del buscador de la biblioteca estándar de C++?

Question

estoy tratando de utilizar el C++ de la biblioteca estándar algoritmo find así:

template<class T> 
    const unsigned int AdjacencyList<T>::_index_for_node(
     const std::vector<T>& list, const T& node 
) throw(NoSuchNodeException) 
    { 
    std::vector<T>::iterator iter = std::find(list.begin(), list.end(), node); 
    } 

Cuando intento compilar, obtengo estos errores:

In file included from ../AdjacencyList.cpp:8: 
../AdjacencyList.h: In member function ‘const unsigned int Graph::AdjacencyList<T>::_index_for_node(const std::vector<T, std::allocator<_Tp1> >&, const T&)’: 
../AdjacencyList.h:99: error: expected ‘;’ before ‘iter’ 
../AdjacencyList.h:100: error: ‘iter’ was not declared in this scope 
In file included from ../AdjacencyListTest.cpp:9: 
../AdjacencyList.h: In member function ‘const unsigned int Graph::AdjacencyList<T>::_index_for_node(const std::vector<T, std::allocator<_Tp1> >&, const T&)’: 
../AdjacencyList.h:99: error: expected ‘;’ before ‘iter’ 
../AdjacencyList.h:100: error: ‘iter’ was not declared in this scope 
../AdjacencyList.h: In member function ‘const unsigned int Graph::AdjacencyList<T>::_index_for_node(const std::vector<T, std::allocator<_Tp1> >&, const T&) [with T = int]’: 
../AdjacencyList.h:91: instantiated from ‘const std::vector<T, std::allocator<_Tp1> > Graph::AdjacencyList<T>::neighbours(const T&) [with T = int]’ 
../AdjacencyListTest.cpp:18: instantiated from here 
../AdjacencyList.h:99: error: dependent-name ‘std::vector::iterator’ is parsed as a non-type, but instantiation yields a type 
../AdjacencyList.h:99: note: say ‘typename std::vector::iterator’ if a type is meant 

me siento como el "nombre-dependiente 'std :: vector :: iterator' se analiza como no-type, pero la instanciación produce un tipo "bit tiene la clave para entender lo que estoy haciendo mal, pero mi guisante no puede extraer el significado.

Actualización: que necesitaba para añadir un typename, de acuerdo con la respuesta aceptada, y también utilizar un const_iterator, por lo que la línea de código problemática se convirtió en:

typename std::vector<T>::const_iterator iter = std::find(list.begin(), list.end(), node); 

Answer 1

std::vector<T>::iterator iter = /* .... */; 

iterator es un nombre dependiente (efectivamente, depende en el parámetro de tipo T). nombres dependientes se supone que no mencionaran a los tipos a menos que utilice typename:

typename std::vector<T>::iterator iter = /* .... */; 

Para más información, le recomendamos que lea el desbordamiento de pila C++ FAQ entrada "Where and why do I have to put “template” and “typename” on dependent names?"

También tendrá que utilizar const_iterator, ya list es const cualificado . Probablemente también deberías descartar la especificación de la excepción; es mejor "never write an exception specification."