Come recuperare il tipo di valore da iteratore in C++?

Question

La mia domanda è certa per chiunque abbia familiarità con la sintassi C++. Sto solo imparando C++ e questo è un po 'di tipo di compiti.

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

perno si suppone che contengono valore dal centro di [inizio, fine] intervallo. Ite Il codice che ho scritto lì funziona, ma auto è una parola chiave dal nuovo standard della lingua. Come si fa alla vecchia maniera? Cosa scrivere invece di auto?

Answer 1

typename std::iterator_traits<Iter>::value_type

Questo funziona se il modello viene creata un'istanza con Iter come un tipo di puntatore.

A proposito, typename non fa parte del tipo stesso. Indica al compilatore che value_type è davvero un tipo. Se era il nome di una funzione o di un membro di dati statici, ciò influisce sulla sintassi. Il compilatore non sa necessariamente di cosa si tratta, dal momento che la specializzazione diper Iter potrebbe non essere visibile quando il modello è compilato.

Answer 2

La risposta di Steve è giusta; in C++ 98, devi usare std :: iterator_traits oppure puoi utilizzare Iter :: value_type se sai che l'iteratore ha questo typedef (ad es. deriva da std :: iterator). Tuttavia, c'è un altro problema nel codice: normalmente non puoi semplicemente dividere gli iteratori. Questo funziona con i puntatori, ovviamente, ma non nel caso più generale. Un approccio più generale sarebbe:

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