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

✐
✐
✐
“Volumen1” — 2012/1/12 — 13:52 — page 492 — #530
✐
Capítulo 16. Introducción a las Plantillas
Note lo fácil que es crear diferentes clases de Stacks para string y para X. Debido
a la plantilla, se consigue lo mejor de los dos mundos: la facilidad de uso de la Stack
junto con un limpiado correcto.
16.4.1. Cola de punteros mediante plantillas
Reorganizar el código de PStash en un template no es tan simple porque hay
un número de funciones miembro que no deben estar en línea. Sin embargo, como
buena plantilla aquellas definiciones de función deben permanecer en el archivo cabecera
(el compilador y el enlazador se preocuparán por los problemas de múltiples
definiciones). El código parece bastante similar al PStash ordinario excepto que el
tamaño del incremento (usado por inflate()) ha sido puesto en el template como
un parámetro no de clase con un valor por defecto, para que el tamaño de incremento
pueda ser modificado en el momento de la instanciación (esto significa que
el tamaño es fijo aunque se podría argumentar que el tamaño de incremento debería
ser cambiable a lo largo de la vida del objeto):
//: C16:TPStash.h
#ifndef TPSTASH_H
#define TPSTASH_H
template
class PStash {
int quantity; // Number of storage spaces
int next; // Next empty space
T** storage;
void inflate(int increase = incr);
public:
PStash() : quantity(0), next(0), storage(0) {}
~PStash();
int add(T* element);
T* operator[](int index) const; // Fetch
// Remove the reference from this PStash:
T* remove(int index);
// Number of elements in Stash:
int count() const { return next; }
};
template
int PStash::add(T* element) {
if(next >= quantity)
inflate(incr);
storage[next++] = element;
return(next - 1); // Index number
}
// Ownership of remaining pointers:
template
PStash::~PStash() {
for(int i = 0; i < next; i++) {
delete storage[i]; // Null pointers OK
storage[i] = 0; // Just to be safe
}
delete []storage;
}
492
✐
✐
✐
✐