Iteratori

In questo capitolo imparerai a conoscere i diversi tipi di iteratori disponibili nella STL. 
Gli iteratori vengono usati per accedere ai dati nei contenitori e rappresentano un puntatore generalizzato che identifica una posizione in un contenitore. Più precisamente, un iteratore è un oggetto che punta a un elemento all’interno del contenitore.

Possono essere incrementati e decrementati a scelta e aiutano a manipolare i dati nel contenitore.

Possiamo usare gli iteratori per scorrere il contenuto del contenitore; possono essere visualizzati come un puntatore che punta a una posizione nel contenitore e possiamo usarli per accedere al contenuto in quella specifica posizione. 
Gli iteratori svolgono un ruolo fondamentale nel collegare i contenitori della STL agli algoritmi che imparerai più avanti in questo corso.

La STL di C++ implementa cinque diversi tipi di iteratori:

• Iteratori di input (usati per leggere una sequenza di valori)
• Iteratori di output (usati per scrivere una sequenza di valori)
• Iteratori in avanti (possono essere letti, scritti e spostati in avanti)
• Iteratori bidirezionali (come gli iteratori in avanti, ma possono spostarsi all’indietro)
• Iteratori ad accesso casuale (possono spostarsi liberamente di un numero qualsiasi di passi)

Gli iteratori vengono restituiti più spesso da una funzione o da un metodo. La funzione o il metodo restituisce un valore che è un iteratore.

Le funzioni degli iteratori sono:

• begin() - Fa puntare l’iteratore al primo elemento del contenitore
• end() - Fa puntare l’iteratore all’ultimo elemento del contenitore