Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / C

Znalostná báza — C

Syntax, operátory a pojmy programovania. Nájdi vysvetlenie, prezri si príklad a pokračuj v učení.

Počet hesiel: 472

C

ABI and representation — pojem C23

ABI je binárna zmluva medzi samostatne preloženými časťami: konvencia volania, veľkosti a zarovnanie typov, rozloženie štruktúr a reprezentácia údajov. Norma C neurčuje jednotné ABI; nekompatibilné voľby, balenie alebo konvencie volania môžu poškodiť argumenty a pamäť.

Stredne pokročilá · C23
C

program architecture — pojem C23

Architektúra programu rozdeľuje zodpovednosti na rozhrania v hlavičkách, implementácie v prekladových jednotkách a výslovné pravidlá vlastníctva údajov. Hranice majú obmedziť závislosti a skryť stav; globálny stav a cykly komplikujú testy, inicializáciu aj bezpečné uvoľnenie.

Stredne pokročilá · C23
C

asynchrony and concurrency — pojem C23

Súbeh v C používa vlákna, mutexy, podmienkové premenné a atómové objekty, kým asynchrónna obsluha signálu smie vykonávať omnoho užšiu množinu operácií. Dátové preteky nastanú, keď dve konfliktné akcie vykonajú rôzne vlákna, aspoň jedna nie je atómová a žiadna nie je vo vzťahu happens-before pred druhou; správanie je nedefinované. `volatile` nenahrádza atomiku ani zámok.

Stredne pokročilá · C23
C

Binárne vyhľadávanie a lower bound v C

Binárne vyhľadávanie opakovane delí zoradený vyhľadávací rozsah na polovice. Príklad implementuje lower bound: index prvého prvku, ktorý nie je menší ako kľúč, alebo n, ak taký prvok neexistuje. Venuje sa duplicitám, prázdnemu vstupu a bezpečnému výpočtu stredu.

Stredne pokročilá · C23; repository compiler flag, production runtime not attested
C

bit manipulation — pojem C23

Bitové operácie pracujú s reprezentáciou celých čísel; pre masky sú najbezpečnejšie bezznamienkové typy. `CHAR_BIT` udáva počet bitov v bajte; záporný posun alebo posun aspoň o šírku povýšeného ľavého operandu je nedefinovaný a posun zápornej znamienkovej hodnoty tiež vyžaduje opatrnosť.

Stredne pokročilá · C23
C

collections — pojem C23

C nemá štandardné dynamické kontajnery: kolekcia sa skladá z polí, štruktúr, ukazovateľov a výslovne uloženej dĺžky či kapacity. Každá operácia musí zachovať `length <= capacity`, platný rozsah indexu a vlastníctvo buffera; rast pomocou `realloc` vyžaduje dočasný ukazovateľ, aby chyba nestratila pôvodnú alokáciu.

Stredne pokročilá · C23
C

comments and documentation — pojem C23

C podporuje blokové komentáre `/* ... */` a riadkové `// ...`; miznú v ranej fáze prekladu a bloky nemožno vnoriť. Dokumentácia má zachytiť zmluvy a dôvody obmedzení, nie opakovať zrejmý kód.

Stredne pokročilá · C23
C

conditional control flow — pojem C23

`if` vyberá vetvu podľa skalárnej hodnoty: nula a nulový ukazovateľ sú nepravda, ostatné hodnoty pravda; `switch` porovnáva povýšené celé číslo s návestiami `case`. `&&` a `||` skracujú vyhodnotenie, no vedľajšie účinky v podmienkach zakrývajú poradie.

Stredne pokročilá · C23
C

data processing pipelines — pojem C23

Dátový kanál v C je výslovná postupnosť čítania, validácie, transformácie, agregácie a zápisu, zvyčajne s buffermi a chybovými kódmi medzi funkciami. Každá fáza má určiť vlastníctvo pamäte, povolené veľkosti a čiastočné výsledky, aby chyba nezanechala nekonzistentný stav.

Stredne pokročilá · C23
C

declarations and linkage — pojem C23

Deklarácia viaže identifikátor k typu, rozsahu a väzbe; definícia navyše poskytuje objekt alebo telo funkcie. `extern` môže deklarovať definíciu v inej prekladovej jednotke, súborové `static` dáva vnútornú väzbu a zložité deklarátory sa čítajú od názvu von.

Stredne pokročilá · C23
C

Prehľadávanie do hĺbky (DFS) v C

Prehľadávanie do hĺbky (DFS) preskúma ďalšiu vetvu grafu, než sa vráti k ostatným susedom. Príklad ukazuje rekurzívny priechod, označovanie navštívených vrcholov a deterministické poradie výpisu.

Stredne pokročilá · C23; repository compiler flag, production runtime not attested
C

error handling — pojem C23

C nemá výnimky: funkcie hlásia chybu návratovou hodnotou, výstupným parametrom, stavom prúdu alebo `errno` iba podľa zmluvy. Pred použitím výsledku over signál, podľa potreby uchovaj `errno`, uvoľni čiastočne získané zdroje a nepovažuj každú hraničnú hodnotu za chybu.

