Cos'è un iteratore nella libreria standard dei template (STL)?

L’iteratore in STL è un concetto generalizzato che fornisce un modo per accedere agli elementi di un contenitore (ad esempio, vector, list, map) in modo sequenziale, senza rivelare la struttura interna di tale contenitore. È simile a un puntatore a un elemento, ma con capacità aggiuntive a seconda della categoria dell’iteratore.

Funzioni principali dell’iteratore:

• Accedere all’elemento corrente (*it).
• Spostarsi al prossimo elemento (++it).
• Confrontarsi con un altro iteratore (ad esempio, per determinare la fine della sequenza it != end()).

Categorie di iteratori (in ordine di espansione delle capacità):

1. Input Iterator: Può leggere gli elementi una sola volta (ad esempio, input da un flusso). Supporta *it (per lettura), ++it, it == altro.
2. Output Iterator: Può scrivere gli elementi una sola volta (ad esempio, output su un flusso). Supporta *it (per scrittura), ++it.
3. Forward Iterator: Può leggere e scrivere elementi più volte e può muoversi solo in avanti. Supporta *it (lettura/scrittura), ++it, it == altro.
4. Bidirectional Iterator: Può muoversi avanti e indietro. Supporta tutte le operazioni di Forward Iterator, oltre a --it.
5. Random Access Iterator: Può muoversi di un numero arbitrario di elementi in un singolo passo (come i puntatori). Supporta tutte le operazioni di Bidirectional Iterator, oltre a:
   • it + n, it - n (spostamento di n elementi)
   • it += n, it -= n
   • it[n] (accesso all’elemento con spostamento n)
   • it < altro, <=, >, >= (confronto di posizioni)

Esempio di utilizzo:

#include <vector>
#include <iostream>

int main() {
    std::vector<int> v = {1, 2, 3, 4, 5};

    // Ottieni un iteratore all’inizio del contenitore
    std::vector<int>::iterator it = v.begin();

    // Scorri gli elementi usando l’iteratore
    while (it != v.end()) {
        std::cout << *it << " "; // Dereferenziazione dell’iteratore per accedere al valore
        ++it; // Passa al prossimo elemento
    }
    std::cout << std::endl; // Output: 1 2 3 4 5

    return 0;
}

Gli iteratori forniscono un’astrazione sul tipo specifico del contenitore, consentendo agli algoritmi STL di funzionare in modo uniforme con diversi tipi di dati.