Patrón Iterator Santiago García Sánchez Rebeca Marcos Salcedo Mª Cristina Zapatero Gironda
Iterator Pertenece a la categoría de patrones de comportamiento la cual tiene que ver con el modo en que las clases y objetos interactúan y se reparten responsabilidades. También es conocido como Cursor.
Propósito Este patrón proporciona un modo de acceder a los elementos de un agregado sin mostrar su estructura interna.
Motivación El patrón Iterator define una interfaz mediante la cual se ofrece un acceso secuencial a un agregado. Un agregado se puede recorrer de diferentes modos y además permite realizar varios recorridos de forma simultánea.
Motivación Es posible definir iteradores con diferentes políticas de recorrido sin necesidad de enumerarlos en el agregado. Ya que el cliente se ajusta a una interfaz determinada se pueden implementar subclases de iteradores con la misma interfaz para lograr iteradores polimórficos.
Motivación Cada objeto agregado concreto se encarga de crear sus propios iteradores mediante un método factoría. De este modo el cliente, para obtener un iterador válido, solo necesita solicitarlo al agregado. Siguiendo este enfoque se crean dos jerarquías de clases, una para los agregados y otra para los iteradores.
Aplicabilidad El patrón Iterator se usa para: acceder al contenido de un objeto agregado sin exponer su representación interna. permitir varios recorridos sobre objetos agregados. proporcionar una interfaz uniforme para recorrer diferentes estructuras agregadas (iteración polimórfica).
Estructura
Participantes Iterador: Define una interfaz para recorrer los agregados. IteradorConcreto: Implementa la interfaz Iterador. Agregado: Define la interfaz para crear un objeto iterador. AgregadoConcreto: Implementa la interfaz de creación de un iterador para devolver un IteradorConcreto
Colaboraciones Un IteradorConcreto almacena la posición del objeto actual en el agregado de modo que sabe cual es el objeto siguiente en el recorrido.
Consecuencias Permite variaciones en el recorrido de un agregado. Los iteradores simplifican la interfaz Agregado. Se puede hacer mas de un recorrido a la vez sobre un agregado.
Implementación Hay dos modos de implementar los iteradores: externos e internos. En los externos el cliente es el que controla el avance del recorrido mientras que en los internos el recorrido se hace de manera automática. El algoritmo de recorrido puede estar en el agregado, guardando en el iterador solo el índice del objeto actual (el iterador sería un cursor), o puede estar en el iterador siendo mas sencillo recorrer el agregado de diferentes formas.
Implementación Un iterador robusto garantiza que las inserciones y borrados no interferirán con el recorrido y lo hace sin copiar el agregado. La mayoría se basan en registrar el iterador con el agregado.
Implementación Se pueden definir en la interfaz Iterador operaciones adicionales para aumentar su funcionalidad, como por ejemplo anterior (posiciona el iterador en el elemento anterior), e irA (posiciona el iterador en un objeto que cumpla el criterio especificado).
Implementación Cuando se recorre un árbol es útil tener un IteradorNulo. El iterador pide recursivamente los iteradores a sus nodos hijos hasta que se alcanzan los nodos hoja que devuelven el IteradorNulo cuya condición de haTerminado se evalúa siempre a verdadero.
Código de Ejemplo public interface Iterator{ public void primero(); public void siguiente(); public boolean haTerminado(); public Object elementoActual(); }
Código de Ejemplo public interface Agregado{ Iterator crearIterador(); int tamaño(); Object get(int index); void add(Object object); void remove(int index); }
Código de Ejemplo public class IteradorLista implements Iterator{ private Agregado agregado; private int actual; IteradorLista (Agregado agregado){ this.agregado = agregado; actual = 0; } public void primero(){ actual = 0; } public void siguiente(){ actual = actual + 1; } public boolean haTerminado(){ return actual >= agregado.tamaño(); } public Object actual (){ return agregado.get(actual); }
Ejemplo
Ejemplo