Hardranges
Чем ranges (C++20) удобнее обычных алгоритмов?
1Постановка
Разберём, что от вас хотят в этом вопросе и как к нему подступиться на собеседовании.
2Решение
Ranges (C++20) — переработка STL: принимают контейнер напрямую, композиция через pipeline, projections, constrained алгоритмы через concepts.
#include <ranges>
namespace rv = std::ranges::views;
std::vector<int> v{1, 2, 3, 4, 5, 6, 7, 8};
// Pipeline: lazy, без аллокаций
auto result = v
| rv::filter([](int x) { return x % 2 == 0; })
| rv::transform([](int x) { return x * x; })
| rv::take(3); // {4, 16, 36}
// Сортировка по полю через projection
std::ranges::sort(people, {}, &Person::age);
// ranges::to<vector> (C++23) материализует view в контейнер- Views — lazy sequences, вычисляются по мере итерации, без аллокации;
- Делают функциональный стиль (map/filter/take) идиоматичным в C++; заменяют boost::range.
3Как отвечать
- Сначала уточните условия и ограничения, покажите аналитическое мышление.
- Рассуждайте вслух — интервьюеру важен ход мысли, а не только финальный ответ.
- Оцените сложность по времени и памяти (Big-O), если это алгоритмический вопрос.
💡
На реальном собеседовании Alffert подскажет развёрнутый ответ в реальном времени.