// <algorithm> 
template <class ForwardIterator, class T>
    void fill (ForwardIterator first,
​        ForwardIterator last, const T& val);

将一个范围的元素赋值为给定值。

该函数等价于:

template<class _FwdIt,
    class _Ty> inline
    void _Fill(_FwdIt _First, _FwdIt _Last, const _Ty& _Val)
    {    // copy _Val through [_First, _Last)
        for (; _First != _Last; ++_First)
            *_First = _Val;
    }
  • firstlast

    分别指向序列中初始及末尾位置的正向迭代器(Forward Iterators)。这个范围即 [first,last) ,包括 first 到 last 间的所有元素,包括 first 指向的元素,但不包括 last 指向的元素。

    val

    用于填充指定范围的值。

    返回

    无。

  • 例 1

    #include <iostream>
    #include <algorithm>
    #include <iterator>
    #include <vector>
    
    namespace ClassFoo{
        void Fill_1() {
            // 构造一个 vector 对象
            std::vector<int> foo;
            foo.resize(15);
            // 将 foo 中的所有元素填充为 6
            std::fill(foo.begin(), foo.end(), 9);
            // 输出 foo 中的内容
            std::copy(
                foo.begin(),
                foo.end(),
                std::ostream_iterator<int>(std::cout, " "));
            std::cout << std::endl;
        }
    }
    int main()
    {
        ClassFoo::Fill_1();
        return 0;
    }

    9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 

  • 复杂度

    O(n)n 为 last first.

    数据争用相关

    修改在范围 [first,last) 中的所有元素,且每个元素确定只被访问一次。

    异常安全性相关

    如果元素赋值操作或操作某个迭代器抛异常,该函数才会抛异常。

    注意 无效参数将导致未定义行为(Undefined behavior)