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
collectionsC 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.