Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C

Baza znanja — C

Sintaksa, operatori i pojmovi programiranja. Pronađi objašnjenje, pogledaj primjer i nastavi učiti.

Broj pojmova: 472

C

ABI and representation — pojam C23

ABI je binarni ugovor između zasebno prevedenih dijelova: konvencija poziva, veličina i poravnanje tipova, raspored struktura i prikaz podataka. Standard C ne određuje jedan ABI; neusklađene opcije, pakiranje ili konvencije poziva mogu oštetiti argumente i memoriju.

Srednje · C23
C

program architecture — pojam C23

Arhitektura programa razdvaja odgovornosti na sučelja u zaglavljima, implementacije u prijevodnim jedinicama i izričita pravila vlasništva podataka. Granice trebaju ograničiti ovisnosti i sakriti stanje; globalno stanje i ciklusi otežavaju testiranje, inicijalizaciju i sigurno oslobađanje.

Srednje · C23
C

asynchrony and concurrency — pojam C23

Konkurentnost u C-u koristi dretve, mutekse, uvjetne varijable i atomske objekte, dok asinkroni rukovatelj signalom smije izvesti znatno uži skup operacija. Podatkovna utrka nastaje kada dvije sukobljene radnje izvode različite dretve, barem jedna nije atomska i nijedna nije happens-before prije druge; ponašanje je nedefinirano. `volatile` ne zamjenjuje atomiku ni zaključavanje.

Srednje · C23
C

Binarno pretraživanje i lower bound u C-u

Binarno pretraživanje opetovano prepolavlja sortirani raspon pretraživanja. Primjer implementira lower bound: indeks prvog elementa koji nije manji od ključa ili n ako takav element ne postoji. Obrađuje duplikate, prazan unos i siguran izračun sredine.

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

bit manipulation — pojam C23

Bitne operacije djeluju na prikazima cijelih brojeva; tipovi bez predznaka najsigurniji su za maske. `CHAR_BIT` daje broj bitova u bajtu; negativan pomak ili pomak koji nije manji od širine promoviranog lijevog operanda je nedefiniran, a pomicanje negativne predznačene vrijednosti također zahtijeva oprez.

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

Srednje · C23
C

comments and documentation — pojam C23

C podržava blokovske komentare `/* ... */` i retčane `// ...`; nestaju u ranoj fazi prevođenja, a blokovi se ne mogu ugnijezditi. Dokumentacija treba bilježiti ugovore i razloge ograničenja, ne ponavljati očit kod.

Srednje · C23
C

conditional control flow — pojam C23

`if` odabire granu prema skalarnoj vrijednosti: nula i nulti pokazivač su netočni, ostale vrijednosti točne; `switch` uspoređuje promovirani cijeli broj s oznakama `case`. `&&` i `||` kratko spajaju, ali nuspojave u uvjetima skrivaju redoslijed.

Srednje · C23
C

data processing pipelines — pojam C23

Podatkovni cjevovod u C-u izričit je slijed čitanja, provjere, pretvorbe, agregacije i pisanja, s međuspremnicima i kodovima pogrešaka između funkcija. Svaka faza treba odrediti vlasništvo, veličine i djelomične rezultate da kvar ne ostavi nedosljedno stanje.

Srednje · C23
C

declarations and linkage — pojam C23

Deklaracija veže identifikator uz tip, doseg i povezivanje; definicija dodatno daje objekt ili tijelo funkcije. `extern` može deklarirati definiciju u drugoj jedinici, datotečni `static` daje unutarnje povezivanje, a složeni deklaratori čitaju se od imena prema van.

Srednje · C23
C

Pretraživanje u dubinu (DFS) u C-u

Pretraživanje u dubinu (DFS) istražuje sljedeću granu grafa prije povratka preostalim susjedima. Primjer prikazuje rekurzivni obilazak, označavanje posjećenih vrhova i deterministički redoslijed ispisa.

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

error handling — pojam C23

C nema iznimke: funkcija prijavljuje kvar povratnom vrijednošću, izlaznim parametrom, stanjem toka ili `errno` samo ako ugovor tako kaže. Prije uporabe rezultata provjeri signal, po potrebi sačuvaj `errno`, oslobodi djelomično stečene resurse i ne smatraj svaku rubnu vrijednost pogreškom.

Srednje · C23
C

expressions and operators — pojam C23

