База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / C

База знания — C

Синтаксис, оператори и понятия от програмирането. Намери обяснение, разгледай пример и продължи да учиш.

Брой понятия: 472

C

ABI and representation — понятие C23

ABI е двоичният договор между отделно компилирани части: конвенция за извикване, размери и подравняване на типовете, разположение на структурите и представяне на данните. C не задава един ABI; несъвместими настройки, пакетиране или конвенции могат да повредят аргументи и памет.

Средно · C23
C

program architecture — понятие C23

Архитектурата разделя отговорностите между интерфейси в заглавни файлове, реализации в единици за транслация и явни правила за собственост на данните. Границите трябва да ограничават зависимостите и да скриват състоянието; глобалното състояние и циклите затрудняват тестването и безопасното освобождаване.

Средно · C23
C

asynchrony and concurrency — понятие C23

Конкурентността в C използва нишки, мютекси, условни променливи и атомарни обекти, докато асинхронният обработчик на сигнал има много по-тесен набор от разрешени операции. Надпревара за данни има, когато две конфликтни действия са в различни нишки, поне едното не е атомарно и нито едно не е happens-before спрямо другото; поведението е неопределено. `volatile` не заменя атомарност или заключване.

Средно · C23
C

Двоично търсене и lower bound на C

Двоичното търсене многократно разделя сортиран интервал за търсене наполовина. Примерът реализира lower bound: индекса на първия елемент, който не е по-малък от ключа, или n, ако такъв няма. Разглежда дубликати, празен вход и безопасно изчисляване на средата.

Средно · C23; repository compiler flag, production runtime not attested
C

bit manipulation — понятие C23

Битовите операции работят върху представяния на цели числа; типовете без знак са най-безопасни за маски. `CHAR_BIT` задава битовете в байт; отрицателен брой за отместване или брой не по-малък от ширината на преобразувания ляв операнд е неопределен, както и изместването на отрицателна знакова стойност изисква внимание.

Средно · C23
C

collections — понятие C23

C няма стандартни динамични контейнери: колекция се изгражда от масиви, структури, указатели и явно съхранена дължина или капацитет. Всяка операция трябва да запазва `length <= capacity`, валидни граници и собствеността на буфера; разширяване с `realloc` изисква временен указател, за да не се загуби старата памет при грешка.

Средно · C23
C

comments and documentation — понятие C23

C поддържа блокови коментари `/* ... */` и редови `// ...`; те изчезват в ранна фаза на транслацията и блоковете не могат да се влагат. Документацията трябва да записва договори и причини, а не да повтаря очевиден код.

Средно · C23
C

conditional control flow — понятие C23

`if` избира клон според скаларна стойност: нула и нулев указател са лъжа, останалите стойности истина; `switch` сравнява преобразувана цяла стойност с етикети `case`. `&&` и `||` прекъсват рано, но страничните ефекти в условията скриват реда.

Средно · C23
C

data processing pipelines — понятие C23

Конвейерът за данни в C е явна последователност от четене, валидиране, преобразуване, агрегиране и запис с буфери и кодове за грешка между функциите. Всеки етап трябва да задава собственост, допустими размери и частични резултати, за да не оставя грешката несъгласувано състояние.

Средно · C23
C

declarations and linkage — понятие C23

Декларацията свързва идентификатор с тип, област и свързване; дефиницията допълнително предоставя обект или тяло на функция. `extern` може да декларира дефиниция в друга единица, файловото `static` дава вътрешно свързване, а сложните декларатори се четат от името навън.

Средно · C23
C

Търсене в дълбочина (DFS) на C

Търсенето в дълбочина (DFS) изследва следващия клон на графа, преди да се върне към останалите съседи. Примерът показва рекурсивно обхождане, отбелязване на посетените върхове и детерминиран ред на извеждане.

Средно · C23; repository compiler flag, production runtime not attested
C

error handling — понятие C23

C няма изключения: функция съобщава грешка чрез върната стойност, изходен параметър, състояние на поток или `errno` само когато договорът го казва. Провери сигнала преди резултата, запази `errno` при нужда, освободи частично придобитите ресурси и не приемай всяка гранична стойност за грешка.

