CKTIS / C
collections — pojem C23
C nemá štandardné dynamické kontajnery: kolekcia sa skladá z polí, štruktúr, ukazovateľov a výslovne uloženej dĺžky či kapacity. Každá operácia musí zachovať `length <= capacity`, platný rozsah indexu a vlastníctvo buffera; rast pomocou `realloc` vyžaduje dočasný ukazovateľ, aby chyba nestratila pôvodnú alokáciu.
Verzia: C23
Syntax
collectionsC nemá štandardné dynamické kontajnery: kolekcia sa skladá z polí, štruktúr, ukazovateľov a výslovne uloženej dĺžky či kapacity. Každá operácia musí zachovať length <= capacity, platný rozsah indexu a vlastníctvo buffera; rast pomocou realloc vyžaduje dočasný ukazovateľ, aby chyba nestratila pôvodnú alokáciu.
Praktický vektor ukladá data, length a capacity; vloženie najprv overí, že nová kapacita a počet bajtov nepretečú size_t, a až potom volá realloc. Starý ukazovateľ zachovaj do potvrdenia úspechu.
Prázdna kolekcia môže mať data == NULL a length == 0, ale data sa nesmie dereferencovať. Úspešná realokácia môže zneplatniť všetky ukazovatele na prvky; mazanie pri iterácii vyžaduje úpravu indexu a geometrický rast potrebuje hranicu.
FIFO queue vkladá na koniec a odoberá z čela; circular buffer ju realizuje poľom s head, tail a count, rozlišuje prázdny stav od plného a indexy otáča modulo kapacitu. LIFO stack používa vrcholový index: push ho zvýši, pop zníži až po kontrole prázdnosti. stable priority queue radí najprv prioritou a zhody rastúcim poradím vloženia. ordered array implementation drží zoradenie: binárne hľadanie je logaritmické, vloženie a odobratie posúva lineárne.
Príklady
#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;
}
Výsledok
10
C nemá štandardné dynamické kontajnery: kolekcia sa skladá z polí, štruktúr, ukazovateľov a výslovne uloženej dĺžky či kapacity. Každá operácia musí zachovať `length <= capacity`, platný rozsah indexu a vlastníctvo buffera; rast pomocou `realloc` vyžaduje dočasný ukazovateľ, aby chyba nestratila pôvodnú alokáciu.