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
collectionsC 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.