Средно · C23
C

expressions and operators — понятие C23

Изразът изчислява стойност и може да има странични ефекти; приоритетът и асоциативността задават групиране, но не общо реда на оценяване. Целочислените повишения, обичайните аритметични преобразувания и последователността са важни, защото неподредени промени на един обект могат да са неопределени.

Средно · C23
C

filtering and transformations — понятие C23

Филтрирането запазва елементи, удовлетворяващи предикат, а преобразуването създава нова стойност от всеки елемент; в C това обикновено са явни цикли или функции с callback. Размерът на изхода, работата на място, припокриването и грешките трябва да са в договора.

Средно · C23
C

finite state machines — понятие C23

Крайният автомат моделира позволените състояния с `enum`, а събитията като валидирани преходи; всяка двойка трябва да задава следващо състояние или грешка. Необработена стойност, случайно пропадане в `switch` или ранна промяна създава невалидни преходи.

Средно · C23
C

functions and parameters — понятие C23

Функцията има деклариран тип на резултата и типизирани параметри; аргументите се предават по стойност, затова промяна на обекта на извикващия изисква валиден указател. Преди извикване трябва да се вижда съвместим прототип, рекурсията има краен случай, а върнат указател не трябва да сочи изтекъл автоматичен обект.

Средно · C23
C

generic selection — понятие C23

Изразът `_Generic` избира асоциация според типа на управляващия израз, без да го оценява; резултатът има стойността и типа на избрания израз. Списъкът не може да съдържа два съвместими типа, съвпада най-много една асоциация, а без съвпадение е нужен `default`; провери правилата на версията C.

Средно · C23
C

input output and serialization — понятие C23

Стандартният I/O използва обекти `FILE` с режим, позиция и индикатори за грешка или край; броят успешно обработени елементи е част от резултата. Текстовата и двоичната сериализация изискват проверки за размер, кодиране, ред на байтовете и кратки операции; външни данни не трябва да са форматен низ.

Средно · C23
C

iterators and generators — понятие C23

C не определя генератори или протокол за итератор, затова обхождането се моделира с двойка указател–край или курсор и функция `next`. Договорът трябва да различава край от грешка, да пази колекцията жива и да забранява дерефериране на крайния курсор.

Средно · C23
C

linear search — понятие C23

Линейното търсене проверява елементите по ред и спира при първото съвпадение; за `n` елемента прави до `n` сравнения, тоест O(n) време и постоянно допълнително място. Резултатът трябва да различава индекс нула от липса, а сравнението да спазва типа и валидността.

Средно · C23
C

Най-дълга нарастваща подредица (LIS)

LIS е най-дългата строго нарастваща подредица, която запазва реда на входните елементи, без те да трябва да са съседни. Примерът на C изчислява дължината ѝ чрез динамично програмиране за време O(n²) и с O(n) допълнителна памет.

Средно · C23; repository compiler flag, production runtime not attested
C

loops and iteration — понятие C23

Циклите `for`, `while` и `do` повтарят инструкция, докато скаларно условие е истина; `break` напуска най-близкия цикъл, а `continue` преминава към следващата итерация. Границите трябва да предотвратяват излизане от масив и препълване на брояч, а условието да гарантира напредък и при празен вход.

Средно · C23
C

memory ownership and copies — понятие C23

C изисква явна собственост: автоматичен обект живее до края на блока, статичен — през програмата, а динамична памет — от успешното заделяне до точно едно `free`. Копиране на байтове не копира сочените ресурси, припокриване изисква `memmove`, а употреба след освобождаване, двойно освобождаване или достъп извън обекта са неопределени.

Средно · C23
C

modules and boundaries — понятие C23

C23 организира програмите главно със заглавни и отделно транслирани изходни файлове: заглавният файл излага декларации, а една единица предоставя всяка външна дефиниция. Предпазителите предотвратяват повторение, `static` скрива детайли, а несъвместими декларации между единици нарушават договора.

Средно · C23