Algoritmos (II)

Tipos de iteradores


Los iteradores son fundamentales en la implementación de algoritmos genéricos de tratamientos de datos, pues permiten el acceso secuencial a los elementos almacenados en una colección sin necesidad de exponer la estructura interna de la misma.

En las implementaciones habituales de los vectores (matrices unidimensionales de datos almacenadas en el free store, cuyo tamaño puede variar durante el tiempo de ejecución), los iteradores suelen definirse como simples alias de punteros tradicionales que apuntan al tipo de objeto contenido (para más información, puedes consultar Stroustrup B., "The C++ Programming Language". Addison-Wesley, 4th Edition, 2013):