Namespaces
Variants

std::fill

С ru.cppreference.net
 
 
Библиотека алгоритмов
Ограниченные алгоритмы и алгоритмы с диапазонами (C++20)
Ограниченные алгоритмы, например ranges::copy, ranges::sort, ...
Немодифицирующие операции последовательностей    
Пакетные операции
(C++17)
Операции поиска
Модифицирующие операции последовательностей
Операции копирования
(C++11)
(C++11)
Операции обмена
Операции преобразования
Операции генерации
Операции удаления
Операции изменения порядка
(до C++17)(C++11)
(C++20)(C++20)
Операции выборки
(C++17)

Сортировка и связанные операции
Операции разделения
(C++11)    

Операции сортировки
Операции бинарного поиска
(на разделённых диапазонах)
Операции над множествами (на отсортированных диапазонах)
Операции слияния (на отсортированных диапазонах)
Операции с кучей
Операции минимума/максимума
(C++11)
(C++17)
Операции лексикографического сравнения
Операции перестановок


Политики выполнения (C++17)
(только для пояснения*)(C++26)

Численные операции
(C++11)
(C++17)
(C++17)    

Специализированные <memory>алгоритмы

Специализированные <random>алгоритмы
Библиотека C









 
Определено в заголовке <algorithm>
template< class ForwardIt, class T >
void fill( ForwardIt first, ForwardIt last, const T& value );
(1) (до C++26)
(constexpr, начиная с C++20)
template< class ForwardIt, class T = typename std::iterator_traits
                                         <ForwardIt>::value_type >
constexpr void fill( ForwardIt first, ForwardIt last,
                     const T& value );
(начиная с C++26)
template< class ExecutionPolicy, class ForwardIt, class T >
void fill( ExecutionPolicy&& policy,
           ForwardIt first, ForwardIt last, const T& value );
(2) (начиная с 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 всем элементам в диапазоне [first, last).
2) То же, что и (1), но выполняется в соответствии с policy.
Эта перегрузка участвует в разрешении перегрузки только если значение следующего выражения равно true:

std::is_execution_policy_v<std::decay_t<ExecutionPolicy>>

(до C++20)

std::is_execution_policy_v<std::remove_cvref_t<ExecutionPolicy>>

(начиная с C++20)

Если value не является writable в first, программа некорректна.

Параметры

first, last - пара итераторов, определяющих диапазон элементов для изменения
value - присваиваемое значение
policy - политика выполнения, которую следует использовать
Требования к типам
-
ForwardIt должен соответствовать требованиям LegacyForwardIterator.

Сложность

Ровно 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;
}

Примечания

Feature-testмакрос Значение Std Особенность
__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 T требовалось быть CopyAssignable, но
T не всегда доступен для записи в ForwardIt
требуется быть доступным для записи вместо этого

Смотрите также

копирует присваиванием заданное значение N элементам диапазона
(функция-шаблон & объект-функция алгоритма)
копирует диапазон элементов в новое расположение
(функция-шаблон & объект-функция алгоритма)
присваивает результаты последовательных вызовов функций каждому элементу диапазона
(функция-шаблон & объект-функция алгоритма)
применяет функцию к диапазону элементов, сохраняя результаты в целевом диапазоне
(функция-шаблон & объект-функция алгоритма)
присваивает диапазону элементов определённое значение
(объект-функция алгоритма)