Mediumалгоритмы
Что такое erase-remove idiom?
1Постановка
Разберём, что от вас хотят в этом вопросе и как к нему подступиться на собеседовании.
2Решение
Erase-remove idiom — удаление элементов по критерию из контейнера. std::remove «сдвигает» неудалённые элементы в начало (не может менять размер), erase стирает «хвост».
std::vector<int> v{1, 2, 3, 2, 4};
// Классический idiom
v.erase(std::remove(v.begin(), v.end(), 2), v.end()); // {1, 3, 4}
// По предикату
v.erase(std::remove_if(v.begin(), v.end(),
[](int x){ return x < 3; }), v.end());
// С C++20 — проще
std::erase(v, 2); // удалить все двойки
std::erase_if(v, [](int x){ return x < 3; });removeработает через итераторы, поэтому не меняет размер контейнера — нуженerase;- С C++20
std::erase/std::erase_ifработают для vector, deque, list, map, set и др.
3Как отвечать
- Сначала уточните условия и ограничения, покажите аналитическое мышление.
- Рассуждайте вслух — интервьюеру важен ход мысли, а не только финальный ответ.
- Оцените сложность по времени и памяти (Big-O), если это алгоритмический вопрос.
💡
На реальном собеседовании Alffert подскажет развёрнутый ответ в реальном времени.