Лекции

Разбираем, почему удаление элементов «на ходу» часто ломает обход контейнера, как появляются пропуски и невалидные итераторы, и какой безопасный шаблон использовать в C++: it = c. erase( it). Сравним этот подход с массовой фильтрацией через std::erase_if/erase-remove, посмотрим применимость для std::vector, std::list, std::map, std::set, и закрепим всё на примерах из мини-приложения TaskBook.

Разбираем три последовательных контейнера C++: std::vector, std::deque и std::list. Сравним их по ключевым операциям (индексация, обход, вставки/удаления, работа с двумя концами через push_front/ push_back) и научимся выбирать контейнер под профиль операций, а не «по ощущению».

Разбираем, что такое инвалидация итераторов/ссылок/указателей в C++ и почему контейнеры STL «ломают» привязки после модификаций. На практике сравним поведение std::vector, std::deque и std::list, обсудим влияние переразмещения памяти, сдвигов элементов и удаления узлов, а также закрепим безопасные паттерны вроде it = erase(it), предварительного reserve() и хранения стабильного id вместо «долгоживущего» итератора.

Разбираем, зачем в C++ нужны контейнерные адаптеры и чем они отличаются от «просто контейнеров»: как std::stack задаёт модель LIFO, std::queue — FIFO, а std::priority_queue всегда отдаёт «лучший» элемент по компаратору. Закрепляем интерфейсами push(), top()/ front(), pop(), безопасной проверкой через empty(), а также смотрим, как менять правило приоритета через std::greater<T> и собственный компаратор.

Разбираем Big‑O как «компас» производительности: что такое размер входа N, почему в оценках игнорируют константы, и как стоимость операций отличается даже внутри одного контейнера (например, std::vector: доступ v [ i ] против вставки через insert). Сравниваем vector/ deque/ list, обсуждаем вставку и удаление, адаптеры ( stack, queue, priority_queue) и типичные ошибки при оценке сложности сценариев.