KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / C

collections — concept C23

C heeft geen standaard dynamische containers: een verzameling bestaat uit arrays, structuren, pointers en expliciet opgeslagen lengte of capaciteit. Elke bewerking moet `length <= capacity`, geldige indexgrenzen en buffereigendom behouden; groeien met `realloc` vereist een tijdelijke pointer zodat een fout de oorspronkelijke allocatie niet verliest.

Versie: C23

Syntax

collections

C heeft geen standaard dynamische containers: een verzameling bestaat uit arrays, structuren, pointers en expliciet opgeslagen lengte of capaciteit. Elke bewerking moet length <= capacity, geldige indexgrenzen en buffereigendom behouden; groeien met realloc vereist een tijdelijke pointer zodat een fout de oorspronkelijke allocatie niet verliest.

Een praktische vector bewaart data, length en capacity; invoegen controleert eerst dat nieuwe capaciteit en byteaantal size_t niet overlopen en roept daarna pas realloc aan. Bewaar de oude pointer totdat succes vaststaat.

Een lege verzameling mag data == NULL en length == 0 hebben, maar data mag niet worden gederefereerd. Geslaagde reallocatie kan alle elementpointers ongeldig maken; verwijderen tijdens iteratie vereist indexaanpassing en geometrische groei een grens.

Een FIFO queue voegt achteraan toe en verwijdert vooraan; een circular buffer doet dit met head, tail en count, onderscheidt leeg van vol en laat indices modulo capaciteit omlopen. Een LIFO stack gebruikt één topindex: push verhoogt die, pop verlaagt pas na een leegtest. Een stable priority queue sorteert eerst op prioriteit en breekt gelijke waarden met oplopende invoegvolgorde. Een ordered array implementation bewaart sortering: binair zoeken is logaritmisch, maar invoegen en verwijderen verschuiven lineair.

Voorbeelden

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

Resultaat

10

C heeft geen standaard dynamische containers: een verzameling bestaat uit arrays, structuren, pointers en expliciet opgeslagen lengte of capaciteit. Elke bewerking moet `length <= capacity`, geldige indexgrenzen en buffereigendom behouden; groeien met `realloc` vereist een tijdelijke pointer zodat een fout de oorspronkelijke allocatie niet verliest.

Bronnen