Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

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

collections

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.

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.

Sources