Namespaces
Variants

std::ranges:: fill

From cppreference.net
Algorithm library
Constrained algorithms and algorithms on ranges (C++20)
Constrained algorithms, e.g. ranges::copy , ranges::sort , ...
Execution policies (C++17)
Non-modifying sequence operations
Batch operations
(C++17)
Search operations
Modifying sequence operations
Copy operations
(C++11)
(C++11)
Swap operations
Transformation operations
Generation operations
Removing operations
Order-changing operations
(until C++17) (C++11)
(C++20) (C++20)
Sampling operations
(C++17)

Sorting and related operations
Partitioning operations
Sorting operations
Binary search operations
(on partitioned ranges)
Set operations (on sorted ranges)
Merge operations (on sorted ranges)
Heap operations
Minimum/maximum operations
Lexicographical comparison operations
Permutation operations
C library
Numeric operations
Operations on uninitialized memory
Constrained algorithms
All names in this menu belong to namespace std::ranges
Non-modifying sequence operations
Modifying sequence operations
Partitioning operations
Sorting operations
Binary search operations (on sorted ranges)
Set operations (on sorted ranges)
Heap operations
Minimum/maximum operations
Permutation operations
Fold operations
Operations on uninitialized storage
Return types
ヘッダーで定義 <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) 指定された範囲 [ first , last ) 内の要素に、指定された value を代入します。
2) (1) と同じですが、 r をソース範囲として使用します。これは ranges:: begin ( r ) first として、 ranges:: end ( r ) last として使用する場合と同様です。

このページで説明されている関数ライクなエンティティは、 アルゴリズム関数オブジェクト (非公式には niebloids として知られる)です。すなわち:

目次

パラメータ

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)

関連項目

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