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

CKTIS / C

Baza znanja — C

Sintaksa, operatorji in programski pojmi. Poišči razlago, oglej si primer in nadaljuj učenje.

Število gesel: 472

C

ABI and representation — pojem C23

ABI je binarna pogodba med ločeno prevedenimi deli: klicna konvencija, velikost in poravnava tipov, razporeditev struktur ter predstavitev podatkov. Standard C ne določa enega ABI; nezdružljive možnosti, pakiranje ali klicne konvencije lahko pokvarijo argumente in pomnilnik.

Srednja · C23
C

program architecture — pojem C23

Arhitektura programa loči odgovornosti na vmesnike v glavah, izvedbe v prevajalnih enotah in izrecna pravila lastništva podatkov. Meje naj omejijo odvisnosti in skrijejo stanje; globalno stanje in cikli otežijo testiranje, inicializacijo ter varno sproščanje.

Srednja · C23
C

asynchrony and concurrency — pojem C23

Sočasnost v C uporablja niti, mutekse, pogojne spremenljivke in atomske objekte, asinhroni obravnavalnik signala pa sme izvesti precej manj operacij. Podatkovna tekma nastane, ko nasprotujoči si dejanji izvedeta različni niti, vsaj eno ni atomsko in nobeno ni happens-before pred drugim; vedenje je nedoločeno. `volatile` ne nadomesti atomike ali zaklepa.

Srednja · C23
C

Binarno iskanje in lower bound v C

Binarno iskanje večkrat razpolovi urejeno iskalno območje. Primer implementira lower bound: indeks prvega elementa, ki ni manjši od ključa, ali n, če takega elementa ni. Obravnava dvojnike, prazen vhod in varen izračun sredine.

Srednja · C23; repository compiler flag, production runtime not attested
C

bit manipulation — pojem C23

Bitne operacije delujejo na predstavitvah celih števil; za maske so najvarnejši nepredznačeni tipi. `CHAR_BIT` pove število bitov v bajtu; negativen premik ali premik, ki ni manjši od širine promoviranega levega operanda, je nedoločen, previdnost pa zahteva tudi premik negativne predznačene vrednosti.

Srednja · C23
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.

Srednja · C23
C

comments and documentation — pojem C23

C podpira bločne komentarje `/* ... */` in vrstične `// ...`; izginejo v zgodnji fazi prevajanja, blokov pa ni mogoče gnezditi. Dokumentacija naj beleži pogodbe in razloge omejitev, ne ponavlja očitne kode.

Srednja · C23
C

conditional control flow — pojem C23

`if` izbere vejo glede na skalarno vrednost: nič in ničelni kazalec sta neresnična, druge vrednosti resnične; `switch` primerja promovirano celo število z oznakami `case`. `&&` in `||` kratko skleneta, stranski učinki v pogojih pa zakrijejo zaporedje.

Srednja · C23
C

data processing pipelines — pojem C23

Podatkovni cevovod v C je izrecno zaporedje branja, preverjanja, pretvorbe, združevanja in pisanja z medpomnilniki ter kodami napak med funkcijami. Vsaka stopnja naj določi lastništvo, velikosti in delne rezultate, da napaka ne pusti neskladnega stanja.

Srednja · C23
C

declarations and linkage — pojem C23

Deklaracija poveže identifikator s tipom, dosegom in povezavo; definicija dodatno zagotovi objekt ali telo funkcije. `extern` lahko napove definicijo v drugi enoti, datotečni `static` da notranjo povezavo, zapletene deklaratorje pa beremo od imena navzven.

Srednja · C23
C

Iskanje v globino (DFS) v C

Iskanje v globino (DFS) razišče naslednjo vejo grafa, preden se vrne k preostalim sosedom. Primer prikazuje rekurzivni prehod, označevanje obiskanih vozlišč in deterministični vrstni red izpisa.

Srednja · C23; repository compiler flag, production runtime not attested
C

error handling — pojem C23

C nima izjem: funkcija napako sporoči z vrnjeno vrednostjo, izhodnim parametrom, stanjem toka ali `errno` le, če tako določa pogodba. Pred uporabo rezultata preveri signal, po potrebi shrani `errno`, sprosti delno pridobljene vire in ne zamenjaj vsake mejne vrednosti za napako.

Srednja · C23
C

expressions and operators — pojem C23

