C++20 std::Range:每隔n个元素跳过的范围适配器
我正在努力更多地了解C++20的std::ranges
实现,我遇到了一个看似简单的问题,如果不滚动我自己的实现,我就找不到标准的解决方案。
问题很简单:我只想使用C++20范围适配器访问和处理范围中每N个元素的和。例如,我正在寻找一个实用程序,该实用程序具有以下内容:
for (auto x : std::ranges::iota_view{0, 10} | std::ranges::<some api>(3)) {
std::cout << x << " ";
}
将产生如下输出:
0 3 6 9
当然,这可以通过类似std::ranges::filter
--然而filter
实际上访问和处理每个值的迭代器,例如它计算表达式&[2-2]>&来实现。对于小的简单范围,这很好,但对于更复杂/更昂贵的生成器迭代器,则计算*it
可能代价高昂且不受欢迎,因为否则这些值将不会被使用。
我正在寻找与std::ranges::take
或std::ranges::drop
的行为更等价的值,它们只是通过迭代来绕过该值,而不是访问它。
有没有简单的C++20解决方案来实现这一点?或者我必须使用一个包装器迭代器/哨兵来执行自己的代码,其中operator++
被执行了N次?这听起来像是应该是标准的一部分,但我似乎找不到任何符合此描述的实用程序。
解决方案
我认为标准库中没有针对此的范围适配器。
Ranges-v3库确实有:
ranges::iota_view{0, 10} | ranges::stride_view(3)
建议将此类适配器添加到标准中:P1899。
GithubIssue表示:
由工作组在布拉格讨论。 http://wiki.edg.com/bin/view/Wg21prague/P1899
确保Stride为正数。一致同意
修改(笔记中的许多建议)并返回LEWG。一致同意
我没有找到笔记的公共副本。
还有另一项建议,即在iota_view
中添加步骤参数,以实现相同的示例:P2016。
相关文章