名前空間
変種
操作

std::ranges::fill

From cppreference.com
< cpp‎ | algorithm‎ | ranges
 
 
アルゴリズムライブラリ
制約付きアルゴリズムとRangeアルゴリズム (C++20)
制約付きアルゴリズム、例: ranges::copy, ranges::sort, ...
実行ポリシー (C++17)
シーケンスを変更しない操作
一括操作
(C++17)
検索操作
(C++11)                (C++11)(C++11)

シーケンスを変更する操作
コピー操作
(C++11)
(C++11)
スワップ操作
変換操作
生成操作
削除操作
順序変更操作
(C++17まで)(C++11)
(C++20)(C++20)
サンプリング操作
(C++17)

ソートおよび関連操作
パーティション操作
ソート操作
二分探索操作
(パーティション化された範囲)
集合操作 (ソート済み範囲)
マージ操作 (ソート済み範囲)
ヒープ操作
最小/最大操作
(C++11)
(C++17)
辞書順比較操作
順列操作
Cライブラリ
数値演算
未初期化メモリに対する操作
 
制約付きアルゴリズム
このメニューのすべての名前は名前空間 `std::ranges` に属します
シーケンスを変更しない操作
シーケンスを変更する操作
パーティション操作
ソート操作
二分探索操作 (ソート済み範囲)
       
       
集合操作 (ソート済み範囲)
ヒープ操作
最小/最大操作
       
       
順列操作
畳み込み操作
数値演算
(C++23)            
未初期化ストレージに対する操作
戻り値の型
 
ヘッダー <algorithm> で定義
呼び出しシグネチャ
(1)
template< class T, std::output_iterator<const T&> O, std::sentinel_for<O> S >
constexpr O fill( O first, S last, const T& value );
(C++20以降)
(C++26まで)
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以降)
(2)
template< class T, ranges::output_range<const T&> R >
constexpr ranges::borrowed_iterator_t<R> fill( R&& r, const T& value );
(C++20以降)
(C++26まで)
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以降)
1) 指定された value を範囲 [firstlast) の要素に代入します。
2) (1) と同じですが、ソース範囲として r を使用し、ranges::begin(r)firstranges::end(r)last として使用するかのようです。

このページで説明されている関数のようなエンティティは、アルゴリズム関数オブジェクト(非公式にはニーブロイドとして知られている)です。つまり、

目次

[edit] パラメータ

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

[edit] 戻り値

last と等価な出力イテレータ。

[edit] 計算量

last - first 回の代入。

[edit] 可能な実装

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;

[edit] 注記

機能テストマクロ 規格 機能
__cpp_lib_algorithm_default_value_type 202403 (C++26) アルゴリズム (1,2) のためのリスト初期化

[edit]

#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};
 
    // set all elements to -1 using overload (1)
    std::ranges::fill(v.begin(), v.end(), -1);
    println(v);
 
    // set all element to 10 using overload (2)
    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 gets deduced
    #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)

[edit] 関連項目

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