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