有一个标准的算法可以在一个范围内迭代吗

Is There a Standard Algorithm to Iterate Over a Range?

本文关键字：一个 范围内 迭代 标准 算法 有一个      更新时间：2023-10-16

我需要用范围内的每个int调用lambda。有标准的算法可以做到这一点吗？

理想情况下等效：

for(auto i = 13; i < 42; ++i)[](int i){/*do something*/}(i);

没有内置，没有

您可以使用手工制作的迭代器和std::for_each，或者使用Boost的计数迭代器来帮助您：

#include <boost/iterator/counting_iterator.hpp>
#include <algorithm>
#include <iostream>
int main()
{
    std::for_each(
        boost::counting_iterator<int>(13),
        boost::counting_iterator<int>(42),
        [](int i){ std::cout << i << ' '; }
    );
}

输出：

13 14 15 16 17 18 19 20 21 22 23 24 25 27 28 30 31 32 33 34 35 36 37 38 39 40 41

（现场演示）

我不知道标准库中有什么可以像您所要求的那样按需生成一系列数字。但这可以通过使用Boost的几种不同方式来实现。

  1. 使用Boost.Range生成一个整数范围，并将其与范围版本的for_each 一起使用

    boost::for_each(boost::irange(13, 42), [](int i){ std::cout << i << ' '; });

  2. 使用Boost.Iterator中的boost::counting_iterator并将其传递给std::for_each

    std::for_each(boost::make_counting_iterator(13),
              boost::make_counting_iterator(42), 
              [](int i){ std::cout << i << ' '; });

实时演示

正如其他答案所提到的，如果Boost是一个选项，那么有更好的方法可以做到这一点。如果没有，最好的方法是在最初的问题：

for(auto i = 13; i < 42; ++i)[](int i){/*do something*/}(i);

然而，未来是光明的，chris提到了N4128提案，该提案建议将范围与迭代器一起纳入标准。

现在草案仍处于早期状态，因此在确定如何使用之前需要进行大量澄清。但其中一个概念是，所有STL算法都将被重载，以采用views，这是一个薄包装器，提供对所包含元素的访问，但也是一个智能的结束位置。

尽管选择了一个更复杂的例子来展示view的力量，但作者在动机和范围中的例子使用了iota，这正是我们想要的：

int total = accumulate(view::iota(1) |
                       view::transform([](int x){return x*x;}) |
                       view::take(10), 0);

出于我们的目的，我们需要在for_each算法中使用generate_n：

for_each(view::generate_n(28,[]{static int i = 13; return i++;}),[](int i){/*do something*/});

这将导致generate_n被调用28次（13+28=41），创建的view将对这些数字进行迭代，将它们输入到for_each中的原始lambda中。

chris建议对iota进行修改，而不是generate_n：iota(13, 41)需要注意的是，无论使用什么，都必须有一个结束条件，因为视图都会延迟地调用生成器，直到不再请求任何项目为止。所以这个for_each(view::iota(10), [](int i){/*do something*/});定义了一个无限循环。

相关文章：