Namespaces
Variants

std::ranges::fill

ja.cppreference.net より
 
 
アルゴリズムライブラリ
制約付きアルゴリズムと範囲に対するアルゴリズム (C++20)
制約付きアルゴリズム、例: ranges::copy、ranges::sort、...
ソートと関連操作
分割操作
(C++11)    

ソート操作
二分探索操作
(分割された範囲に対して)
集合操作 (ソート済み範囲に対して)
マージ操作 (ソート済み範囲に対して)
ヒープ操作
最小値/最大値操作
(C++11)
(C++17)
辞書順比較操作
順列操作


 
制約付きアルゴリズム
このメニューのすべての名前は名前空間 std::ranges
非変更シーケンス操作
変更シーケンス操作
分割操作
ソート操作
二分探索操作 (ソート済み範囲に対して)
       
       
集合操作 (ソート済み範囲に対して)
ヒープ操作
最小値/最大値操作
       
       
順列操作
fold_left_first  
fold_right
fold_right_last  
fold_left_with_iter
fold_left_first_with_iter
(C++23)
iota            
(C++23)
generate_random
(C++26)
uninitialized_value_construct_n
 
(C++23)<algorithm>
ヘッダ
template< class T, std::output_iterator<const T&> O, std::sentinel_for<O> S >
constexpr O fill( O first, S last, const T& value );
呼び出しシグネチャ (1)
(C++20以降)
template< class O, std::sentinel_for<O> S, class T = std::iter_value_t<O> >
requires std::output_iterator<O, const T&>
constexpr O fill( O first, S last, const T& value );
(C++26まで)
template< class T, ranges::output_range<const T&> R >
constexpr ranges::borrowed_iterator_t<R> fill( R&& r, const T& value );
(C++26以降) (2)
(C++20以降)
template< class R, class T = ranges::range_value_t<R> >
requires ranges::output_range<R, const T&>
constexpr ranges::borrowed_iterator_t<R> fill( R&& r, const T& value );
(C++26まで)
(C++26以降)1)value 指定された値[first, last)を範囲
内の要素に代入します。2)(1)と同じですが、rをソース範囲として使用し、ranges::begin(r)を first、ranges::end(r)を lastとして使用したかのように動作します。

このページで説明されている関数のようなエンティティは アルゴリズム関数オブジェクト (非公式には niebloid として知られています) であり、以下の特徴があります:

パラメータ

first, last - 変更する要素の 範囲 を定義するイテレータ-センチネルペア
r - 変更する要素の範囲
value - 代入する値

戻り値

last と等しいと比較される出力イテレータ。

計算量

正確に last - first 回の代入。

実装例

struct fill_fn
{
    template<class O, std::sentinel_for<O> S, class T = std::iter_value_t<O>>
    requires std::output_iterator<O, const T&>
    constexpr O operator()(O first, S last, const T& value) const
    {
        while (first != last)
            *first++ = value;
        return first;
    }
    template<class R, class T = ranges::range_value_t<R>>
    requires ranges::output_range<R, const T&>
    constexpr ranges::borrowed_iterator_t<R> operator()(R&& r, const T& value) const
    {
        return (*this)(ranges::begin(r), ranges::end(r), value);
    }
};
inline constexpr fill_fn fill;

注記

機能テスト マクロ 値 標準 機能
__cpp_lib_algorithm_default_value_type 202403 (C++26) リスト初期化 アルゴリズム用 ( 1,2 )

例

#include <algorithm>
#include <complex>
#include <iostream>
#include <vector>
void println(const auto& seq)
{
    for (const auto& e : seq)
        std::cout << e << ' ';
    std::cout << '\n';
}
int main()
{
    std::vector<int> v{0, 1, 2, 3, 4, 5};
    // オーバーロード (1) を使用して全ての要素を -1 に設定
    std::ranges::fill(v.begin(), v.end(), -1);
    println(v);
    // オーバーロード (2) を使用して全ての要素を 10 に設定
    std::ranges::fill(v, 10);
    println(v);
    std::vector<std::complex<double>> nums{{1, 3}, {2, 2}, {4, 8}};
    println(nums);
    #ifdef __cpp_lib_algorithm_default_value_type
        std::ranges::fill(nums, {4, 2}); // T は推論される
    #else
        std::ranges::fill(nums, std::complex<double>{4, 2});
    #endif
    println(nums);
}

出力:

-1 -1 -1 -1 -1 -1
10 10 10 10 10 10
(1,3) (2,2) (4,8)
(4,2) (4,2) (4,2)

関連項目

指定された値を複数の要素に代入する
(アルゴリズム関数オブジェクト)
要素の範囲を新しい場所にコピーする
(アルゴリズム関数オブジェクト)
関数の結果を範囲に保存する
(アルゴリズム関数オブジェクト)
要素の範囲に関数を適用する
(アルゴリズム関数オブジェクト)
一様乱数ビット生成器からの乱数で範囲を埋める
(アルゴリズム関数オブジェクト)
指定された値を範囲内のすべての要素にコピー代入する
(関数テンプレート)