std::for_each_n

定义于头文件 `<algorithm>`
template< class InputIt, class Size, class UnaryFunc > InputIt for_each_n( InputIt first, Size n, UnaryFunc f );	(1)	(C++17 起) (C++20 起为 constexpr)
template< class ExecutionPolicy, class ForwardIt, class Size, class UnaryFunc > ForwardIt for_each_n( ExecutionPolicy&& policy, ForwardIt first, Size n, UnaryFunc f );	(2)	(C++17 起)

应用给定的函数对象 f 到范围 [first, first + n) 中每个迭代器的解引用结果。如果 f 返回结果，则忽略该结果。

1) f 从 first 开始按顺序应用。

若 UnaryFunc 不是可移动构造 (MoveConstructible)，则行为未定义。

2) f 可能不按顺序应用。算法根据 policy 执行。

仅当满足以下所有条件时，此重载才参与重载决议

std::is_execution_policy_v<std::decay_t<ExecutionPolicy>> 为 true。	(C++20 前)
std::is_execution_policy_v<std::remove_cvref_t<ExecutionPolicy>> 为 true。	(C++20 起)

若 UnaryFunc 不是可复制构造 (CopyConstructible)，则行为未定义。

若 n >= 0 不为 true，则行为未定义。

如果迭代器类型 (InputIt/ForwardIt) 是可变的，f 可以通过解引用的迭代器修改范围中的元素。

与其他并行算法不同，for_each_n 不允许对序列中的元素进行复制，即使它们是可平凡复制 (TriviallyCopyable)的。

first	-	- 要应用函数的范围的起始
n	-	- 要应用函数的元素数量
policy	-	要使用的执行策略
f	-	- 应用于范围 `[`first`,` first + n`)` 中每个迭代器的解引用结果的函数对象函数的签名应等效于以下内容 void fun(const Type &a); 签名不需要有 const &。类型 Type 必须使得 InputIt 类型的对象可以被解引用，然后隐式转换为 Type。
类型要求
- `InputIt` 必须满足 LegacyInputIterator 的要求。
- `ForwardIt` 必须满足 LegacyForwardIterator 的要求。
- `Size` 必须可转换为整数类型。

[编辑] 返回值

一个等于 first + n 的迭代器，或者更正式地说，等于 std::advance(first, n)。

[编辑] 复杂度

恰好 n 次应用 f。

[编辑] 异常

带有名为 ExecutionPolicy 的模板参数的重载会按如下方式报告错误：

若作为算法一部分调用的函数的执行抛出异常，且 ExecutionPolicy 是标准策略之一，则调用 std::terminate。对于任何其他 ExecutionPolicy，行为是实现定义的。
如果算法未能分配内存，则抛出 std::bad_alloc。

[编辑] 可能的实现

亦见 libstdc++、libc++ 和 MSVC stdlib 中的实现。

template<class InputIt, class Size, class UnaryFunc>
InputIt for_each_n(InputIt first, Size n, UnaryFunc f)
{
    for (Size i = 0; i < n; ++first, (void) ++i)
        f(*first);
 
    return first;
}

[编辑] 示例

运行此代码

#include <algorithm>
#include <iostream>
#include <vector>
 
void println(auto const& v)
{
    for (auto count{v.size()}; const auto& e : v)
        std::cout << e << (--count ? ", " : "\n");
}
 
int main()
{
    std::vector<int> vi{1, 2, 3, 4, 5};
    println(vi);
 
    std::for_each_n(vi.begin(), 3, [](auto& n) { n *= 2; });
    println(vi);
}

输出

1, 2, 3, 4, 5
2, 4, 6, 4, 5

[编辑] 参阅

transform	对一个范围的元素应用函数，并将结果存储在目标范围中（函数模板） [编辑]
range-`for` 循环(C++11)	在范围上执行循环[编辑]
for_each	对范围中的元素应用一元函数对象（函数模板） [编辑]
ranges::for_each_n (C++20)	对序列中的前 N 个元素应用函数对象（算法函数对象）[编辑]

编译器支持
自由（freestanding）与宿主（hosted）
语言
标准库
标准库头文件
具名要求
特性测试宏 (C++20)
语言支持库
概念库 (C++20)
诊断库
内存管理库
元编程库 (C++11)
通用工具库
容器库
迭代器库
范围库 (C++20)
算法库
字符串库
文本处理库
数值库
日期和时间库
输入/输出库
文件系统库 (C++17)
并发支持库 (C++11)
执行控制库 (C++26)
技术规范
符号索引
外部库

cppreference.cn

命名空间

变体

视图

操作