31
Iterator (Iterador)
Propósito
Proporciona una forma para acceder a los elementos de una estructura de datos sin exponer los detalles de la representación.
Motivación
Un objeto contenedor (agregado o colección) tal como una lista debe permitir una forma de recorrer sus elementos sin exponer su estructura interna.
Debería permitir diferentes métodos de recorrido
Debería permitir recorridos concurrentes
No queremos añadir esa funcionalidad a la interfaz de la colección
32
Iterator (Iterador)
Motivación
Una clase Iterator define la interfaz para acceder a una estructura de datos (p.e. una lista).
Iteradores externos vs. Iteradores internos.
Iteradores externos: recorrido controlado por el cliente
Iteradores internos: recorrido controlado por el iterador
33
Iterador Externo
(Gp:) ListIterator
(Gp:) first()
(Gp:) next()
(Gp:) isDone()
(Gp:) item()
(Gp:) index()
(Gp:) Lista
(Gp:) count()
(Gp:) append()
(Gp:) remove()
(Gp:) +list
34
Iterador Externo
List lista = new List();
…
ListIterator iterator = new ListIterator(lista);
iterator.first();
while (!iterator.isDone()) {
Object item = iterator.item();
// código para procesar item
iterator.next();
}
…
35
Iteradores Externos en Java
interface Iterator {
boolean hasNext();
Object next();
void remove();
}
Iterator it = lista.iterator();
while (it.hasNext()) {
Object item = it.next();
// código para procesar item
}
36
Iterador Externo Polimórfico
37
Iterador Interno
La clase que modela la iteración ofrece métodos que controlan la ejecución: ejecutar una acción sobre todos los elementos, ejecutar una acción sobre aquellos elementos que cumplan una condición,etc.
Ejemplo: iteradores en Smalltalk y Ruby
Dados como parámetros una acción y/o condición, el método de iteración se encarga de recorrer la colección.
En Eiffel y Java no podemos pasar rutinas o código como argumento, en lenguajes OO tipados dinámicamente como Smalltalk o Ruby se dispone de bloques de código.
38
Iterador externo
En Smalltalk, sea colCuentas una colección de instancias de Cuenta
colCuentas select:[:cuenta| cuenta.saldo > 1000]
colCuentas reject:[:cuenta| cuenta.saldo > 1000]
colCuentas do: [:cuenta| cuenta.reintegro:1000
39
Iterador Interno
public void doIf() {
Iterator it = col.iterator();
while (it.hasNext()) {
Object o = iterator.next();
if (test(o)) action(o)
}
}
40
Iterador Interno
41
Iterador
Consecuencias
Simplifica la interfaz de un contenedor al extraer los métodos de recorrido
Permite varios recorridos concurrentes
Soporta variantes en las técnicas de recorrido
42
Iterador
Implementación
¿Quién controla la iteración?
Externos vs. Internos
¿Quién define el algoritmo de recorrido?
Agregado: iterador sólo almacena el estado de la iteración (Cursor). Ejemplo de uso del patrón Memento
Iterador: es posible reutilizar el mismo algoritmo sobre diferentes colecciones o aplicar diferentes algoritmos sobre una misma colección
43
Iterador
Implementación
¿Es posible modificar la colección durante la iteración?
Colección e iterador son clases íntimamente relacionadas: clases amigas en C++ y clases internas en Java
Suele ser usado junto con el patrón Composite.
44
Mediator (Mediador)
Propósito
Define un objeto que encapsula cómo interaccionan un conjunto de objetos. Favorece un bajo acoplamiento, liberando a los objetos de referenciarse unos a otros explícitamente, y permite variar la interacción de manera independiente.
Motivación
Muchas interconexiones entre objetos dificulta la reutilización y la especialización del comportamiento.
Ventana que incluye un conjunto de elementos gráficos con dependencias entre ellos.
45
Motivación
Mediador
46
Mediador
Motivación
47
Estructura
Mediador
48
Mediador
Aplicabilidad
Un conjunto de objetos se comunica entre sí de una forma bien definida, pero compleja. Las interdependencias son poco estructuradas y difíciles de comprender.
Reutilizar una clase es difícil porque tiene dependencias con muchas otras clases.
Un comportamiento que es distribuido entre varias clases debería ser adaptable sin crear muchas subclases.
49
Mediador
Consecuencias
Evita crear subclases de los colegas, sólo se crean subclases del mediador.
Desacopla a los colegas.
Simplifica los protocolos entre las clases
Abstrae el cómo cooperan los objetos
Centraliza el control en el mediador: clase difícil de mantener
50
Mediador
Implementación
No hay necesidad de definir una clase abstracta Mediator si los colegas trabajan con un único mediador.
Los colegas deben comunicarse con el mediador cuando un evento de interés ocurre, varias posibilidades:
patrón Observer
interfaz de notificación especializada en Mediator (por ejemplo en Smalltalk-V, la clase ViewManager)
 Página anterior | Volver al principio del trabajo | Página siguiente  |