Confronta vettore <T> :: iteratore con vettore <T> :: reverse_iterator

Question

Sto lavorando a un esercizio in cui ho un vettore e sto scrivendo il mio algoritmo di inversione utilizzando un reverse e un normale iteratore (avanti) per invertire il contenuto di il vettore. Tuttavia, non sono in grado di confrontare gli iteratori.

int vals[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 }; 
vector<int> numbers(vals, vals + 10); 

vector<int>::iterator  start = numbers.begin(); 
vector<int>::reverse_iterator end = numbers.rend(); 

Ho un algoritmo precedente per invertire il vettore utilizzando due iteratori, tuttavia in questo compito non sono in grado di confrontarli con il! = Operatore tra loro. La mia ipotesi sarebbe quella di ottenere i puntatori o gli indici sottostanti nel vettore l'uno con l'altro, ma come ottengo i puntatori/indice?

Answer 1

Eseguire un confronto utilizzando l'iteratore restituito da base(): it == rit.base() - 1.

Answer 2

È possibile convertire un reverse_iterator in iterator chiamando il numero base().

Attenzione, poiché sono presenti alcuni avvertimenti. Il commento di @Matthieu M. è particolarmente utile:

Nota: base() in realtà restituisce una iterator all'elemento seguente l'elemento che il reverse_iterator stava indicando.

Answer 3

Checkout http://en.cppreference.com/w/cpp/iterator/reverse_iterator/base

rit.base() 

restituisce un iteratore 'normale'.

Answer 4

È possibile utilizzare (&*start == &*(end - 1)) per confrontare direttamente l'indirizzo a cui punta l'iteratore.