std::ranges::fill

template< class T, std::output_iterator<const T&> O, std::sentinel_for<O> S >
constexpr O
    fill( O first, S last, const T& value );

template< class T, ranges::output_range<const T&> R >
constexpr ranges::borrowed_iterator_t<R>
    fill( R&& r, const T& value );

Функциональные сущности, описанные на этой странице, являются niebloids, то есть:

• Явные списки шаблонов аргументов не могут быть указаны при вызове любого из них.
• Ни один из них не виден для поиска зависимых от аргументов.
• Когда любой из них найден обычным поиском без квалификаторов как имя слева от оператора вызова функции, поиск зависимых от аргументов запрещён.

На практике они могут быть реализованы как объекты функций или с использованием специальных расширений компилятора.

Параметры

Возвращаемое значение

Итератор вывода, равный last.

Сложность

Ровно last - first присваиваний.

Возможная реализация

struct fill_fn
{
    template<class T, std::output_iterator<const T&> O, std::sentinel_for<O> S>
    constexpr O operator()(O first, S last, const T& value) const
    {
        while (first != last)
            *first++ = value;
 
        return first;
    }
 
    template<class T, ranges::output_range<const T&> R>
    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;

Пример

#include <algorithm>
#include <iostream>
#include <vector>
 
void println(std::vector<int> const& vi)
{
    for (int e : vi)
        std::cout << e << ' ';
    std::cout << '\n';
}
 
int main()
{
    std::vector<int> v {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
 
    std::ranges::fill(v.begin(), v.end(), -1);
    println(v);
 
    std::ranges::fill(v, 10);
    println(v);
}

-1 -1 -1 -1 -1 -1 -1 -1 -1 -1
10 10 10 10 10 10 10 10 10 10

См. также