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

✐
✐
✐
“Volumen1” — 2012/1/12 — 13:52 — page 493 — #531
✐
16.4. Stack y Stash como Plantillas
template
T* PStash::operator[](int index) const {
require(index >= 0,
"PStash::operator[] index negative");
if(index >= next)
return 0; // To indicate the end
require(storage[index] != 0,
"PStash::operator[] returned null pointer");
// Produce pointer to desired element:
return storage[index];
}
template
T* PStash::remove(int index) {
// operator[] performs validity checks:
T* v = operator[](index);
// "Remove" the pointer:
if(v != 0) storage[index] = 0;
return v;
}
template
void PStash::inflate(int increase) {
const int psz = sizeof(T*);
T** st = new T*[quantity + increase];
memset(st, 0, (quantity + increase) * psz);
memcpy(st, storage, quantity * psz);
quantity += increase;
delete []storage; // Old storage
storage = st; // Point to new memory
}
#endif // TPSTASH_H ///:~
El tamaño del incremento por defecto es muy pequeño para garantizar que se
produzca la llamada a inflate(). Esto nos asegura que funcione correctamente.
Para comprobar el control de propiedad de PStack en template, la siguiente
clase muestra informes de creación y destrucción de elementos, y también garantiza
que todos los objetos que hayan sido creados sean destruidos. AutoCounter
permitirá crear objetos en la pila sólo a los objetos de su tipo:
//: C16:AutoCounter.h
#ifndef AUTOCOUNTER_H
#define AUTOCOUNTER_H
#include "../require.h"
#include
#include // Standard C++ Library container
#include
class AutoCounter {
static int count;
int id;
class CleanupCheck {
std::set trace;
public:
void add(AutoCounter* ap) {
trace.insert(ap);
493
✐
✐
✐
✐