CKTIS / C
collections — pojem C23
C nemá standardní dynamické kontejnery: kolekce se skládá z polí, struktur, ukazatelů a výslovně uložené délky či kapacity. Každá operace musí zachovat `length <= capacity`, platný rozsah indexu a vlastnictví bufferu; růst pomocí `realloc` vyžaduje dočasný ukazatel, aby chyba neztratila původní alokaci.
Verze: C23
Syntaxe
collectionsC nemá standardní dynamické kontejnery: kolekce se skládá z polí, struktur, ukazatelů a výslovně uložené délky či kapacity. Každá operace musí zachovat length <= capacity, platný rozsah indexu a vlastnictví bufferu; růst pomocí realloc vyžaduje dočasný ukazatel, aby chyba neztratila původní alokaci.
Praktický vektor ukládá data, length a capacity; vložení nejprve ověří, že nová kapacita a počet bajtů nepřetečou size_t, a teprve poté volá realloc. Starý ukazatel zachovej do potvrzení úspěchu.
Prázdná kolekce může mít data == NULL a length == 0, ale data se nesmí dereferencovat. Úspěšná realokace může zneplatnit všechny ukazatele na prvky; mazání při iteraci vyžaduje úpravu indexu a geometrický růst potřebuje mez.
FIFO queue vkládá na konec a odebírá z čela; circular buffer ji realizuje polem s head, tail a count, rozlišuje prázdný stav od plného a indexy obtáčí modulo kapacitu. LIFO stack používá vrcholový index: push jej zvýší, pop sníží až po kontrole prázdnosti. stable priority queue řadí nejprve prioritou a shody rostoucím pořadím vložení. ordered array implementation drží řazení: binární hledání je logaritmické, vložení a odebrání posouvá lineárně.
Pří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ýsledek
10
C nemá standardní dynamické kontejnery: kolekce se skládá z polí, struktur, ukazatelů a výslovně uložené délky či kapacity. Každá operace musí zachovat `length <= capacity`, platný rozsah indexu a vlastnictví bufferu; růst pomocí `realloc` vyžaduje dočasný ukazatel, aby chyba neztratila původní alokaci.