Namespaces
Variants

    std::fill_n

    来自 zh.cppreference.net
     
    C++
     
    算法库
    受约束算法和范围上的算法 (C++20)
    受约束算法，例如 ranges::copy、ranges::sort、...
    排序及相关操作
    划分操作
    (C++11)    
    (C++11)

    排序操作
    二分搜索操作
    (在已划分的范围上)
    集合操作 (在已排序的范围上)
    合并操作 (在已排序的范围上)
    堆操作
    最小/最大操作
    (C++11)
    (C++17)
    字典序比较操作
    (C++20)
    排列操作


     
    定义于头文件 <algorithm> 
    template< class OutputIt, class Size, class T >
OutputIt fill_n( OutputIt first, Size count, const T& value );
    		(1) (直到 C++26)
    (从 C++20 起为 constexpr)    		 
    template< class OutputIt, class Size,
          class T = typename std::iterator_traits
                        <OutputIt>::value_type >
constexpr OutputIt fill_n( OutputIt first, Size count,
                           const T& value );
    		(从 C++26 起) 
    template< class ExecutionPolicy,
          class ForwardIt, class Size, class T >
ForwardIt fill_n( ExecutionPolicy&& policy,
                  ForwardIt first, Size count, const T& value );
    		(2) (从 C++17 起)
    (直到 C++26)    		 
    template< class ExecutionPolicy,
          class ForwardIt, class Size,
          class T = typename std::iterator_traits
                        <OutputIt>::value_type >
ForwardIt fill_n( ExecutionPolicy&& policy,
                  ForwardIt first, Size count, const T& value );
    		(从 C++26 起)
    1) 将给定的 value 赋值给以 count 开始的范围内前 first 个元素，如果 count > 0。否则不执行任何操作。
    2) 与 (1) 相同，但按照 policy 执行。此重载只有在以下表达式的值为
    时才参与重载解析： true(直到 C++20)

    std::is_execution_policy_v<std::decay_t<ExecutionPolicy>>

    std::is_execution_policy_v<std::remove_cvref_t<ExecutionPolicy>>

    		(从 C++20 起)

    如果满足以下任何条件，程序非良构：

    参数

    first - 要修改的元素范围的起始
    count - 要修改的元素数量
    value - 要赋的值
    policy - 要使用的 执行策略
    类型要求
    -
    OutputIt 必须满足 LegacyOutputIterator 的要求。
    -
    ForwardIt 必须满足 LegacyForwardIterator 的要求。

    返回值

    如果 count > 0，则返回指向最后一个被赋值元素之后一个位置的迭代器；first 否则返回

    。

    复杂度std::max(0, count)恰好

    次赋值。

    异常ExecutionPolicy带有名为

    • 的模板参数的重载按如下方式报告错误： ExecutionPolicy如果作为算法一部分调用的函数的执行抛出异常，且 是标准策略，则调用 std::terminateExecutionPolicy。对于任何其他
    • ，行为由实现定义。如果算法无法分配内存，则抛出 std::bad_alloc

    。

    可能的实现 
    template<class OutputIt, class Size,
         class T = typename std::iterator_traits<OutputIt>::value_type>
OutputIt fill_n(OutputIt first, Size count, const T& value)
{
    for (Size i = 0; i < count; i++)
        *first++ = value;
    return first;
}

    fill_n

    注解功能特性测试 宏 值 标准
    __cpp_lib_algorithm_default_value_type 202403 特性 (C++26)列表初始化用于算法 (1,2)

    示例

    运行此代码
    #include <algorithm>
#include <complex>
#include <iostream>
#include <iterator>
#include <vector>

int main()
{
    std::vector<int> v1{0, 1, 2, 3, 4, 5, 6, 7, 8, 9};

    // replace values of the first 5 elements with -1
    std::fill_n(v1.begin(), 5, -1);

    std::copy_n(v1.cbegin(), v1.size(), std::ostream_iterator<int>(std::cout, " "));
    std::cout << '\n';

    std::vector<std::complex<double>> nums{{1, 3}, {2, 2}, {4, 8}};
    #ifdef __cpp_lib_algorithm_default_value_type
        std::fill_n(nums.begin(), 2, {4, 2});
    #else
        std::fill_n(nums.begin(), 2, std::complex<double>{4, 2});
    #endif
    std::copy_n(nums.cbegin(), nums.size(),
                std::ostream_iterator<std::complex<double>>(std::cout, " "));
    std::cout << '\n';
}

    输出： 

    -1 -1 -1 -1 -1 5 6 7 8 9
(4,2) (4,2) (4,8)

    缺陷报告

    以下行为更改的缺陷报告已追溯应用于先前发布的 C++ 标准。

    DR 应用于 已发布的行为 正确行为
    LWG 283 C++98 T 要求为 CopyAssignable，但
    T并不总是可写入 OutputIt     		改为要求可写入
    LWG 426 C++98 复杂度要求为“恰好 count
    次赋值”，如果 count 为负，则不成立     		若
    count 非正，则不进行赋值
    LWG 865 C++98 未返回填充范围之后的第一个元素的位置
    		 返回该位置

    参阅

    		 将一个值复制赋值给范围中的每个元素
    (函数模板 & 算法函数对象)
    (C++20)
    (C++20)
    		 将一个值赋值给一定数量的元素
    (算法函数对象)