¿Qué es un iterador en la biblioteca estándar de plantillas (STL)?

El iterador en STL es un concepto generalizado que proporciona una forma de acceder a los elementos de un contenedor (por ejemplo, vector, list, map) de manera secuencial, sin revelar la estructura interna de dicho contenedor. Es similar a un puntero a un elemento, pero con capacidades adicionales dependiendo de la categoría del iterador.

Funciones principales del iterador:

• Acceder al elemento actual (*it).
• Moverse al siguiente elemento (++it).
• Compararse con otro iterador (por ejemplo, para determinar el fin de la secuencia it != end()).

Categorías de iteradores (en orden de expansión de capacidades):

1. Input Iterator: Puede leer elementos una sola vez (por ejemplo, entrada desde un flujo). Soporta *it (para lectura), ++it, it == otro.
2. Output Iterator: Puede escribir elementos una sola vez (por ejemplo, salida a un flujo). Soporta *it (para escritura), ++it.
3. Forward Iterator: Puede leer y escribir elementos múltiples veces y solo puede avanzar hacia adelante. Soporta *it (lectura/escritura), ++it, it == otro.
4. Bidirectional Iterator: Puede desplazarse hacia adelante y hacia atrás. Soporta todas las operaciones de Forward Iterator, además de --it.
5. Random Access Iterator: Puede desplazarse una cantidad arbitraria de elementos en un solo paso (como punteros). Soporta todas las operaciones de Bidirectional Iterator, además de:
   • it + n, it - n (desplazamiento en n elementos)
   • it += n, it -= n
   • it[n] (acceso al elemento con desplazamiento n)
   • it < otro, <=, >, >= (comparación de posiciones)

Ejemplo de uso:

#include <vector>
#include <iostream>

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

    // Obtenemos un iterador al inicio del contenedor
    std::vector<int>::iterator it = v.begin();

    // Recorremos los elementos usando el iterador
    while (it != v.end()) {
        std::cout << *it << " "; // Desreferenciación del iterador para acceder al valor
        ++it; // Avanzar al siguiente elemento
    }
    std::cout << std::endl; // Salida: 1 2 3 4 5

    return 0;
}

Los iteradores proporcionan una abstracción sobre el tipo específico del contenedor, permitiendo que los algoritmos de STL funcionen de manera uniforme con diferentes tipos de datos.