std::fill() 算法

自 C++20 起

// (1)
template< class ForwardIt, class T >
constexpr void fill( ForwardIt first, ForwardIt last, const T& value );

// (2)
template< class ExecutionPolicy, class ForwardIt, class T >
void fill( ExecutionPolicy&& policy,
    ForwardIt first, ForwardIt last, const T& value );

自 C++17 起

// (1)
template< class ForwardIt, class T >
void fill( ForwardIt first, ForwardIt last, const T& value );

// (2)
template< class ExecutionPolicy, class ForwardIt, class T >
void fill( ExecutionPolicy&& policy,
    ForwardIt first, ForwardIt last, const T& value );

C++17 之前

// (1)
template< class ForwardIt, class T >
void fill( ForwardIt first, ForwardIt last, const T& value );

• (1) 将给定的 value 赋值给范围 [first; last) 中的元素。
• (2) 同 (1)，但根据策略执行。
  重载决议

  这些重载仅在 std::is_execution_policy_v<std::decay_t<ExecutionPolicy>>  (C++20 前) std::is_execution_policy_v<std::remove_cvref_t<ExecutionPolicy>>  (C++20 起) 为 true 时参与重载决议。

参数

first last	要修改的元素范围。
值	要赋的值。
policy	要使用的执行策略。有关详细信息，请参阅执行策略。

类型要求

ForwardIt	LegacyForwardIterator
值	必须对 first 可写。

返回值

(无)

复杂度

恰好 std::distance(first, last) 次赋值。

异常

带有模板参数 ExecutionPolicy 的重载报告错误如下

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

可能的实现

fill (1)

template<class ForwardIt, class T>
void fill(ForwardIt first, ForwardIt last, const T& value)
{
    for (; first != last; ++first)
        *first = value;
}

示例

Main.cpp

#include <algorithm>
#include <iostream>
#include <vector>

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

    std::fill(v.begin(), v.end(), -1);

    for (auto elem : v)
        std::cout << elem << ' ';
    std::cout << '\n';
}

输出

-1 -1 -1 -1 -1 -1 -1 -1 -1 -1