Velocità di accesso a std :: vector da iteratore vs operatore []/indice?

Question

Dire, ho un

std::vector<SomeClass *> v; 

nel mio codice e ho bisogno di accedere ai suoi elementi molto spesso nel programma, li loop in avanti e indietro.

Qual è il tipo di accesso più veloce tra questi due?

accesso Iterator:

std::vector<SomeClass *> v; 
std::vector<SomeClass *>::iterator i; 
std::vector<SomeClass *>::reverse_iterator j; 

// i loops forward, j loops backward 
for(i = v.begin(), j = v.rbegin(); i != v.end() && j != v.rend(); i++, j++){ 
    // some operations on v items 
} 

accesso Pedice (in base all'indice)

std::vector<SomeClass *> v; 
unsigned int i, j, size = v.size(); 

// i loops forward, j loops backward 
for(i = 0, j = size - 1; i < size && j >= 0; i++, j--){ 
    // some operations on v items 
} 

E, fa const_iterator offrire un modo più veloce per accedere agli elementi vettoriali in caso io non devo modificarli?

Answer 1

La differenza di prestazioni è probabilmente trascurabile o nessuna (il compilatore potrebbe ottimizzarle per essere identiche); dovresti preoccuparti di altre cose, come se il tuo programma sia corretto (un programma lento ma corretto è meglio di un programma veloce e scorretto). Ci sono altri vantaggi di utilizzare iteratori però, come la possibilità di cambiare il sottostante contenitore di uno senza operator[] senza modificare i loop. Vedi this question per ulteriori informazioni.

const_iterators molto probabilmente non ha nessuna, o trascurabile, differenza di prestazioni rispetto agli iteratori ordinari. Sono progettati per migliorare la correttezza del programma impedendo la modifica di cose che non dovrebbero essere modificate, non per le prestazioni. Lo stesso vale per la parola chiave const in generale.

In breve, l'ottimizzazione non dovrebbe essere una vostra preoccupazione fino a quando due cose sono successe: 1) avete notato che gira troppo lentamente e 2) voi hanno profilato i colli di bottiglia. Per 1), se ha funzionato dieci volte più lentamente di quanto potrebbe, ma viene eseguito sempre una volta e richiede 0,1 ms, a chi importa? Per 2), assicurarsi che sia sicuramente il collo di bottiglia, altrimenti l'ottimizzazione avrà quasi nessun effetto misurabile sulle prestazioni!