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

✐
✐
✐
“Volumen1” — 2012/1/12 — 13:52 — page 513 — #551
✐
16.7. Introducción a los iteradores
template
void PStash::inflate(int increase) {
const int tsz = sizeof(T*);
T** st = new T*[quantity + increase];
memset(st, 0, (quantity + increase) * tsz);
memcpy(st, storage, quantity * tsz);
quantity += increase;
delete []storage; // Old storage
storage = st; // Point to new memory
}
#endif // TPSTASH2_H ///:~
La mayoría de este archivo es un traducción prácticamente directa del anterior
PStash y el iterador anidado dentro de un template. Esta vez, sin embargo, el
operador devuelve referencias al iterador actual, la cual es una aproximación más
típica y flexible.
El destructor llama a delete para todos los punteros que contiene, y como el
tipo es obtenido de la plantilla, se ejecutará la destrucción adecuada. Hay que estar
precavido que si el contenedor controla punteros al tipo de la clase base, este tipo
debe tener un destructor virtual para asegurar un limpiado adecuado de los
objetos derivados que hayan usado un upcast cuando se los alojó en el contenedor.
El PStash::iterator mantiene el modelo de engancharse a un único objeto
contenedor durante su ciclo de vida. Además, el constructor de copia permite
crear un nuevo iterador que apunte a la misma posición del iterador desde el que se
le creo, creando de esta manera un marcador dentro del contenedor. Las funciones
miembro operator+= y el operator-= permiten mover un iterador un número
de posiciones, mientras se respeten los límites del contenedor. Los operadores sobrecargados
de incremento y decremento mueven el iterador una posición. El operator+
produce un nuevo iterador que se mueve adelante la cantidad añadida. Como
en el ejemplo anterior, los operadores de desreferencia de punteros son usados para
manejar el elemento al que el iterador está referenciando, y remove() destruye el
objeto actual llamando al remove() del contenedor.
Se usa la misma clase de código de antes para crear el marcador final: un segundo
constructor, la función miembro del contenedor end(), y el operator== y operator!=
para comparaciones.
El siguiente ejemplo crea y comprueba dos diferentes clases de objetos Stash,
uno para una nueva clase llamada Int que anuncia su construcción y destrucción y
otra que gestiona objetos string de la librería Estándar.
//: C16:TPStash2Test.cpp
#include "TPStash2.h"
#include "../require.h"
#include
#include
#include
using namespace std;
class Int {
int i;
public:
Int(int ii = 0) : i(ii) {
513
✐
✐
✐
✐