Краткий конспект для повторения. Нажми на название урока, чтобы открыть полную теорию с примерами.
#include <iostream>— для ввода-вывода.main()— точка входа, возвращаетint.std::cout <<— вывод,std::cin >>— ввод.std::endl— перевод строки + сброс буфера.
sizeof— размер в байтах.int(4),double(8),char(1).- Переполнение:
unsignedидёт по кругу,signed— Undefined Behavior (UB). - IEEE 754:
float(32 бита),double(64 бита).0.1 + 0.2 != 0.3. Сравнивать с точностьюeps. - Биты:
&(И),|(ИЛИ),^(XOR),~(НЕ),<<(умножение на 2^n),>>(деление).
if / else if / else.switch— только для целых иchar. Не забудьbreak.- Циклы:
for(известно кол-во),while(условие до),do-while(условие после). break— выход из цикла,continue— пропуск итерации.
- Перегрузка — одно имя, разные параметры.
- Параметры: по значению (копия), по ссылке
&(меняем), поconst&(не копируем, не меняем — по умолчанию). - Рекурсия требует базовый случай (выход). Ограничена глубиной стека.
&x— взять адрес,*p— разыменовать (получить значение).nullptr— пустой указатель. Разыменованиеnullptr— падение программы.- Имя массива — это указатель на первый элемент.
arr[i] == *(arr + i).
6. Висячие указатели, RAII, умные указатели
new/delete(иnew[]/delete[]для массивов).- Висячий указатель — после
deleteиспользовать нельзя. Обнуляй:p = nullptr. - Утечка —
newбезdelete. - RAII — ресурс в конструкторе, освобождение в деструкторе.
7. Массивы. Векторы (std::vector)
- C-массив: фиксированный размер, нет проверки границ.
vector: динамический.push_back,size,capacity.capacityрастёт удвоением.at()— с проверкой границ (бросает исключение),[]— без проверки.
std::string:size,find,substr,replace.std::getline— читать с пробелами (послеcin >>нуженcin.ignore()).- Файлы:
std::ifstream(чтение) /std::ofstream(запись). Закрываются автоматически (RAII).
struct— набор полей (по умолчаниюpublic).enum class— строгий тип (обращение черезColor::Red). Обычныйenumльёт имена в общую область.
11. Классы. Конструкторы. Перегрузка операторов
class— по умолчаниюprivate. Инкапсуляция:private,protected,public.- Конструктор (создаёт), деструктор
~(удаляет). Список инициализации: x_(x). - Перегрузка операторов:
operator+,operator<<(вне класса),operator[]. explicit— запрет неявного преобразования (для конструкторов с 1 параметром).
12. Передача объектов. Коллекции
- Копирование по значению, передача по
const&(основной способ). std::map/std::unordered_map— словари.std::sort— сортировка (компаратор — строгий<!).
13. Исключения. RAII. Правило пяти
try/catch (const std::exception& e)/throw.- Порядок
catch— от частных к общим.catch(...)— в конце. - Правило трёх/пяти: деструктор, копирование, присваивание, move-конструктор, move-присваивание.
noexcept— на move-операциях (иначеvectorбудет копировать).
14. Умные указатели
unique_ptr— один владелец. Толькоstd::move.make_unique.shared_ptr— общий владелец (счётчик ссылок).make_shared.weak_ptr— слабая ссылка. Нужна для разрыва циклов вshared_ptr(иначе утечка).
15. Move-семантика
- lvalue (имеет имя) vs rvalue (временное).
std::moveне двигает, а разрешает move (кастует в rvalue).- После
std::moveобъект в «перемещённом состоянии» (использовать нельзя).
16-18. Контейнеры (vector, map, set)
vector— динамический массив (по умолчанию).map/set— красно-чёрное дерево (O(log n), отсортировано).unordered_map/unordered_set— хеш-таблица (O(1), порядок не важен).mapопасен:m[key]создаёт элемент, если его нет. Для чтения —find()илиat().
19. Алгоритмы STL
sort,find,count,min_element,max_element.- Лямбды:
[](int a, int b) { return a > b; }. ranges(C++20):views::filter,views::transform(ленивые вычисления).
21. Наследование
- Порядок: конструкторы Base → Derived, деструкторы Derived → Base.
- Виртуальный деструктор (
virtual ~Base() = default;) ОБЯЗАТЕЛЕН для полиморфного базового класса. - Срезка (Slicing): копирование наследника в переменную базового типа (теряются данные). Передавай по ссылке/указателю.
virtual— вызов по фактическому типу (через указатель/ссылку). Пишиoverrideдля проверки.dynamic_cast— безопасное приведение вниз (нуженvirtual). При ошибке —nullptr.static_cast— быстрый, но без проверки.const_cast— снятьconst.reinterpret_cast— переинтерпретация битов.typeid— точный тип (typeid(*p).name()).
25-26. Абстрактные классы и интерфейсы
- Чистая виртуальная функция
virtual void f() = 0;— делает класс абстрактным. - Абстрактный класс: объект создать нельзя, указатель — можно.
- Интерфейс — абстрактный класс без полей (только чистые виртуальные).
- Класс может реализовать несколько интерфейсов (множественное наследование интерфейсов).
20, 23, 24, 27, 28. Практика: ДП, шаблоны, касты, разбор задач
- Шаблоны:
template <typename T>. Работают с любым типом (vector,mapпостроены на них). - Динамическое программирование: мемоизация (сохранение результатов в массив/
map), чтобы не считать дважды (пример: Фибоначчи). - Указатели на функции:
int (*func)(int, int).std::function— более удобная обёртка. - Правило: используй
vector/unique_ptrвместо сырыхnew/delete(Правило нуля).
- Всегда инициализируй переменные.
- Ставь
virtualдеструктор в базовом классе полиморфной иерархии. - Пиши
overrideпри переопределении методов. - Не используй
new/deleteвручную без необходимости (RAII!). - Move-операции должны быть
noexcept. - Компаратор для
sort— только строгий<. map[key]создаёт элемент — для чтения используйfind().const &— лучший способ передачи параметров (без копии и изменений).std::moveне двигает, а разрешает move.- После
std::moveобъект нельзя использовать.