Лекции

Разбираем, почему при модификациях std::vector «ломаются» привязки к элементам (итераторы, ссылки и указатели), чем опасны операции erase и push_back, как отличать настоящую инвалидацию от «уже не того элемента», и какие безопасные идиомы использовать (опора на возвращаемое значение erase, хранение id вместо T */ T &, повторный поиск через find_if).

Разбираем канонический способ массового удаления элементов из std::vector: почему многократный erase в цикле приводит к пропускам и лишним сдвигам, как std::remove_if выполняет «логическое удаление» и возвращает new_end, почему хвост [new_end, end) нельзя считать данными, и как второй шаг erase(new_end, end) превращает результат в реальное удаление. Закрепляем идиому на примере мини-трекера задач.

Разбираем, почему удаление элементов из std::vector «на ходу» часто ломает обход: инвалидация итераторов, пропуски элементов из-за ++, неверные границы end(), а также внезапная деградация до O(N²) при множественных вызовах erase. На примерах мини-приложения TaskBook и диаграмме показано, что именно делает vector::erase и почему важно использовать итератор, который он возвращает.

Разбираем «модель пересборки» данных: как безопасно получать новый результат из исходного std::vector, не трогая контейнер «на месте» (и не инвалидируя итераторы). Учимся фильтровать элементы через std::copy_if (с шаблоном out_end + erase), и преобразовывать элементы через std::transform (например, Task → std::string). В конце — типичные ошибки: куда нельзя писать через begin() и почему алгоритмы не «растят» вектор сами.

Разбираем три практичные стратегии «удаления» элементов из std::vector в C++: точечное удаление через erase, массовую очистку через идиому erase-remove ( remove_if + erase) и подход rebuild, когда мы собираем новый результат через copy_if / transform. На мини-проекте TaskTracker обсуждаем читаемость, стоимость сдвига хвоста и типичные ошибки.