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

✐
✐
✐
“Volumen1” — 2012/1/12 — 13:52 — page 142 — #180
✐
Capítulo 4. Abstracción de Datos
4.1. Una librería pequeña al estilo C
Aunque muchas veces, una librería comienza como una colección de funciones,
si ha usado alguna librería C de terceros habrá observado que la cosa no termina ahí
porque hay más que comportamiento, acciones y funciones. También hay características
(azul, libras, textura, luminiscencia), las cuales están representadas por datos.
En C, cuando debemos representar características, es muy conveniente agruparlas
todas juntas en una estructura, especialmente cuando queremos representar más de
un tipo de cosa en el problema. Así, se puede trabajar con una variable de esta estructuras
para representar cada cosa.
Por eso, la mayoría de las librerías en C están formadas por un conjunto de estructuras
y funciones que actúan sobre las primeras. Como ejemplo de esta técnica,
considere una herramienta de programación que se comporta como un array, pero
cuyo tamaño se puede fijar en tiempo de ejecución, en el momento de su creación.
La llamaremos CStash 1 . Aunque está escrito en C++, tiene el estilo clásico de una
librería escrita en C:
//: C04:CLib.h
// Header file for a C-like library
// An array-like entity created at runtime
typedef struct CStashTag {
int size; // Size of each space
int quantity; // Number of storage spaces
int next; // Next empty space
// Dynamically allocated array of bytes:
unsigned char* storage;
} CStash;
void initialize(CStash* s, int size);
void cleanup(CStash* s);
int add(CStash* s, const void* element);
void* fetch(CStash* s, int index);
int count(CStash* s);
void inflate(CStash* s, int increase);
///:~
Normalmente se utiliza un «rótulo» como CStashTag en aquellas estructuras que
necesitan referenciarse dentro de si mismas. Ese es el caso de una lista enlazada (cada
elemento de la lista contiene un puntero al siguiente elemento) se necesita un puntero
a la siguiente variable estructura, o sea, una manera de identificar el tipo de ese
puntero dentro del cuerpo de la propia estructura. En la declaración de las estructuras
de una librería escrita en C también es muy común ver el uso de typedef como
el del ejemplo anterior. Esto permite al programador tratar las estructuras como un
nuevo tipo de dato y así definir nuevas variables (de esa estructura) del siguiente
modo:
CStash A, B, C;
El puntero storage es un unsigned char*. Un unsigned char es la menor pieza
1 N de T:«Stash» se podría traducir como «Acumulador».
142
✐
✐
✐
✐