CKTIS / C
collections — concetto C23
C non offre contenitori dinamici standard: una collezione si costruisce con array, strutture, puntatori e lunghezza o capacità memorizzata esplicitamente. Ogni operazione deve preservare `length <= capacity`, indici validi e proprietà del buffer; la crescita con `realloc` richiede un puntatore temporaneo per non perdere l’allocazione originale in caso di errore.
Versione: C23
Sintassi
collectionsC non offre contenitori dinamici standard: una collezione si costruisce con array, strutture, puntatori e lunghezza o capacità memorizzata esplicitamente. Ogni operazione deve preservare length <= capacity, indici validi e proprietà del buffer; la crescita con realloc richiede un puntatore temporaneo per non perdere l’allocazione originale in caso di errore.
Un vettore pratico conserva data, length e capacity; l’inserimento controlla prima che nuova capacità e byte non superino size_t, poi chiama realloc. Mantieni il vecchio puntatore fino alla conferma del successo.
Una collezione vuota può avere data == NULL e length == 0, ma data non va dereferenziato. Una riallocazione riuscita può invalidare ogni puntatore agli elementi; rimuovere durante l’iterazione richiede correggere l’indice e la crescita geometrica deve avere un limite.
Una FIFO queue inserisce in coda e rimuove in testa; un circular buffer la implementa con head, tail e count, distingue vuoto da pieno e avvolge gli indici modulo capacità. Un LIFO stack usa un indice top: push lo avanza, pop lo arretra solo dopo il controllo di vuoto. Una stable priority queue ordina prima per priorità e, a parità, per sequenza crescente d’inserimento. Una ordered array implementation conserva l’ordine: ricerca binaria logaritmica, ma inserimento e rimozione spostano elementi linearmente.
Esempi
#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;
}
Risultato
10
C non offre contenitori dinamici standard: una collezione si costruisce con array, strutture, puntatori e lunghezza o capacità memorizzata esplicitamente. Ogni operazione deve preservare `length <= capacity`, indici validi e proprietà del buffer; la crescita con `realloc` richiede un puntatore temporaneo per non perdere l’allocazione originale in caso di errore.