Izraz računa vrijednost i može imati nuspojave; prioritet i asocijativnost određuju grupiranje, ne općenito redoslijed vrednovanja. Cjelobrojne promocije, uobičajene aritmetičke pretvorbe i slijed važni su jer nesekvencirane promjene istog objekta mogu biti nedefinirane.

Srednje · C23
C

filtering and transformations — pojam C23

Filtriranje zadržava elemente koji zadovoljavaju predikat, a pretvorba stvara novu vrijednost iz svakog elementa; u C-u su to obično izričite petlje ili funkcije s povratnim pozivom. Veličina izlaza, rad na mjestu, preklapanje i kvar moraju biti dio ugovora.

Srednje · C23
C

finite state machines — pojam C23

Konačni automat modelira dopuštena stanja s `enum` i događaje kao provjerene prijelaze; svaki par stanje–događaj treba dati sljedeće stanje ili pogrešku. Neobrađena vrijednost, slučajni prolaz u `switch` ili prerana promjena stanja stvaraju nevaljane prijelaze.

Srednje · C23
C

functions and parameters — pojam C23

Funkcija ima deklarirani tip rezultata i tipizirane parametre; argumenti se prenose po vrijednosti, pa promjena objekta pozivatelja zahtijeva valjan pokazivač. Prije poziva mora biti vidljiv usklađen prototip, rekurzija treba završni slučaj, a vraćeni pokazivač ne smije označavati istekli automatski objekt.

Srednje · C23
C

generic selection — pojam C23

Izraz `_Generic` bira pridruživanje prema tipu upravljačkog izraza bez njegova vrednovanja; rezultat ima vrijednost i tip odabranog izraza. Popis ne smije sadržavati dva usklađena tipa, podudarati se smije najviše jedno pridruživanje, a bez podudaranja treba `default`; provjeri pravila kvalifikatora i pretvorbi verzije C.

Srednje · C23
C

input output and serialization — pojam C23

Standardni I/O koristi objekte `FILE` s načinom, položajem i pokazateljima pogreške ili kraja; broj uspješno obrađenih elemenata dio je rezultata. Tekstualna i binarna serijalizacija traže provjeru veličine, kodiranja, redoslijeda bajtova i kratkih operacija; vanjski podaci ne smiju biti formatni niz.

Srednje · C23
C

iterators and generators — pojam C23

C ne definira generatore ni protokol iteratora pa se iteracija modelira parom pokazivač–kraj ili strukturom kursora s funkcijom `next`. Ugovor mora razlikovati kraj od pogreške, održati kolekciju živom i zabraniti dereferenciranje završnog kursora.

Srednje · C23
C

linear search — pojam C23

Linearno pretraživanje pregledava elemente redom i staje na prvom podudaranju; za `n` elemenata radi do `n` usporedbi, vrijeme O(n) i stalan dodatni prostor. Rezultat mora razlikovati indeks nula od izostanka, a usporedba poštovati tip i valjanost.

Srednje · C23
C

Najdulji rastući podniz (LIS)

LIS je najdulji strogo rastući podniz koji čuva redoslijed ulaza, bez uvjeta da elementi budu susjedni. Primjer u C-u računa njegovu duljinu dinamičkim programiranjem u vremenu O(n²) i uz O(n) pomoćne memorije.

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

loops and iteration — pojam C23

Petlje `for`, `while` i `do` ponavljaju naredbu dok je skalarni uvjet točan; `break` izlazi iz najbliže petlje, a `continue` prelazi na sljedeću iteraciju. Granice moraju spriječiti izlazak iz polja i prekoračenje brojača, a uvjet jamčiti napredak i za prazan ulaz.

Srednje · C23
C

memory ownership and copies — pojam C23

C zahtijeva izričito vlasništvo: automatski objekt živi do kraja bloka, statički cijeli program, a dinamička alokacija od uspjeha do točno jednog `free`. Kopiranje bajtova ne kopira pokazane resurse, preklapanje traži `memmove`, a uporaba nakon oslobađanja, dvostruko oslobađanje ili izlazak iz objekta su nedefinirani.

Srednje · C23
C

modules and boundaries — pojam C23

C23 programe i dalje organizira uglavnom zaglavljima i zasebno prevedenim izvorima: zaglavlje izlaže deklaracije, a jedna jedinica daje svaku vanjsku definiciju. Čuvari sprječavaju ponavljanje, `static` skriva detalje, a neusklađene deklaracije među jedinicama krše ugovor.

Srednje · C23