Hardc++20ranges
Что такое ranges в C++20 и почему они лучше алгоритмов из <algorithm>?
1Постановка
Разберём, что от вас хотят в этом вопросе и как к нему подступиться на собеседовании.
2Решение
Ranges (C++20) — переработанные алгоритмы STL: работают с контейнерами напрямую, композируются через pipe, lazy views, projections.
// Прямо контейнер, без begin()/end()
std::ranges::sort(v);
// Composability через pipe — без временных
auto result = v
| std::views::filter([](int x) { return x > 0; })
| std::views::transform([](int x) { return x * 2; })
| std::views::reverse;
// Projection — сортировка по полю
std::ranges::sort(people, {}, &Person::name);
// Lazy: бесконечная последовательность
auto squares = std::views::iota(1)
| std::views::transform([](int x){ return x*x; })
| std::views::take(5); // только 5 значенийViews — lazy: не вычисляют значения, пока их не попросят. Concepts обеспечивают понятные ошибки. Делают C++ ближе к функциональным языкам.
3Как отвечать
- Сначала уточните условия и ограничения, покажите аналитическое мышление.
- Рассуждайте вслух — интервьюеру важен ход мысли, а не только финальный ответ.
- Оцените сложность по времени и памяти (Big-O), если это алгоритмический вопрос.
💡
На реальном собеседовании Alffert подскажет развёрнутый ответ в реальном времени.