Лекции

Разбираем, как устроен «универсальный язык» STL: итераторы и диапазоны [ first , last ). Понимаем, почему end() — это граница «за последним», чем отличаются begin()/ end() и cbegin()/ cend(), как безопасно пользоваться итераторами результата на примере std::find, и закрепляем всё мини‑проектом TaskTracker с поиском задач по id через итераторы и аккуратной проверкой «не найдено».

Разбираем, как в C++ (STL) задавать вопросы к данным без ручных циклов: найти первый подходящий элемент через std::find_if, посчитать подходящие через std::count_if, проверить «есть ли хотя бы один?» через std::any_of и «все ли корректны?» через std::all_of. Вводим понятие предиката ( bool-проверка), обсуждаем досрочное завершение алгоритмов и типичные ошибки (проверка итератора на end(), «итератор vs индекс», побочные эффекты в предикатах).

Разбираем, как алгоритм std::accumulate из заголовка <numeric> делает «свёртку» диапазона: суммирование, произведение, конкатенацию строк и подсчёт по условию. Отдельно обсуждаем, почему стартовое значение init определяет тип накопления (и как избежать переполнения через 0LL), как писать свою операцию op в формате op(acc, x), и какие ошибки чаще всего делают новички.

Разбираем базовый сценарий сортировки в C++: как работает std::sort, почему он сортирует «на месте» по диапазону begin()/ end(), как задавать собственный порядок через компаратор bool comp( const T &, const T &), и почему сравнение через <=/ >= — типичная ловушка. На практике сортируем список задач ( Task) по названию, приоритету и нескольким критериям (статус done + priority), а также обсуждаем ошибки: забытый заголовок <algorithm>, побочные эффекты в компараторе и неверные ожидания про индексы после сортировки.

Разбираем, когда в C++ выгоднее использовать алгоритмы стандартной библиотеки (например, std::count_if, std::any_of, std::all_of, std::find_if), а когда честный for/ while делает логику прозрачнее. На примере мини-приложения TaskTracker обсуждаем читаемость vs контроль процесса, один проход vs несколько, и типичные ошибки (особенно обработку результата итератора и проверку на end()).