从迭代器开始对原始序列进行过滤范围(循环)遍历

Question

假设您有一个容器，并且有该容器的某个元素的迭代器。要求是循环推进迭代器，但要使用过滤器。现在，在序列上创建一个过滤(循环(视图是很简单的，但当您只拥有原始序列上的迭代器时，如何启动遍历？我正在考虑将两个范围连接起来，如下所示：

#include <iostream>
#include <range/v3/all.hpp>
using namespace ranges;
int main () {
std::vector< int > xs{ -4, 1, 3, -4, 2, -3, 6, 7, 8, -9, -10 };
auto iter = xs.begin ();
std::advance (iter, 8);
std::cout << *iter << std::endl;
auto lhs = make_subrange (iter, xs.end ());
auto rhs = make_subrange (xs.begin (), iter);
auto is_pos = [](auto x) { return x >= 0; };
auto rng = views::cycle (views::concat (lhs, rhs) | views::filter (is_pos));
auto next = ++rng.begin ();
std::cout << *next << std::endl;
return 0;
}

有没有更简单的方法？

Answer 1

是的，您可以简单地dropiter之前的元素，而不是在iter处连接两个子范围。

所以这个片段

auto lhs = make_subrange (iter, xs.end ());
auto rhs = make_subrange (xs.begin (), iter);
auto rng = views::cycle (views::concat (lhs, rhs) | views::filter (is_pos));

成为

auto rng = xs | views::cycle
| views::drop(distance(xs.begin(), iter))
| views::filter(is_pos);

请注意，虽然此解决方案更简单，但它会在所有未筛选的元素上循环，并多次应用筛选器谓词。您的解决方案可能比这个更有效。