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

CKTIS / База знания

База знания

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

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

C++

Файлова система и виртуална файлова система

std::filesystem предоставя пътища и операции с файловата система. Разграничавайте име на път от съществуващ файл, както и тази библиотека от VFS: C++23 не определя стандартен интерфейс за включване на потребителски файлови системи.

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

Филтриране и трансформиране на диапазони

Комбинирайте std::views::filter и std::views::transform, за да избирате елементи от диапазон и да изчислявате нови стойности. Конвейерът създава ленив изглед, а не готов контейнер с резултати.

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

Крайни автомати

Крайният автомат (FSM) описва поведение чрез краен набор от състояния и преходи, задействани от събития. В C++ моделът може да се представи с `enum class` и функция за преход, която изрично задава всяко правило за следващото състояние.

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

Функции и параметри

Функцията описва операция, която се извиква с аргументи. Научете разликата между декларации и дефиниции, параметри и аргументи, както и между предаване по стойност и по референция.

Начално · C++23; repository compiler flag, production runtime not attested
C++

Вход/изход и изрична двоична сериализация

Входът и изходът пренасят данни, а сериализацията определя тяхното представяне. Научете как да кодирате цяло число в ред little-endian, да го декодирате безопасно и да допълните проверката на обратния цикъл със сравнение с известни байтове.

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

Конструктор за полуотворен диапазон от итератори

Двойката итератори first и last описва [first, last): началото е включено, а краят е изключен. Конструкторът за диапазон на std::vector създава елементи от този диапазон; равните граници означават празен диапазон.

Начално · C++23; repository compiler flag, production runtime not attested
C++

Итератори и генератори

Итераторът описва позиция и начина за обхождане на последователност, а генераторът създава елементите ѝ при поискване. Научете за полуотворените диапазони, сентинелите, категориите итератори и еднопроходния std::generator от C++23.

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

Линейно търсене

Линейното търсене проверява последователни елементи, без да изисква данните да са сортирани. В C++ std::find връща итератор към първото съвпадение или крайния итератор.

Начално · C++23; repository compiler flag, production runtime not attested
C++

Цикли и итерация в C++

Циклите повтарят инструкции. Научете разликите между while, do ... while, класически for и for с обхождане на диапазон, както и как break, continue и препратките влияят на итерацията.

Начално · C++23; repository compiler flag, production runtime not attested
C++

Памет: собственост, копия и живот на обектите

Разграничавай мястото в паметта, обекта в него и отговорността за ресурса. Запознай се с автоматичната и динамичната продължителност на съхранение, семантиката на копирането, placement new, явното унищожаване и ограниченията на strict aliasing.

Напреднало · C++23; repository compiler flag, production runtime not attested
C++

Модули и граници на интерфейса в C++

Именуван модул групира преводни единици и предоставя декларации чрез `export`. `import` позволява на клиентите да използват интерфейса му, без файлът да се включва текстово. Границата на модула отделя API от реализацията, но не е граница на сигурност или отделно пространство от имена.

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

Дескриптори на възли в асоциативни контейнери

Дескрипторът на възел притежава елемент, изваден от асоциативен контейнер. Той позволява да промените ключа и да прехвърлите възела в съвместим контейнер, без да копирате или премествате самия елемент. Проверете дали дескрипторът е празен, дали алокаторите са съвместими и какъв е резултатът от вмъкването.

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

Числови типове

Числовите типове определят как се представят стойностите и как се държат изчисленията. Научете за делението на цели типове и типове с плаваща запетая, разликата между signed и unsigned и влиянието на преобразуванията върху делението и загубата на информация.

Начално · C++23; repository compiler flag, production runtime not attested
C++

Обектен модел и композиция в C++

Обектът има тип, памет и време на живот; може да съдържа подобекти-членове и подобекти на базови класове. Композицията свързва обекти чрез членове, а наследяването позволява общ интерфейс. Езикът определя реда на инициализация и унищожаване.

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

Обектни пулове, арени и повторна употреба на остарели указатели

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

Напреднало · C++23; repository compiler flag, production runtime not attested
C++

Производителност, сложност и локалност на данните

Сложността описва как разходите нарастват с размера на входа, а не брой милисекунди. AoS и SoA може да имат еднаква сложност, но да използват кеша различно. Изборът изисква измервания с действителния модел на достъп.

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

Входна точка на програмата: main

В среда hosted функцията main в глобалния обхват е входната точка на C++ програма. Тя връща int, може да получава аргументи при стартиране и задава статуса на завършване.

Начално · C++23; repository compiler flag, production runtime not attested
C++

RAII и собственост върху ресурси

RAII обвързва управлението на ресурс с жизнения цикъл на обект: инициализацията установява собствеността, а деструкторът освобождава ресурса. Затова правилно проектираният собственик почиства и при развиване на стека вследствие на изключение.

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

Диапазони и изгледи

Диапазонът предоставя достъп до елементите чрез начален итератор и краен сентинел. Изгледът е диапазон с допълнителни изисквания, които го правят подходящ за изграждане на конвейери. Адапторите std::views::filter и std::views::transform избират и преобразуват елементи, без да създават междинен контейнер с резултати.

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

Записи и агрегати

Записът групира именувани полета, обикновено в struct. Агрегатът е формална категория в C++, която позволява инициализация на елементи без конструктор, деклариран от потребителя. Не всеки struct е агрегат.

Начално · C++23; repository compiler flag, production runtime not attested
C++

Рекурсия

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

Начално · C++23; repository compiler flag, production runtime not attested
C++

Редукции и статистика

Редукцията обединява диапазон в един резултат. Научете как се различават std::accumulate, std::reduce и std::transform_reduce и изчислете средна стойност и дисперсия, като отчетете типа на акумулатора и реда на операциите.

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

Обхват на имената и време на живот на обектите

Обхватът определя контекста, в който имената се търсят в изходния код, а времето на живот описва съществуването на обект по време на изпълнение. Скриването на име не унищожава обекта му. Продължителността на съхранение е отделно, но свързано понятие.

Начално · C++23; repository compiler flag, production runtime not attested
C++

Граници на сигурността в C++

Границата на сигурността разделя данни или код с различни нива на доверие. В C++ контролът на достъпа `private` не бива да се бърка с изолацията на изпълнението: проверката на данните преди употреба е отделна отговорност, а неопределеното поведение не гарантира безопасно приключване на програмата.

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