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

✐
✐
✐
“Volumen1” — 2012/1/12 — 13:52 — page 143 — #181
✐
4.1. Una librería pequeña al estilo C
de datos que permite un compilador C, aunque en algunas máquinas puede ser de
igual tamaño que la mayor. Aunque es dependiente de la implementación, por lo general
un unsigned char tiene un tamaño de un byte. Dado que CStash está diseñado
para almacenar cualquier tipo de estructura, el lector se puede preguntar si no sería
más apropiado un puntero void *. Sin embargo, el objetivo no es tratar este puntero
de almacenamiento como un bloque de datos de tipo desconocido, sino como un
bloque de bytes contiguos.
El archivo de código fuente para la implementación (del que no se suele disponer
si fuese una librería comercial —normalmente sólo dispondrá de un .obj, .lib o
.dll, etc) tiene este aspecto:
//: C04:CLib.cpp {O}
// Implementation of example C-like library
// Declare structure and functions:
#include "CLib.h"
#include
#include
using namespace std;
// Quantity of elements to add
// when increasing storage:
const int increment = 100;
void initialize(CStash* s, int sz) {
s->size = sz;
s->quantity = 0;
s->storage = 0;
s->next = 0;
}
int add(CStash* s, const void* element) {
if(s->next >= s->quantity) //Enough space left
inflate(s, increment);
// Copy element into storage,
// starting at next empty space:
int startBytes = s->next * s->size;
unsigned char* e = (unsigned char*)element;
for(int i = 0; i < s->size; i++)
s->storage[startBytes + i] = e[i];
s->next++;
return(s->next - 1); // Index number
}
void* fetch(CStash* s, int index) {
// Check index boundaries:
assert(0 = s->next)
return 0; // To indicate the end
// Produce pointer to desired element:
return &(s->storage[index * s->size]);
}
int count(CStash* s) {
return s->next; // Elements in CStash
}
void inflate(CStash* s, int increase) {
assert(increase > 0);
143
✐
✐
✐
✐