fill_n-c和c++中文资料站

C&C++标准库

std::

fill_n

函数模板 <algorithm>

C++98

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

用值填充范围

将val赋值给first指向的序列的前n个元素。

这个函数模板的行为相当于:

template <class OutputIterator, class Size, class T>
  OutputIterator fill_n (OutputIterator first, Size n, const T& val)
{
  while (n>0) {
    *first = val;
    ++first; --n;
  }
  return first;     // since C++11
}

☲ 参数

first: 指向一个至少有n个支持赋值为T类型的元素的初始位置的输出迭代器。
n: 要填充的元素数目.
C++98: 这个值不应该是负数。
C++11: 如果是负的，函数什么也不做。
Size 应(可转换为)整型。
val: 赋给填充范围内的元素的值。

☉ 返回值

C++98: none.C++11: 指向最后一个被填充元素后面的元素的迭代器。

☣ 示例

// fill_n example
#include <iostream>     // std::cout
#include <algorithm>    // std::fill_n
#include <vector>       // std::vector

int main () {
  std::vector<int> myvector (8,10);        // myvector: 10 10 10 10 10 10 10 10

  std::fill_n (myvector.begin(),4,20);     // myvector: 20 20 20 20 10 10 10 10
  std::fill_n (myvector.begin()+3,3,33);   // myvector: 20 20 20 33 33 33 10 10

  std::cout << "myvector contains:";
  for (std::vector<int>::iterator it=myvector.begin(); it!=myvector.end(); ++it)
    std::cout << ' ' << *it;
  std::cout << '\n';

  return 0;
}

输出:
myvector contains: 20 20 20 33 33 33 10 10

✥ 复杂度

n个元素线性:给每个元素赋值。

⇄ 数据竞争

在first所指向的范围内的n个对象被修改(每个对象只修改一次)。

☂ 异常安全性

如果迭代器上的元素赋值或操作抛出，则抛出。
注意，无效的参数会导致未定义的行为。

🍄 另请参阅

replace	替换范围内的值(函数模板)
fill	用值填充范围(函数模板)
generate_n	用函数为序列生成值(函数模板)
for_each	将函数应用于范围(函数模板)