Stredne pokročilá · C23
C

expressions and operators — pojem C23

Výraz počíta hodnotu a môže mať vedľajšie účinky; priorita a asociativita určujú zoskupenie, nie všeobecne poradie vyhodnotenia. Celočíselné povýšenia, obvyklé aritmetické prevody a sekvenovanie sú dôležité, lebo nesekvenované zmeny toho istého objektu môžu byť nedefinované.

Stredne pokročilá · C23
C

filtering and transformations — pojem C23

Filtrovanie zachová prvky spĺňajúce predikát, transformácia z každého prvku vytvorí novú hodnotu; v C ide zvyčajne o výslovné slučky alebo funkcie s callbackom. Veľkosť výstupu, práca na mieste, prekrytie bufferov a správanie pri chybe musia byť súčasťou zmluvy.

Stredne pokročilá · C23
C

finite state machines — pojem C23

Konečný automat modeluje povolené stavy pomocou `enum` a udalosti ako overené prechody; každá dvojica stav–udalosť má určiť ďalší stav alebo chybu. Neošetrená hodnota, nechcený priechod `switch` alebo predčasná zmena stavu vytvára neplatné prechody.

Stredne pokročilá · C23
C

functions and parameters — pojem C23

Funkcia má deklarovaný typ výsledku a typované parametre; argumenty sa odovzdávajú hodnotou, takže zmena objektu volajúceho vyžaduje platný ukazovateľ. Pred volaním musí byť viditeľný kompatibilný prototyp, rekurzia potrebuje koncový prípad a vrátený ukazovateľ nesmie smerovať na zaniknutý automatický objekt.

Stredne pokročilá · C23
C

generic selection — pojem C23

Výraz `_Generic` vyberá asociáciu podľa typu riadiaceho výrazu bez jeho vyhodnotenia; výsledok má hodnotu a typ zvoleného výrazu. Zoznam nesmie obsahovať dva kompatibilné typy, zodpovedať smie najviac jedna asociácia a bez zhody treba `default`; over pravidlá kvalifikácie a prevodov danej verzie C.

Stredne pokročilá · C23
C

input output and serialization — pojem C23

Štandardné I/O používa objekty `FILE` s režimom, pozíciou a indikátormi chyby či konca; počet úspešne spracovaných prvkov je súčasťou výsledku. Textová aj binárna serializácia vyžaduje kontrolu veľkosti, kódovania, poradia bajtov a krátkych operácií; vonkajšie údaje nesmú byť formátovacím reťazcom.

Stredne pokročilá · C23
C

iterators and generators — pojem C23

C nedefinuje generátory ani protokol iterátora, preto sa iterácia modeluje dvojicou ukazovateľ–koniec alebo kurzorom a funkciou `next`. Zmluva musí odlíšiť koniec od chyby, udržať kolekciu počas prechodu živú a zakázať dereferenciu koncového kurzora.

Stredne pokročilá · C23
C

linear search — pojem C23

Lineárne hľadanie prechádza prvky po poradí a skončí pri prvej zhode; pre `n` prvkov vykoná až `n` porovnaní, teda čas O(n) a konštantnú pomocnú pamäť. Výsledok musí odlíšiť index nula od nenájdenia a porovnanie rešpektovať typ aj platnosť prvkov.

Stredne pokročilá · C23
C

Najdlhšia rastúca podpostupnosť (LIS)

LIS je najdlhšia prísne rastúca podpostupnosť, ktorá zachováva poradie vstupu bez toho, aby prvky museli susediť. Príklad v C počíta jej dĺžku pomocou dynamického programovania v čase O(n²) a s pomocnou pamäťou O(n).

Stredne pokročilá · C23; repository compiler flag, production runtime not attested
C

loops and iteration — pojem C23

Slučky `for`, `while` a `do` opakujú príkaz, kým je skalárna podmienka pravdivá; `break` ukončí najbližšiu slučku a `continue` prejde k ďalšej iterácii. Medze musia zabrániť prekročeniu poľa aj čítača a podmienka zaručiť postup aj pri prázdnom vstupe.

Stredne pokročilá · C23
C

memory ownership and copies — pojem C23

C vyžaduje výslovné vlastníctvo: automatický objekt žije do konca bloku, statický počas programu a dynamická alokácia od úspechu do práve jedného `free`. Kópia bajtov nekopíruje odkazované zdroje, prekrytie vyžaduje `memmove` a použitie po uvoľnení, dvojité uvoľnenie či prístup mimo objekt sú nedefinované.

Stredne pokročilá · C23
C

modules and boundaries — pojem C23

C23 stále organizuje programy najmä pomocou hlavičiek a samostatne prekladaných zdrojov: hlavička zverejní deklarácie a jedna jednotka dodá každú externú definíciu. Ochrany vloženia bránia opakovaniu, `static` skrýva detaily a nekompatibilné deklarácie medzi jednotkami porušujú zmluvu.

Stredne pokročilá · C23