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

✐
✐
✐
“Volumen1” — 2012/1/12 — 13:52 — page 490 — #528
✐
Capítulo 16. Introducción a las Plantillas
almacenamiento.
Hay que resaltar que nunca se almacena internamente el valor de size en la
clase, pero se usa como si fuera un dato interno dentro de las funciones miembro.
16.4. Stack y Stash como Plantillas
Los problemas recurrentes de «propiedad» con las clases contenedoras Stack
y Stash (Pila y Cola respectivamente) que han sido usadas varias veces a través
del libro, vienen del hecho de que estos contenedores no son capaces de saber exactamente
que tipo manejan. Lo más cerca que han estado es en el «contenedor» de
objectos Stack que se vio al final del capítulo 15 en OStackTest.cpp.
Si el programador cliente no elimina explícitamente todos los punteros a objeto
que están almacenados en el contenedor, entonces el contenedor debería ser capaz
de eliminar esos punteros de manera adecuada. Es decir, el contenedor «posee» cualquiera
de los objetos que no hayan sido eliminados, y es el responsable de limpiarlos.
La dificultad radica en que el limpiado requiere conocer el tipo del objeto, y crear un
contenedor genérico no requiere conocer el tipo de ese objeto. Con los templates, sin
embargo, podemos escribir código que no conozcan el tipo de objeto, y fácilmente
instanciar una nueva versión del contenedor por cada tipo que queramos que contenga.
La instancia contenedora individual conoce el tipo de objetos que maneja y
puede por tanto llamar al destructor correcto (asumiendo que se haya proporcionado
un destructor virtual).
Para la pila es bastante sencillo debido a todas las funciones miembro pueden ser
introducidas en línea:
//: C16:TStack.h
// The Stack as a template
#ifndef TSTACK_H
#define TSTACK_H
template
class Stack {
struct Link {
T* data;
Link* next;
Link(T* dat, Link* nxt):
data(dat), next(nxt) {}
}* head;
public:
Stack() : head(0) {}
~Stack(){
while(head)
delete pop();
}
void push(T* dat) {
head = new Link(dat, head);
}
T* peek() const {
return head head->data : 0;
}
T* pop(){
if(head == 0) return 0;
T* result = head->data;
490
✐
✐
✐
✐