WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / C

collections — Konzept C23

C besitzt keine standardisierten dynamischen Container; eine Sammlung entsteht aus Arrays, Strukturen, Zeigern und ausdrücklich gespeicherter Länge oder Kapazität. Jede Operation muss `length <= capacity`, gültige Indizes und Pufferbesitz erhalten; Wachstum mit `realloc` braucht einen temporären Zeiger, damit ein Fehler die alte Belegung nicht verliert.

Version: C23

Syntax

collections

C besitzt keine standardisierten dynamischen Container; eine Sammlung entsteht aus Arrays, Strukturen, Zeigern und ausdrücklich gespeicherter Länge oder Kapazität. Jede Operation muss length <= capacity, gültige Indizes und Pufferbesitz erhalten; Wachstum mit realloc braucht einen temporären Zeiger, damit ein Fehler die alte Belegung nicht verliert.

Ein praktischer Vektor speichert data, length und capacity; Einfügen prüft zuerst, dass neue Kapazität und Bytezahl size_t nicht überlaufen, und ruft erst dann realloc auf. Der alte Zeiger bleibt bis zum bestätigten Erfolg erhalten.

Eine leere Sammlung darf data == NULL und length == 0 haben, doch data darf nicht dereferenziert werden. Erfolgreiche Reallokation kann alle Elementzeiger ungültig machen; Entfernen beim Iterieren braucht Indexanpassung, geometrisches Wachstum eine Grenze.

Eine FIFO queue fügt hinten ein und entfernt vorn; ein circular buffer setzt sie mit head, tail und count in einem Array um, unterscheidet leer von voll und wickelt Indizes modulo Kapazität. Ein LIFO stack nutzt einen Topindex: Push erhöht ihn, Pop senkt ihn erst nach Leerprüfung. Eine stable priority queue sortiert zuerst nach Priorität und bei Gleichstand nach wachsender Einfügefolge. Eine ordered array implementation hält Sortierung: Binärsuche ist logarithmisch, Einfügen und Entfernen verschieben linear.

Beispiele

#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;
}

Ergebnis

10

C besitzt keine standardisierten dynamischen Container; eine Sammlung entsteht aus Arrays, Strukturen, Zeigern und ausdrücklich gespeicherter Länge oder Kapazität. Jede Operation muss `length <= capacity`, gültige Indizes und Pufferbesitz erhalten; Wachstum mit `realloc` braucht einen temporären Zeiger, damit ein Fehler die alte Belegung nicht verliert.

Quellen