Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

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

collections

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.

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.

Viri