Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

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

collections

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.

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.

Zdroje