Iterate attraverso un vettore C++ usando un ciclo 'for'

Question

Sono nuovo nel linguaggio C++. Ho iniziato a utilizzare i vettori e ho notato che in tutto il codice che vedo per scorrere un vettore tramite indici, il primo parametro del ciclo for è sempre qualcosa basato sul vettore. In Java Potrei fare qualcosa di simile con un ArrayList:

for(int i=0; i < vector.size(); i++){ 
    vector[i].doSomething(); 
} 

C'è un motivo non vedo questo in C++? È una cattiva pratica?

Answer 1

è un qualsiasi motivo non vedo questo in C++:

Se si desidera continuare a utilizzare gli indici, il modo in cui è? È una cattiva pratica?

No. Non è una cattiva pratica, ma rende il codice certa flessibilità .

Di solito, pre-C++ 11 il codice per iterare su elementi contenitori usa iteratori, qualcosa di simile:

std::vector<int>::iterator it = vector.begin(); 

Questo è perché rende il codice più flessibile.

Tutti i contenitori di libreria standard supportano e forniscono iteratori e dato che se in un momento successivo di sviluppo è necessario passare a un altro contenitore, questo codice non deve essere modificato.

Nota: Il codice di scrittura che funziona con tutti i contenitori di libreria standard possibili non è così facilmente possibile come potrebbe sembrare apparentemente.

Answer 2

Il modo più pulito di iterazione attraverso un vettore è via iteratori:

for (auto it = begin (vector); it != end (vector); ++it) { 
    it->doSomething(); 
} 

o (equivalente a quanto sopra)

for (auto & element : vector) { 
    element.doSomething(); 
} 

Prima di C++ 0x, si deve sostituire auto da il tipo iteratore e utilizza le funzioni membro invece delle funzioni globali iniziano e terminano.

Questo probabilmente è quello che hai visto. Rispetto all'approccio che citi, il vantaggio è che non si dipende molto dal tipo di vector. Se si modifica vector in una diversa classe "tipo-raccolta", il codice probabilmente funzionerà ancora. Puoi, tuttavia, fare qualcosa di simile anche in Java. Non c'è molta differenza concettualmente; C++, tuttavia, utilizza i modelli per implementarlo (rispetto ai generici in Java); quindi l'approccio funzionerà per tutti i tipi per i quali sono definite le funzioni begin e end, anche per i tipi non di classe come gli array statici. Vedi qui: How does the range-based for work for plain arrays?

Answer 3

Il modo giusto per farlo è:

for(std::vector<T>::iterator it = v.begin(); it != v.end(); ++it) { 
    it->doSomething(); 
} 

dove T è il tipo di classe all'interno del vettore. Ad esempio se la classe era CActivity, scrivi CActivity anziché T.

Questo tipo di metodo funzionerà su ogni STL (non solo vettori, che è un po 'meglio). ci

for(std::vector<T>::size_type i = 0; i != v.size(); i++) { 
    v[i].doSomething(); 
} 

Answer 4

Con STL, i programmatori utilizzano iterators per attraversare contenitori, poiché iteratore è un concetto astratto, implementato in tutti i contenitori standard. Ad esempio, std::list non ha alcun operator [].

Answer 5

Il motivo per cui non si vede tale pratica è molto soggettivo e non può avere una risposta definita, perché ho visto molti dei codici che usano il modo menzionato piuttosto che il codice di stile iterator.

seguito possono essere motivi di persone non considerando vector.size() modo di looping:

1. Essere paranoici di chiamare size() ogni volta nel ciclo condizione. Tuttavia o si tratta di un non-problema oppure può essere banalmente fisso
2. Preferendo std::for_each() sul for loop stesso
3. Successivamente cambiare il contenitore dal std::vector a altra (es map, list) sarà anche richiedere la modifica della annodare meccanismo, perché non ogni contenitore sostegno size() stile di loop

C++ 11 fornisce una buona possibilità di muoversi attraverso i contenitori. Questo è chiamato "range based for loop" (o "enhanced for loop" in Java).

Con po 'di codice è possibile attraversare attraverso la piena std::vector (obbligatorio!):

vector<int> vi; 
... 
for(int i : vi) 
    cout << "i = " << i << endl; 

Answer 6

Ci sono un paio di forti ragioni per usare iteratori, alcuni dei quali sono menzionati qui:

contenitori di commutazione in seguito non invalida il tuo codice.

Ad esempio, se si passa da std :: vector a std :: list o std :: set, non è possibile utilizzare indici numerici per ottenere il valore contenuto. L'utilizzo di un iteratore è ancora valido.

Runtime cattura di iterazione non valida

Se si modifica il contenitore nel mezzo del vostro ciclo, la prossima volta che si utilizza iteratore sarà un'eccezione iteratore non valido.