Объединение нескольких адаптеров диапазона в один диапазон в C++20

Рассмотрим следующий случай:

std::vector<int> v{0, 1, 2, 3, 4, 5};
// 0 1 2 3 4 5
auto rng1 = std::views::all(v);
// 5 4 3 2 1 0
auto rng2 = std::views::reverse(v);
// 4 2 0
auto rng3 = std::views::filter(rng2, [](int x){return x % 2 == 0;});

Есть ли элегантный способ объединить эти три адаптера в одно представление, например:

// 0 1 2 3 4 5 5 4 3 2 1 0 4 2 0
auto final_rng = std::views::concat(rng1, rng2, rng3);

Это кажется невозможным, поскольку rng1, rng2 и rng3 — это очень разные типы.

Может кто-нибудь дать альтернативное решение? Спасибо.


person 康桓瑋    schedule 18.06.2020    source источник
comment
Это, конечно, возможно. Я не вижу его в стандартной библиотеке, но это будет my_concat<type of rng1, type of rng2, type of rng3>, чьи итераторы в основном представляют собой variant<rng1::iter, rng2::iter, rng3::iter>.   -  person Justin    schedule 18.06.2020


Ответы (1)


Да то, что вы написали просто в другом пространстве имён - в стандартной библиотеке нет concat, но есть в диапазон-v3:

auto final_rng = ranges::views::concat(rng1, rng2, rng3);

Тот факт, что диапазоны относятся к разным типам, не представляет проблемы. У вас просто есть итератор, созданный из варианта базовых итераторов диапазонов. Важная часть заключается в том, что тип значения диапазонов один и тот же — и здесь это так, так что это совершенно нормально.

person Barry    schedule 18.06.2020