¿Cómo recuperar el tipo de valor del iterador en C++?

Question

Mi pregunta es segura, simple para cualquiera que esté familiarizado con la sintaxis de C++. Solo estoy aprendiendo C++ y esta es una especie de de deberes.

template<typename Iter> 
void quickSort(Iter begin, Iter end) 
{   
    //.. 
    auto pivot = * (begin + (end - begin)/2); 
    //.. 
} 

Se supone que el pivote contiene valores desde el centro del intervalo [begin, end]. Ite El código que escribí allí funciona, pero auto es una palabra clave del nuevo estándar del lenguaje. ¿Cómo hacerlo a la vieja usanza? ¿Qué escribir en lugar de auto?

Answer 1

typename std::iterator_traits<Iter>::value_type

Esto funcionará si la plantilla se crea una instancia con Iter como un tipo de puntero. Por favor, typename no es parte del tipo en sí. Le dice al compilador que value_type realmente es un tipo. Si era el nombre de una función o un miembro de datos estáticos, entonces eso afecta la sintaxis. El compilador no necesariamente sabe de qué se trata, ya que la especialización de iterator_traits para Iter puede no estar visible cuando se compila la plantilla.

Answer 2

La respuesta de Steve es correcta; en C++ 98, debe usar std :: iterator_traits o puede usar Iter :: value_type si sabe que el iterador tiene este typedef (por ejemplo, se deriva de std :: iterator). Sin embargo, hay otro problema en su código: normalmente no puede simplemente dividir iteradores. Esto funciona con punteros, por supuesto, pero no en el caso más general. Un enfoque más general sería:

Iter itPivot = std::advance(begin, std::distance(begin, end)/2);