Mediumалгоритмы
Чем std::copy_if полезен и какие правила?
1Постановка
Разберём, что от вас хотят в этом вопросе и как к нему подступиться на собеседовании.
2Решение
std::copy_if(first, last, out, pred) — копирует элементы, удовлетворяющие pred, в out (аналог filter). Часто используется с std::back_inserter.
std::vector<int> v{1, 2, 3, 4, 5};
std::vector<int> result;
std::copy_if(v.begin(), v.end(), std::back_inserter(result),
[](int x) { return x % 2 == 0; }); // result = {2, 4}
// С C++20 lazy filter — без аллокации
for (int x : v | std::views::filter([](int x){ return x % 2 == 0; })) {
/* ... */
}- Сложность O(n);
- In-place удаление: erase-remove idiom или
std::erase_if(v, pred)(C++20);
3Как отвечать
- Сначала уточните условия и ограничения, покажите аналитическое мышление.
- Рассуждайте вслух — интервьюеру важен ход мысли, а не только финальный ответ.
- Оцените сложность по времени и памяти (Big-O), если это алгоритмический вопрос.
💡
На реальном собеседовании Alffert подскажет развёрнутый ответ в реальном времени.