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

✐
✐
✐
“Volumen1” — 2012/1/12 — 13:52 — page 509 — #547
✐
16.7. Introducción a los iteradores
template T* Stack::pop() {
if(head == 0) return 0;
T* result = head->data;
Link* oldHead = head;
head = head->next;
delete oldHead;
return result;
}
#endif // TSTACK2_H ///:~
Hay que hacer notar que la clase ha sido cambiada para soportar la posesión,
que funciona ahora debido a que la clase conoce ahora el tipo exacto (o al menos
el tipo base, que funciona asumiendo que son usados los destructores virtuales). La
opción por defecto es que el contenedor destruya sus objetos pero nosotros somos
responsables de los objetos a los que se haga pop().
El iterador es simple, y físicamente muy pequeño - el tamaño de un único puntero.
Cuando se crea un iterator, se inicializa a la cabeza de la lista enlazada, y
sólo puede ser incrementado avanzando a través de la lista. Si se quiere empezar
desde el principio, hay que crear un nuevo iterador, y si se quiere recordar un punto
de la lista, hay que crear un nuevo iterador a partir del iterador existente que está
apuntando a ese elemento (usando el constructor de copia del iterador).
Para llamar a funciones del objeto referenciado por el iterador, se puede usar
la función current(), el operator*, o la desreferencia de puntero operator--
> (un elemento común en los iteradores). La última tiene una implementación que
parece idéntica a current() debido a que devuelve un puntero al objeto actual,
pero es diferente porque el operador desreferencia del puntero realiza niveles extra
de desreferenciación (ver Capítulo 12).
La clase iterator sigue el formato que se vio en el ejemplo anterior. class
iterator está anidada dentro de la clase contenedora, contiene constructores
para crear un iterador que apunta a un elemento en el contenedor y un iterador
«marcador de final», y la clase contenedora tiene los métodos begin() y end(-
) para producir estos iteradores. (Cuando aprenda más de la Librería Estándar de
C++, verá que los nombres iterator, begin() y end() que se usan aquí tienen
correspondecia en las clases contenedoras. Al final de este capítulo, se verá que esto
permite manejar estas clases contenedoras como si fueran clases de la STL).
La implementación completa se encuentra en el archivo cabecera, por lo que no
existe un archivo cpp separado. Aquí tenemos un pequeño test que usa el iterador.
//: C16:TStack2Test.cpp
#include "TStack2.h"
#include "../require.h"
#include
#include
#include
using namespace std;
int main() {
ifstream file("TStack2Test.cpp");
assure(file, "TStack2Test.cpp");
Stack textlines;
// Read file and store lines in the Stack:
string line;
509
✐
✐
✐
✐