CKTIS / C
collections — pojem C23
C nima standardnih dinamičnih vsebnikov: zbirko sestavimo iz tabel, struktur, kazalcev in izrecno shranjene dolžine ali kapacitete. Vsaka operacija mora ohraniti `length <= capacity`, veljavne meje indeksa in lastništvo medpomnilnika; rast z `realloc` zahteva začasen kazalec, da ob napaki ne izgubimo prvotne dodelitve.
Različica: C23
Sintaksa
collectionsC nima standardnih dinamičnih vsebnikov: zbirko sestavimo iz tabel, struktur, kazalcev in izrecno shranjene dolžine ali kapacitete. Vsaka operacija mora ohraniti length <= capacity, veljavne meje indeksa in lastništvo medpomnilnika; rast z realloc zahteva začasen kazalec, da ob napaki ne izgubimo prvotne dodelitve.
Praktični vektor hrani data, length in capacity; vstavljanje najprej preveri, da nova kapaciteta in število bajtov ne prekoračita size_t, šele nato pokliče realloc. Stari kazalec ohrani do potrjenega uspeha.
Prazna zbirka ima lahko data == NULL in length == 0, vendar data ne sme biti dereferenciran. Uspešna ponovna dodelitev lahko razveljavi vse kazalce elementov; brisanje med iteracijo zahteva popravek indeksa, geometrijska rast pa mejo.
FIFO queue vstavi zadaj in odstrani spredaj; circular buffer jo izvede s head, tail in count, loči prazno od polnega ter ovija indekse modulo zmogljivost. LIFO stack uporablja vrhnji indeks: push ga poveča, pop zmanjša šele po preverjanju praznosti. stable priority queue ureja najprej po prioriteti, izenačenja pa po naraščajočem zaporedju vstavljanja. ordered array implementation ohranja urejenost: binarno iskanje je logaritemsko, vstavljanje in brisanje pa linearno premikata elemente.
Primeri
#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 nima standardnih dinamičnih vsebnikov: zbirko sestavimo iz tabel, struktur, kazalcev in izrecno shranjene dolžine ali kapacitete. Vsaka operacija mora ohraniti `length <= capacity`, veljavne meje indeksa in lastništvo medpomnilnika; rast z `realloc` zahteva začasen kazalec, da ob napaki ne izgubimo prvotne dodelitve.