vector<T>::iterator - invalid?

Answer 1

std::vector<T>::iterator is a type that is dependent on a template parameter, namely T. Therefore, you should prefix with it typename:

template<typename T>
void foo(typename std::vector<T>::iterator & i)
{  
}

Here's an explanation.