Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C

collections — pojam C23

C nema standardne dinamičke spremnike: kolekcija se gradi od polja, struktura, pokazivača i izričito spremljene duljine ili kapaciteta. Svaka operacija mora očuvati `length <= capacity`, valjane granice indeksa i vlasništvo spremnika; rast pomoću `realloc` zahtijeva privremeni pokazivač da se pri pogrešci ne izgubi izvorna alokacija.

Verzija: C23

Sintaksa

collections

C nema standardne dinamičke spremnike: kolekcija se gradi od polja, struktura, pokazivača i izričito spremljene duljine ili kapaciteta. Svaka operacija mora očuvati length <= capacity, valjane granice indeksa i vlasništvo spremnika; rast pomoću realloc zahtijeva privremeni pokazivač da se pri pogrešci ne izgubi izvorna alokacija.

Praktični vektor čuva data, length i capacity; umetanje prvo provjerava da nova veličina i broj bajtova ne prekorače size_t, a tek zatim zove realloc. Stari pokazivač sačuvaj do potvrde uspjeha.

Prazna kolekcija može imati data == NULL i length == 0, ali se data ne smije dereferencirati. Uspješna realokacija može poništiti sve pokazivače elemenata; brisanje tijekom iteracije traži prilagodbu indeksa, a geometrijski rast granicu.

FIFO queue umeće straga i uklanja sprijeda; circular buffer provodi je s head, tail i count, razlikuje prazno od punog te omata indekse modulo kapacitet. LIFO stack koristi indeks vrha: push ga poveća, pop smanji tek nakon provjere praznine. stable priority queue uređuje prvo po prioritetu, a izjednačenja po rastućem redoslijedu umetanja. ordered array implementation održava sortiranost: binarno pretraživanje je logaritamsko, ali umetanje i uklanjanje linearno pomiču elemente.

Primjeri

#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;
}

Rezultat

10

C nema standardne dinamičke spremnike: kolekcija se gradi od polja, struktura, pokazivača i izričito spremljene duljine ili kapaciteta. Svaka operacija mora očuvati `length <= capacity`, valjane granice indeksa i vlasništvo spremnika; rast pomoću `realloc` zahtijeva privremeni pokazivač da se pri pogrešci ne izgubi izvorna alokacija.

Izvori