inicio GeNeura cursos

Introducción a los iteradores


La especificación STL define iterador de esta forma:

"Los iteradores son una generalización de los punteros que permiten al programador trabajar con diferentes estructuras de datos (contenedores) de una forma uniforme."

Los iteradores desempeñan el mismo papel que los punteros. En C++ un puntero a un objeto de tipo T se declara de esta forma:

    T* p;

Para utilizar el objeto al que apunta p, debermos utilizar el operator*() que devuelve una referencia de tipo T.

Para declarar un iterador se escribe:

    contenedor::iterator i;

De igual forma, para utilizarlo, hemos de emplear el operator*(). Ahora el iterador podrá ser un puntero o cualquier otro tipo de estructura de datos que podamos imaginar. Sólo es necesario que al utilizar el operator*() este nos devuelva una referencia para que podamos utilizarlo.