名前空間
変種
操作

std::fill

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

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

ソートおよび関連操作
パーティション操作
ソート操作
二分探索操作
(パーティション化された範囲)
集合操作 (ソート済み範囲)
マージ操作 (ソート済み範囲)
ヒープ操作
最小/最大操作
(C++11)
(C++17)
辞書順比較操作
順列操作
Cライブラリ
数値演算
未初期化メモリに対する操作
 
ヘッダー <algorithm> で定義
(1)
template< class ForwardIt, class T >
void fill( ForwardIt first, ForwardIt last, const T& value );
(C++20 以降 constexpr)
(C++26まで)
template< class ForwardIt, class T = typename std::iterator_traits

                                         <ForwardIt>::value_type >
constexpr void fill( ForwardIt first, ForwardIt last,

                     const T& value );
(C++26以降)
(2)
template< class ExecutionPolicy, class ForwardIt, class T >

void fill( ExecutionPolicy&& policy,

           ForwardIt first, ForwardIt last, const T& value );
(C++17以降)
(C++26まで)
template< class ExecutionPolicy,

          class ForwardIt, class T = typename std::iterator_traits
                                         <ForwardIt>::value_type >
void fill( ExecutionPolicy&& policy,

           ForwardIt first, ForwardIt last, const T& value );
(C++26以降)
1) 指定された value を、範囲 [firstlast) のすべての要素に代入します。
2) (1) と同じですが、policy に従って実行されます。
このオーバーロードは、以下のすべての条件が満たされた場合にのみオーバーロード解決に参加します。

std::is_execution_policy_v<std::decay_t<ExecutionPolicy>>true です。

(C++20まで)

std::is_execution_policy_v<std::remove_cvref_t<ExecutionPolicy>>true です。

(C++20以降)

valuefirst書き込み可能でない場合、プログラムは不正形式となります。

目次

[編集] パラメータ

first, last - 変更する要素の範囲を定義するイテレータのペア
value - 代入される値
policy - 使用する 実行ポリシー
型要件
-
ForwardItLegacyForwardIterator の要件を満たさなければなりません。

[編集] 複雑性

std::distance(first, last) 回の代入。

[編集] 例外

テンプレートパラメータ ExecutionPolicy を持つオーバーロードは、次のようにエラーを報告します。

  • アルゴリズムの一部として呼び出された関数の実行が例外をスローし、ExecutionPolicy標準ポリシー のいずれかである場合、std::terminate が呼び出されます。その他の ExecutionPolicy の場合、動作は実装定義です。
  • アルゴリズムがメモリの割り当てに失敗した場合、std::bad_alloc がスローされます。

[編集] 実装例

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

[編集] 注記

機能テストマクロ 規格 機能
__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, 6, 7, 8};
    println(v);
 
    // set all of the elements to 8
    std::fill(v.begin(), v.end(), 8);
    println(v);
 
    std::vector<std::complex<double>> nums{{1, 3}, {2, 2}, {4, 8}};
    println(nums);
    #ifdef __cpp_lib_algorithm_default_value_type
        std::fill(nums.begin(), nums.end(), {4, 2});
    #else
        std::fill(nums.begin(), nums.end(), std::complex<double>{4, 2});
    #endif
    println(nums);
}

出力

0 1 2 3 4 5 6 7 8
8 8 8 8 8 8 8 8 8
(1,3) (2,2) (4,8) 
(4,2) (4,2) (4,2)

[編集] 不具合報告

以下の動作変更を伴う欠陥報告が、以前に公開されたC++標準に遡って適用されました。

DR 適用対象 公開された動作 正しい動作
LWG 283 C++98 TCopyAssignable である必要がありましたが、
T は常に ForwardIt に書き込めるわけではありません。
代わりに書き込み可能であることが要求されます。

[編集] 関連項目

範囲内のN個の要素に指定された値をコピー代入する
(関数テンプレート) [編集]
要素の範囲を新しい場所にコピーする
(関数テンプレート) [編集]
範囲内のすべての要素に連続する関数呼び出しの結果を代入する
(関数テンプレート) [編集]
範囲内の要素に関数を適用し、結果を結果範囲に格納する
(関数テンプレート) [編集]
要素の範囲に特定の値を代入する
(アルゴリズム関数オブジェクト)[編集]
English 日本語 中文(简体) 中文(繁體)