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

C&C++标准库

std::

generate_n

函数模板 <algorithm>

C++98

template <class OutputIterator, class Size, class Generator>
  void generate_n (OutputIterator first, Size n, Generator gen);

用函数为序列生成值

将连续调用返回的值赋给first所指向的序列的前n个元素。

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

template <class OutputIterator, class Size, class Generator>
  void generate_n ( OutputIterator first, Size n, Generator gen )
{
  while (n>0) {
    *first = gen();
    ++first; --n;
  }
}

☲ 参数

first: 指向一个至少有n个元素的初始位置的输出迭代器。
n: 要生成的值的数目。
C++98: 这个值不应该是负数。
C++11: 如果是负的，函数什么也不做。
Size 应(可转换为)整型。
gen: 不带参数调用的生成器函数，并返回可转换为迭代器所指向的类型的某个值。
它可以是函数指针，也可以是函数对象。

☉ 返回值

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

☣ 示例

// generate_n example
#include <iostream>     // std::cout
#include <algorithm>    // std::generate_n

int current = 0;
int UniqueNumber () { return ++current; }

int main () {
  int myarray[9];

  std::generate_n (myarray, 9, UniqueNumber);

  std::cout << "myarray contains:";
  for (int i=0; i<9; ++i)
    std::cout << ' ' << myarray[i];
  std::cout << '\n';

  return 0;
}

可能输出:
myarray contains: 1 2 3 4 5 6 7 8 9

✥ 复杂度

n个元素线性:调用gen并对每个元素执行赋值。

⇄ 数据竞争

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

☂ 异常安全性

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

🍄 另请参阅

fill_n	用值填充序列(函数模板)
generate	用函数生成范围的值(函数模板)
for_each	将函数应用于范围(函数模板)