Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

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

collections

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.

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.

Zdroje