Izraz izračuna vrednost in ima lahko stranske učinke; prednost in asociativnost določata združevanje, ne pa splošno vrstnega reda vrednotenja. Celoštevilske promocije, običajne aritmetične pretvorbe in zaporedje so pomembni, ker so nezaporedne spremembe istega objekta lahko nedoločene.

Srednja · C23
C

filtering and transformations — pojem C23

Filtriranje ohrani elemente, ki izpolnijo predikat, pretvorba pa iz vsakega ustvari novo vrednost; v C so to navadno izrecne zanke ali funkcije s povratnim klicem. Velikost izhoda, delo na mestu, prekrivanje in napake morajo biti del pogodbe.

Srednja · C23
C

finite state machines — pojem C23

Končni avtomat modelira dovoljena stanja z `enum` in dogodke kot preverjene prehode; vsak par stanje–dogodek določi naslednje stanje ali napako. Neobravnavana vrednost, nenameren prehod v `switch` ali prezgodnja sprememba stanja ustvari neveljavne prehode.

Srednja · C23
C

functions and parameters — pojem C23

Funkcija ima deklariran tip rezultata in tipizirane parametre; argumenti se prenesejo po vrednosti, zato sprememba objekta klicatelja zahteva veljaven kazalec. Pred klicem mora biti viden združljiv prototip, rekurzija potrebuje končni primer, vrnjeni kazalec pa ne sme kazati na pretečen samodejni objekt.

Srednja · C23
C

generic selection — pojem C23

Izraz `_Generic` izbere povezavo po tipu krmilnega izraza, ne da bi ga ovrednotil; rezultat ima vrednost in tip izbranega izraza. Seznam ne sme vsebovati dveh združljivih tipov, ujema se največ ena povezava, brez ujemanja pa je potreben `default`; preveri pravila kvalifikatorjev in pretvorb različice C.

Srednja · C23
C

input output and serialization — pojem C23

Standardni I/O uporablja objekte `FILE` z načinom, položajem in kazalnikoma napake ali konca; število uspešno obdelanih elementov je del rezultata. Besedilna in binarna serializacija zahtevata preverjanje velikosti, kodiranja, vrstnega reda bajtov in kratkih operacij; zunanji podatki ne smejo postati formatni niz.

Srednja · C23
C

iterators and generators — pojem C23

C ne določa generatorjev ali protokola iteratorja, zato iteracijo modeliramo s parom kazalec–konec ali kurzorjem in funkcijo `next`. Pogodba mora ločiti konec od napake, zbirko ohraniti živo med prehodom in prepovedati dereferenciranje končnega kurzorja.

Srednja · C23
C

linear search — pojem C23

Linearno iskanje pregleda elemente po vrsti in se ustavi pri prvem ujemanju; za `n` elementov opravi do `n` primerjav, torej čas O(n) in stalni dodatni prostor. Rezultat mora ločiti indeks nič od odsotnosti, primerjava pa spoštovati tip in veljavnost.

Srednja · C23
C

Najdaljše naraščajoče podzaporedje (LIS)

LIS je najdaljše strogo naraščajoče podzaporedje, ki ohranja vrstni red vhodnih podatkov, ne da bi morali biti elementi sosednji. Primer v C izračuna njegovo dolžino z dinamičnim programiranjem v času O(n²) in z O(n) pomožnega pomnilnika.

Srednja · C23; repository compiler flag, production runtime not attested
C

loops and iteration — pojem C23

Zanke `for`, `while` in `do` ponavljajo stavek, dokler je skalarni pogoj resničen; `break` konča najbližjo zanko, `continue` pa gre v naslednjo iteracijo. Meje morajo preprečiti prekoračitev tabele in števca, pogoj pa zagotoviti napredek tudi pri praznem vhodu.

Srednja · C23
C

memory ownership and copies — pojem C23

C zahteva izrecno lastništvo: samodejni objekt živi do konca bloka, statični ves program, dinamična dodelitev pa od uspeha do natanko enega `free`. Kopiranje bajtov ne kopira kazanih virov, prekrivanje zahteva `memmove`, uporaba po sprostitvi, dvojna sprostitev ali dostop zunaj objekta pa so nedoločeni.

Srednja · C23
C

modules and boundaries — pojem C23

C23 programe še vedno ureja predvsem z glavami in ločeno prevedenimi viri: glava objavi deklaracije, ena enota pa zagotovi vsako zunanjo definicijo. Varovala preprečijo ponavljanje, `static` skrije podrobnosti, nezdružljive deklaracije med enotami pa kršijo pogodbo.

Srednja · C23