CKTIS / C
collections — notion C23
C ne possède pas de conteneurs dynamiques standard : une collection se construit avec tableaux, structures, pointeurs et longueur ou capacité stockée explicitement. Toute opération doit préserver `length <= capacity`, les bornes d’indice et la propriété du tampon ; une croissance par `realloc` exige un pointeur temporaire pour ne pas perdre l’allocation initiale en cas d’échec.
Version : C23
Syntaxe
collectionsC ne possède pas de conteneurs dynamiques standard : une collection se construit avec tableaux, structures, pointeurs et longueur ou capacité stockée explicitement. Toute opération doit préserver length <= capacity, les bornes d’indice et la propriété du tampon ; une croissance par realloc exige un pointeur temporaire pour ne pas perdre l’allocation initiale en cas d’échec.
Un vecteur pratique stocke data, length et capacity ; l’insertion vérifie d’abord que nouvelle capacité et nombre d’octets ne débordent pas size_t, puis appelle realloc. Conserve l’ancien pointeur jusqu’au succès confirmé.
Une collection vide peut avoir data == NULL et length == 0, mais il ne faut pas déréférencer data. Une réallocation réussie peut invalider tous les pointeurs d’éléments ; supprimer pendant l’itération exige d’ajuster l’indice et la croissance géométrique doit être bornée.
Une FIFO queue insère à l’arrière et retire à l’avant ; un circular buffer l’implémente avec head, tail et count, distingue vide de plein et replie les indices modulo la capacité. Un LIFO stack emploie un sommet : push l’avance, pop ne le recule qu’après test du vide. Une stable priority queue ordonne par priorité puis, en cas d’égalité, par séquence d’insertion. Une ordered array implementation reste triée : recherche binaire logarithmique, mais insertion et retrait à décalages linéaires.
Exemples
#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;
}
Résultat
10
C ne possède pas de conteneurs dynamiques standard : une collection se construit avec tableaux, structures, pointeurs et longueur ou capacité stockée explicitement. Toute opération doit préserver `length <= capacity`, les bornes d’indice et la propriété du tampon ; une croissance par `realloc` exige un pointeur temporaire pour ne pas perdre l’allocation initiale en cas d’échec.