• // <algorithm> 
    template <class OutputIterator, class Size, class T>
        void fill_n (OutputIterator first, Size n, const T& val);
    
  • // <algorithm> 
    template <class OutputIterator, class Size, class T>
        OutputIterator fill_n (
    ​        OutputIterator first, Size n, const T& val);
    

将某个位置开始的 n 个元素赋值为给定值。

该函数等价于:

C++98

template<class _OutIt,
    class _Diff,
    class _Ty> inline
    void __CLRCALL_OR_CDECL _Fill_n(_OutIt _First, _Diff _Count, const _Ty& _Val,
        _Range_checked_iterator_tag)
    {    // copy _Val _Count times through [_First, ...)
        for (; 0 < _Count; --_Count, ++_First)
            *_First = _Val;
    }

C++11

template<class _OutIt,
    class _Diff,
    class _Ty> inline
    _OutIt _Fill_n(_OutIt _Dest, _Diff _Count, const _Ty& _Val)
    {    // copy _Val _Count times through [_Dest, ...)
        for (; 0 < _Count; --_Count, ++_Dest)
            *_Dest = _Val;
        return (_Dest);
    }
  • first

    指向被拷贝序列中初始位置的输出迭代器(Input iterators)

    n

    需要填充的元素数。

    C++98

    该值不能为负数。

    C++11

    如果值为负数,该函数不会做任何事。

    Size 必须为(或可以转换为)整数类型。

    val

    用于填充指定范围的值。

    返回

    C++98

    无。

    C++11

    所有元素填充完成后,表示目标范围末尾(End)的迭代器。

  • 例 1

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

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

  • 复杂度

    O(n)

    数据争用相关

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

    异常安全性相关

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

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