C++ 算法库 -generate_n() 函数


描述

C++ 函数std::algorithm::generate_n()将连续调用gen返回的值分配给一个指向的序列的前 n 个元素。

宣言

以下是 std::algorithm::generate_n() 函数形式 std::algorithm 标头的声明。

C++11

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

参数

  • first - 将迭代器输出到初始位置。

  • n - 要生成的值的数量。

  • gen - 不带参数调用并返回一些值的生成器函数。

返回值

返回一个迭代器,它指向已生成值的最后一个元素后面的元素。

例外情况

如果gen函数或元素赋值或迭代器上的操作抛出异常,则抛出异常。

请注意,无效参数会导致未定义的行为。

时间复杂度

线性。

例子

以下示例显示了 std::algorithm::generate_n() 函数的用法。

#include <iostream>
#include <algorithm>

using namespace std;

int main(void) {
   int arr[10] = {0, 0, 0, 0, 0, -100};

   /* assign value to only first 5 elements */
   auto it = generate_n(arr, 5, rand);

   cout << "First five random numbers are" << endl;

   for (int i = 0; i < 10; ++i)
      cout << arr[i] << endl;

   cout << endl;

   cout << "Iterator points to " << *it << endl;

   return 0;
}

让我们编译并运行上面的程序,这将产生以下结果 -

First five random numbers are
1804289383
846930886
1681692777
1714636915
1957747793
-100
0
0
0
0
Iterator points to -100
算法.htm