CKTIS / C
collections — concepto C23
C no tiene contenedores dinámicos estándar: una colección se construye con arrays, estructuras, punteros y longitud o capacidad almacenada explícitamente. Cada operación debe preservar `length <= capacity`, índices válidos y propiedad del búfer; crecer con `realloc` requiere un puntero temporal para no perder la asignación original si falla.
Versión: C23
Sintaxis
collectionsC no tiene contenedores dinámicos estándar: una colección se construye con arrays, estructuras, punteros y longitud o capacidad almacenada explícitamente. Cada operación debe preservar length <= capacity, índices válidos y propiedad del búfer; crecer con realloc requiere un puntero temporal para no perder la asignación original si falla.
Un vector práctico guarda data, length y capacity; al insertar comprueba primero que la capacidad nueva y los bytes no desborden size_t, y solo entonces llama a realloc. Conserva el puntero anterior hasta confirmar el éxito.
Una colección vacía puede tener data == NULL y length == 0, pero no se puede desreferenciar data. Una reasignación correcta puede invalidar todos los punteros a elementos; borrar al iterar exige ajustar el índice y el crecimiento geométrico debe limitarse.
Una FIFO queue inserta al final y extrae al principio; un circular buffer la implementa con head, tail y count, distingue vacío de lleno y envuelve índices módulo capacidad. Un LIFO stack usa un índice superior: push lo avanza y pop lo retrocede solo tras comprobar vacío. Una stable priority queue ordena primero por prioridad y desempata por secuencia creciente de inserción. Una ordered array implementation mantiene el orden: búsqueda binaria logarítmica, pero inserción y borrado desplazan linealmente.
Ejemplos
#include <stdio.h>
int main(void) {
int values[] = {2, 3, 5};
int sum = 0;
for (size_t i = 0; i < sizeof values / sizeof values[0]; ++i) sum += values[i];
printf("%d\n", sum);
return 0;
}
Resultado
10
C no tiene contenedores dinámicos estándar: una colección se construye con arrays, estructuras, punteros y longitud o capacidad almacenada explícitamente. Cada operación debe preservar `length <= capacity`, índices válidos y propiedad del búfer; crecer con `realloc` requiere un puntero temporal para no perder la asignación original si falla.