C++20 std::Range:每隔n个元素跳过的范围适配器

C++20 std::ranges: Range adapter to skip every nth element(C++20 std::Range:每隔n个元素跳过的范围适配器)

本文介绍了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::takestd::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。

这篇关于C++20 std::Range:每隔n个元素跳过的范围适配器的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持编程学习网!

本文标题为:C++20 std::Range:每隔n个元素跳过的范围适配器

基础教程推荐