Pensar en C++ (Volumen 1) - Grupo ARCO

✐
✐
✐
“Volumen1” — 2012/1/12 — 13:52 — page 502 — #540
✐
Capítulo 16. Introducción a las Plantillas
El IntStackIter ha sido creado para trabajar solo con un IntStack. Hay
que resaltar que IntStackIter es un friend de IntStack, lo que lo da un
acceso a todos los elementos privados de IntStack.
Como un puntero, el trabajo de IntStackIter consiste en moverse a través
de un IntStack y devolver valores. En este sencillo ejemplo, el objeto IntStackIter
se puede mover sólo hacia adelante (usando la forma prefija y sufija del
operador++ ). Sin embargo, no hay límites de la forma en que se puede definir un
iterador a parte de las restricciones impuestas por el contenedor con el que trabaje.
Esto es totalmente aceptable (incluido los límites del contenedor que se encuentre
por debajo) para un iterador que se mueva de cualquier forma por su contenedor
asociado y para que se puedan modificar los valores del contenedor.
Es usual el que un iterador sea creado con un constructor que lo asocie a un
único objeto contenedor, y que ese iterador no pueda ser asociado a otro contenedor
diferente durante su ciclo de vida. (Los iteradores son normalemente pequeños y
baratos, por lo que se puede crear otro fácilmente).
Con el iterador, se puede atravesar los elementos de la pila sin sacarlos de ella,
como un puntero se mueve a través de los elementos del array. Sin embargo, el iterador
conoce la estructura interna de la pila y como atravesar los elementos, dando
la sensación de que se está moviendo a través de ellos como si fuera «incrementar
un puntero», aunque sea más complejo lo que pasa por debajo. Esta es la clave del
iterador: Abstrae el proceso complicado de moverse de un elemento del contenedor
al siguiente y lo convierte en algo parecido a un puntero. La meta de cada iterador
del programa es que tengan la misma interfaz para que cualquier código que use un
iterador no se preocupe de a qué está apuntando - sólo se sabe que todos los iteradores
se tratan de la misma manera, por lo que no es importante a lo que apunte
el iterador. De esta forma se puede escribir código más genérico. Todos los contenedores
y algoritmos en la Librería Estándar de C++ se basan en este principio de los
iteradores.
Para ayudar a hacer las cosas más genéricas, sería agradable decir «todas las clases
contenedoras tienen una clase asociada llamada iterator», pero esto causará
normalmente problemas de nombres. La solución consite en añadir una clase anidada
para cada contenedor (en este caso, «iterator» comienza con una letra minúscula
para que esté conforme al estilo del C++ estándar). Aquí está el InterIntStack.
cpp con un iterator anidado:
//: C16:NestedIterator.cpp
// Nesting an iterator inside the container
//{L} fibonacci
#include "fibonacci.h"
#include "../require.h"
#include
#include
using namespace std;
class IntStack {
enum { ssize = 100 };
int stack[ssize];
int top;
public:
IntStack() : top(0) {}
void push(int i) {
require(top < ssize, "Too many push()es");
stack[top++] = i;
502
✐
✐
✐
✐